nbhkdz.com冰点文库

NOIP初赛阅读程序写结果C语言版6


c 语言阅读程序练习六
班级: 姓名: 性别

1.#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> int a,b,c; int D(int b) { int t; if (b==0) return 1;

else { t=D(b/2); t=t*t%c; if (b%2==1) return t*a%c; return t; } } int main() { scanf("%d %d %d",&a,&b,&c); printf("%d\n",D(b));
1

system("pause"); return 0; /* 输入 993 294 10 */ }

2.#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> int main() { int a,b,n; scanf("%d",&n); a=0; b=0; while(b<n) { a=a+1; b=b+a;} printf("%d\n",a);
2

system("pause"); return 0; /* 输入 415377 */ }

3.#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> int main() { char s[300]; int a[300]={0}; int x[300]; int w[300]; int k,i,len; gets(s); len=strlen(s); for(i=len;i>=1;i--) {
3

s[i]=s[i-1]; } s[len+1]='\0'; a[1]=0; k=0; /* for(i=2;i<=len;i++) { while((k>0)&&(s[k+1]!=s[i])) k=a[k]; printf("%d %c %d %c\n",k+1,s[k+1],i,s[i]); if (s[k+1]==s[i]) k++;printf("%d %d\n",i,k); a[i]=k;} */ i=1; while (i<=len) { if ((k==0)||(s[k]==s[i])) {i++;k++;a[i]=k;} else k=a[k]; }

for(i=1;i<=len;i++) printf("%3d %3d\n",i,a[i]);
4

printf("\n"); return 0; /* 输入 CDCABECADDCDCABDDBDA 01121112111234561111 ATATACG 0112341 abcabcdef 011123411 CCCCCCCC 01234567 0000006 0123456 */ }

4.#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> int main() {
5

int i,k,n; int x[501]; int w[501]; scanf("%d",&n); for(i=1;i<=n;i++) {x[i]=0; w[i]=1; } for(i=2;i<=(int )sqrt(n)+1;i++) {if(x[i]==0) {k=i*i; while(k<=n) {x[k]=i; k=k+i;}}} for(i=n;i>=1;i--) {if (x[i]!=0) {w[x[i]]=w[x[i]]+w[i]; w[i/x[i]]+=w[i]; w[i]=0;}} printf("%5d %5d %5d",w[2],w[3],w[5]); system("pause"); return 0;
6

/* case 1:20 case 2:294 */ }

7


C语言初赛模拟题

NOIP初赛模拟题NOIP初赛模拟题隐藏>> 语言初赛模拟题( C 语言初赛模拟题(1)一...6 门课程 阅读程序,写出运行结果( 三、 阅读程序,写出运行结果(4*8=32) )...

NOIP2006普及组初赛试题及答案

NOIP2006普及组初赛试题及答案_电力/水利_工程科技_...( A. 3 2 1 4 6 5 C. 2 1 3 5 4 6 ...三.阅读程序写结果(共 4题,每题 8分,共计 32...

NOIP2015普及组解题报告

暂无评价|0人阅读|0次下载|举报文档NOIP2015普及组...[1, m]当中的一个整数表示) ,并且写了一个数字...NOIP2015普及组复赛试题... 6页 1下载券 noip2015...

NOIP初赛辅导教材 程序设计语言C

NOIP初赛模拟试题1(普及组... 6页 2财富值 NOIP...C 语言区分大小写。 标识符:是用户编程时使用的...加入阅读会员!获取下载券 登录百度文库,专享文档复制...

noip2013初赛模拟试题(c语言版)

noip2013初赛模拟试题(c语言版)_学科竞赛_初中教育_...计算机病毒可以通过读写磁盘或网络等方式进行传播 7....三.阅读程序(1*8+2*8+3*8+4*6=30) 1、#...

NOIP2014(第二十届)初赛普及组C语言试题及答案

NOIP2014(第二十届)初赛普及组C语言试题及答案_...将源程序编译成目标程序 6. CPU、存储器、I/O ...2. 18 11 三、阅读程序写结果(共4 题,每题8 ...

noip初赛试题 c语言

noip 初赛试题 c 语言 第十届全国青少年信息学奥林...共 30 分) 题号 1 2 3 4 5 6 7 8 9 10...阅读程序,并写出程序的正确运行结果: (每题 8 分...

NOIP2008提高组初赛(C语言)试题及答案

NOIP2008提高组初赛(C语言)试题及答案_IT认证_资格...已知其先根遍历是 1 2 4 3 5 7 6(数字为结点...四.阅读程序写结果(共 4 题,每题 8 分,共计 ...

Noip2010提高组初赛试题及详细解析(C语言)

5 13579 4 2 6 10 14 输出: CCF NOIP2010 提高组(C 语言)参考答案与评分...阅读程序写结果(共 4 题,每题 7 分,共计 28 分) 1.16 2.1 2 3 5 ...

NOIP2013初赛提高组c试题

CCF NOIP2013 初赛提高组C语言试题 第 4 页,共 12 页 四、阅读程序写结果(...(6) //(3 //(3 //(3分) start1 = end1 = start2 = j; } else ...