首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。 [说明] 函数combine(a,b,c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围,故采用数组方式存储,例如:k位长整数m用数组c[]存储结构如下:m=
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。 [说明] 函数combine(a,b,c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围,故采用数组方式存储,例如:k位长整数m用数组c[]存储结构如下:m=
admin
2010-12-17
61
问题
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。
[说明]
函数combine(a,b,c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围,故采用数组方式存储,例如:k位长整数m用数组c[]存储结构如下:m=c[k]×10
k-1
+c[k-1]×10
k-2
+…+c[2]×10+c[1],利用c[0]存储长整数m的位数,即c[0]=k。数组的每个元素只存储长整数m的一位数字,长整数运算时,产生的中间结果的某位数字可能会大于9,这是就应该调用format将其归整,使数组中的每个元素始终只存储长整数的一位数字。
整数a和b(a>b)的组合数为:
,其中u1=a,u2]=a-1,…,ub=a-b+1,d1=1,d2=2,…,db=b。为了计算上述分式,先从u1,u2,…,ub中去掉d1×d2×…×db的因子,得到新的u1,u2,…,ub,然后再将它们相乘。
[函数]
#define NAXN 100
int gcd(int a,int b)//求两个整数a和b的最大公因子
{
if(a<b){
intC=a;a=b;b=c;
}
for(inti=b;i>=2;i--){
if( (1) )return i;
}
return 1;
void format(int *a)//将长整数数组归整
{
int i;
for(i=1;i<a[0]||a
>=10;i++){
if(i>=a[0]) (2);
a[i+1]+=a
/10;
a
=a
%10;
}
if(i>a[0]) (3);
}
void combine(int a,int b,int *C)
{
int i,J,k,x;
int d[MAXN],u[MAXN];
k=0;
for(i=a;i>=a-b+1;i--)u[++k]=i;
u[0]=b;
for(i=1;i<=b;i++)d
=i;
for(i=1;i<=u[0];i++){//从u中各元素去掉d中整数的因子
for(j=1;j<=b;j++){
x=gcd(u
,d[j]);//计算最大公约数
u
/=X;
d[j]/=x;
}
(4);C[1]=1;//长整数c初始化
for(i=1;i<=u[0];i++)(//将u中各整数相乘,存于长整数c中
if(u
!=1){
for(j=1;j<=c[0];j++){
C[j]=(5);
}
format(C);//将长整数c归整
}
}
}
(2)
选项
答案
a[i+1]=0
解析
转载请注明原文地址:https://kaotiyun.com/show/KvDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。活动EH最多可以晚开始①天而不影响项目的进度。由于某种原因,现在需要同一个工作人员完成BC和BD,则完成该项目的最少时间为②天
系统交付后,修改原来打印时总是遗漏最后一行记录的问题,该行为属于______维护。
某模块内涉及多个功能,这些功能必须以特定的次序执行,则该模块的内聚类型为______内聚。
编译和解释是实现高级程序设计语言的两种方式,其区别主要在于______。
某系统中有一个中央数据存储,模块A负责接收新来的数据并修改中央数据存储中的数据,模块B负责访问中央数据存储中的数据,则这两个模块之间的耦合类型为________________。若将这两个模块及中央数据合并成一个模块,则该模块的内聚类型为_________
________________服务的主要作用是提供远程登录服务。
操作系统通过______来组织和管理外存中的信息。
假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机,那么信号量S的取值范围为()。
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
下面为C语言程序,边界值问题可以定位在(45)。 int data(3), int i, for(i=1, i<=3, i++)data(i)=100
随机试题
要将管理者对客户期望的认知准确地转化成服务质量标准,就需要对任务进行()
患者,女,58岁。高热伴咳嗽咳痰、乏力1天,入院后予止咳化痰处理,肌内注射妥布霉素8万U,2次/天,3天后出现少尿,恶心呕吐,化验尿蛋白(+),红细胞8~10/HP,血红蛋白114g/L,血肌酐520μmol/L。问题3:该患者若行肾病理检查其表现可
通常会出现口腔病损的是哪一类天疱疮
事业单位国有资产处置,是指事业单位对其占有、使用的国有资产进行产权转让或者注销产权的行为。处置方式包括()。
下列等式中正确的有()。
被誉为“天府之国”的四川盆地多为()土壤,气候暖湿,农作物可四季生长,盛产水稻、油菜和甘蔗。
Accordingtothispassage,troublesontheroadareprimarilycausedby______.Expertshavelongpointedoutthatinthefaceo
设银行规定:居民三年期定期年储蓄利率为4.25%,某人存入银行50000元,则三年后到期时可得本利和为多少元?若所得利息需缴纳个人所得税,税率为5%,则某人实际得到利息为多少元?
在事件处理过程中,涉及的3类对象是事件、事件源和【】。
AAccommodation住宿Oneisneveratalossforaplaceto(1)inMalaysia.Thecountry’scitiesandmajortownshavea(2)r
最新回复
(
0
)