首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 设一个环上有编号为0~n-1的n粒颜色不尽相同的珠子(每粒珠子颜色用字母表示,n粒珠子的颜色由输入的字符串表示)。从环上的某两粒珠子间剪开,则环上珠子形成一个序列
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 设一个环上有编号为0~n-1的n粒颜色不尽相同的珠子(每粒珠子颜色用字母表示,n粒珠子的颜色由输入的字符串表示)。从环上的某两粒珠子间剪开,则环上珠子形成一个序列
admin
2010-12-16
43
问题
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。
[说明]
设一个环上有编号为0~n-1的n粒颜色不尽相同的珠子(每粒珠子颜色用字母表示,n粒珠子的颜色由输入的字符串表示)。从环上的某两粒珠子间剪开,则环上珠子形成一个序列然后按以下规则从序列中取走珠子:首先从序列左端取走所有连续的同色珠子;然后从序列右端在剩下的珠子中取走所有连续的同色珠子,两者之和为该剪开处可取走珠子的粒数。在不同位置剪开,能取走的珠子也不尽相同。
本程序所求的是在环上哪个位置剪开,按上述规则可取走的珠子粒数最多。程序中用数组存储字符串。例如:10粒珠子颜色对应字符串为“aaabbbadcc”,在0号珠子前剪开,序列为aaabbbadcc,从左端取走3粒a色珠子,从右端取走2粒c色珠子,共取走5粒珠子。若在3号珠子前剪开,即bbbadccaaa,共取走6粒珠子。
[C函数]
int count(char*s,int start,int end)
{inti,c=0,color=s[start],step=(start>end)?-1:1;
for(i=start;s
==color;i+=step){
if(step>0 && i>end || (1) ) break;
(2) ;
}
return c;
}
void main()
{ char t,s[120];
int i,j,C,len,maxc,cut=0;
printf("请输入环上代表不同颜色珠子字符串:");
scanf("%s",s );
len=strlen(s);
for(i=maxc=0;i<len;i++){ /*尝试不同的剪开方式*/
c=count(s,0,len-1);
if(c<len) C+=count( (3));
if(c>maxc){cut=i;maxc=c; )
/*数组s的元素循环向左移动一个位置*/
t=s[0];
for(j=1;i<len;i++) (4);
(5);
}
printf("在第%d号珠子前面剪开,可以取走%d个珠子.\n",cut,maxc);
}
选项
答案
(1) step<0&&i<end (2) ++c (3) s,len-1,c (4) s[j-1]=s[j] (5) s[len-1]=t
解析
依据取珠子个数最多的规则,count函数每次从左或从右取出相同颜色的珠子,因此从右到左的条件为step<0&&i<end,即(1)应填“step<0&&i<end”。当是同色珠子时,计数值加1,所以(2)填“++c”。从右到左计算时,函数count调用的实参次序为s,len-1,C。即(3)应填“s,len-1,c”。在尝试不同的剪开方式时,数组s的元素要循环向左移动一个位置,则(4)填“s[j-1]=s[j]”,(5)填“s[len-1]=t”。
转载请注明原文地址:https://kaotiyun.com/show/qBjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
()不属于保护数据安全的技术措施。
在Word2010文档中,某个段落最后一行只有一个字符,()不能把该字符合并到上一行。
软件发生故障后,往往通过重新配置、重新安装或重启电脑后可以排除故障。软件故障的这一特点称为()。
企业建立生产和库存管理系统的目的不包括()。
下列关于输入声音时的采样频率和信息储存量的叙述中,正确的是(8)。
计算机操作系统的主要功能是______。
在Excel中,若A1单元格中的内容为“全国计算机技术与软件专业技术资格(水平)考试”,在A2单元格中输入函数=LEFT(A1,2),则A2单元格显示的内容是______。
在Excel2010的A1单元格中输入函数“=IF(1<>2,1,2)”,按回车键后,A1单元格中的值为________________。
《信息技术汉字字型要求和检测方法》(GB/T11460一一2009)属于______。
在计算机网络的数据通信中广泛使用的校验方式是(15)。
随机试题
____________是指教师在教学活动中应当照顾学生的个别差异。
由于层间差异较大,在采油井中就会造成渗透率高、连通好的油层先动用、后受效、后水淹。()
Somefuturologistshaveassumedthatthevastupsurgeofwomenintheworkforcemayportendarejectionofmarriage.Manywomen,
其诊断为其首选方剂为
A.2~10℃B.10~30℃C.40~50℃D.70~80℃E.98~100℃《中国药典》中关于下列温度的术语是指冷水
关于肾盂肾炎的说法,不正确的是()。
甲企业(一般纳税人)从农民手中收购玉米,支付价款180万元,委托乙企业(一般纳税人)加工白酒20吨,提货时支付加工费3.51万元(含税价),乙企业没有同类白酒的销售价格,乙企业应代收代缴的消费税是()。
物流行业的现状和发展是物流企业必须研究的重要方面,因为它是直接影响物流经营外部环境的。
婴儿主要借助非言语信号来交往,主要是视觉行为、面部表情和身体姿势。视觉行为包括()
(1)Areyousuperstitious?Doyoubelievethatahorseshoebringsyouluck?Anddoyoufeelalarmedifyouwalkunderaladderor
最新回复
(
0
)