当前位置:首页 >> 学科竞赛 >>

信息学竞赛(C语言)程序填空


·程序填空题· 1.(最大连续子段和)给出一个数列(元素个数不多于100),数列元素均为负 整数、正整数、0。请找出数列中的一个连续子数列,使得这个子数列中包含的 所有元素之和最大, 在和最大的前提下还要求该子数列包含的元素个数最多,并 输出这个最大和以及该连续子数列中元素的个数。例如数列为4,-5,3,2,4 时,输出9和3;数列为1 2 3 -5 0 7 8时,输出16和7。

#include <stdio.h> int a[101]; int n,i,ans,len,tmp,beg; int main(){ scanf("%d",&n); for (i=1;i<=n;i++) scanf("%d",&a[i]); tmp=0; ans=0; len=0; beg= ① ;

for (i=1;i<=n;i++){ if (tmp+a[i]>ans){ ans=tmp+a[i]; len=i-beg; } else if ( len=i-beg; if (tmp+a[i] beg= tmp=0; } else ⑤ ; ③ ④ ){ ; ② &&i-beg>len)

} printf("%d %d\n",ans,len); return 0; }

①_______________________ ③_______________________ ⑤_______________________

②_______________________ ④_______________________

第 1 页 共 2 页

2、读入一个字符串,如果出现了减号 ' - ' ,减号两侧又同时为小写字母、 大写字母或数字,就需要按照 ASCII 码的顺序把 ' - ' 所代表的省略部分不全。 例如: ' a – d ' 实际是 ' abcd ',' E – H ' 实际是 ' EFGH ' , ' A – A ' 实际 上是 ' A ' , ' 0 - 7 ' 实际上是 ' 01234567 ' 。请编程输出转化后的字符串。 #include<stdio.h> #include<string.h> int main(void){ long length i,j; char s[100]; scanf("%s",s); length = strlen(s); s[length] = ① ; i= ② ; while(i<length) if( ③ ) { printf("%c",s[i]); ④ } else { if( ((s[i-1]>='a') && (s[i+1]<='z')) || ((s[i-1]>='A') && (s[i+1]<='Z')) || ((s[i-1]>='0') && (s[i+1]<='9')) ) { for( ⑤ ;j<=s[i+1];j++) ⑥ ⑦ } else { printf("%c",s[i]); i++; } } return 0; }

①_______________________ ③_______________________ ⑤_______________________ ⑦_______________________

②_______________________ ④_______________________ ⑥_______________________

第 2 页 共 2 页


相关文章:
信息学奥赛经典算法C语言经典例题100例
信息学奥赛经典算法 C 语言经典例题 100 例 经典C源程序 100 例 题目:有 1...填空练习(指向指针的指针) 1.程序分析: 2.程序源代码: main() 37 { char ...
信息学奥赛辅导C语言练习题(第3章精选)
信息学奥赛辅导C语言练习题(第3章精选)_学科竞赛_高中教育_教育专区。C 语言练习...(c1,c2) 二、填空题 1、C 源程序的基本单位是 2、一个 C 语句中至少应...
信息学奥赛辅导(C语言一)
信息学奥赛辅导(C语言一)_学科竞赛_高中教育_教育专区...若运行以下程序时,从键盘输入 25,13,10<回车>,则...num%2==1 二、填空题 1、C 源程序的基本单位是...
第十四届信息学奥赛联赛普及组C语言初赛试题
第十四届信息学奥赛联赛普及组C语言初赛试题_学科竞赛_高中教育_教育专区。第十四...(S 仅包含大小写字母),下面的程序将 S 中的每个字母用规定的 字母替换,并...
信息学竞赛习题解答5(模拟)
信息学竞赛习题解答5(模拟)_电脑基础知识_IT/计算机_专业资料。《算法与程序实践...并不是C/C++ 的数组下标从0 开始, 我们使用数组的时候,就要从下标为0 的...
第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案)
第二十届全国青少年信息学奥林匹克竞赛初赛 提高组 C 语言试题 一、单项选择题...(\n); return 0; } 输入: 11 3 输出:___ 五、 完善程序 1. (双栈模拟...
信息学竞赛基础训练题单100题的题目
信息学竞赛基础训练题单100题的题目_学科竞赛_小学...一程序,从键盘上输入整数 a,b,c(-100<b,c<100...在中, 英, 法, 日四种语言中, 每人只会两种, ...
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组C语言试题
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组C语言试题_学科竞赛_高中教育_教育专区。NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组C语言...
第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题
第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题_学科竞赛_高中教育_教育专区。第二十届全国青少年信息学奥林匹克竞赛初赛 提高组 C 语言试题一、单项选择...
更多相关标签:
c语言程序填空 | c语言程序填空题 | 二级c语言程序填空题 | c语言程序填空题库 | c语言填空题 | c语言填空题及答案 | c语言填空题题库 | c语言选择填空题 |