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

信息学竞赛(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语言教程免费学习_C/C++_教学视频大全
在学人数200人价格: 免费 立即学习 简介 目录 评论(12) 立即学习 免费课程概述 针对中学阶段信息学奥林匹克竞赛进行相关的辅导,课程中涉及程序语言、算法以及竞赛真...
C语言程序设计大赛资料
C 语言程序设计大赛资料 一:知识点 数据结构: 1,单,双链表及循环链表 2,树...《信息学奥林匹克竞赛指导――1997-1998 竞赛试题解析》(吴文虎,王建德著,清华...
第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言...
第二十届全国青少年信息学奥林匹克竞赛初赛 提高组 C 语言试题 一、单项选择题...(\n); return 0; } 输入: 11 3 输出:___ 五、 完善程序 1. (双栈模拟...
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛...
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛提高组C语言试题_学科竞赛_高中教育_教育专区。NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛提高组C语言...
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛...
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组C语言试题_学科竞赛_高中教育_教育专区。NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组C语言...
...14届全国青少年信息学奥林匹克联赛普及组(C语言)初...
信息学奥林匹克联赛普及组(C语言)初赛-试卷_其它...19. 下列不属于NOIP竞赛推荐使用的语言环境的是( A...(说明:以下各程序填空可能还有一些等价的写法,各省可...
第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言...
第二十届全国青少年信息学奥林匹克竞赛初赛 提高组 C 语言试题 一、单项选择题...(\n); return 0; } 输入: 11 3 输出:___ 五、完善程序 1. (双栈模拟...
第十四届信息学奥赛联赛普及组C语言初赛试题
第十四届信息学奥赛联赛普及组C语言初赛试题_学科竞赛_高中教育_教育专区。第十四...(S 仅包含大小写字母),下面的程序将 S 中的每个字母用规定的 字母替换,并...
C语言经典竞赛程序
C语言经典竞赛程序_计算机软件及应用_IT/计算机_专业资料。C语言竞赛程序,希望...(s==m0) // 记录第 m 个数的信息 { a0=a;b0=b;la0=la;lb0=lb;}...
2009阅读程序(C语言)
阅读程序(C语言)试题阅读程序(C语言)试题隐藏>> 株洲市二中 高二信息学奥赛初赛复习资料 阅读程序复习资料(C 语言)一)基础知识点 1)非 取反; ∧且 结果是当...
更多相关标签: