当前位置:首页 >> 学科竞赛 >> NOIP初赛阅读程序写结果C语言版6

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


更多相关文档:

NOIP初赛普及组历年阅读程序写结果真题

NOIP初赛普及组历年阅读程序写结果真题_学科竞赛_初中...输入:1 2 5 输出:___ 6 思而语学堂信息学编程...===C 语言=== 1. #include <stdio.h> int main...

读程序写结果(精华版)

NOIP 初赛 读程序写结果之基础篇读程序写结果,大致可以考察学生几方面的能力:一是程序设计语言的掌握情况;二是 相关算法的掌握情况; 三是数学的知识面及运算...

NOIP C语言 阅读程序练习

NOIP C语言 阅读程序练习_学科竞赛_高中教育_教育专区。综合练习一 (1)有序线性...(6)以下程序运行后的输出结果是 【6】 。 #include main() { int a; a=...

2001~2011NOIP阅读程序写结果

2001~2011NOIP阅读程序写结果_学科竞赛_初中教育_教育...(0,7,6,5); var a,b,c,d,e,f,x,y,z:...2001年小学信息学初赛--... 暂无评价 2页 1下载...

2006初赛试题及答案

NOIP2006初赛试题和答案NOIP2006初赛试题和答案隐藏>>...6 5 C. 2 1 3 5 4 6 B. 3 2 1 5 4 ...三.阅读程序写结果(共 4题,每题 8分,共计 32...

noip历年阅读程序

NOIP初赛阅读程序写结果... 4页 免费n​o​i...(c + 3) % 4]; y = (c * 100 - 13) /...*/ 输入:6 6 5 5 3 输出:___ 2.#include ...

noip信息学奥林匹克竞赛初赛阅读程序题c++版本真题练习

noip信息学奥林匹克竞赛初赛阅读程序题c++版本真题...2015 年信息学奥赛初赛练习题(一) 阅读程序写结果...5 2 -1 4 2 -1 -2 -1 6 4 0 3 2 -1...

读程序写结果训练题

NOIP阅读读程序写结果模... 34页 1下载券 C语言阅读程序题训练 暂无评价 2页...输出:___ 第 3 题(6 分) program yd; var n, i, t: longint; tem:...

NOIP2015普及组初赛试题及答案(Pascal)

NOIP2015普及组初赛试题及答案(Pascal)_学科竞赛_...三. 阅读程序写结果(共 4 题,每题 8 分,共计...6 D 16 C 7 A 17 B 8 B 18 A 9 B 19 ...

NOIP2015普及组初赛试题及答案(Pascal)

NOIP2015普及组初赛试题及答案(Pascal)_学科竞赛_...三. 阅读程序写结果(共 4 题,每题 8 分,共计...6 D 16 C 7 A 17 B 8 B 18 A 9 B 19 ...
更多相关标签:
noip初赛试题c语言 | noip初赛完善程序 | noip2016初赛 | noip2015提高组初赛 | noip2016提高组初赛 | noip2016普及组初赛 | noip2016初赛试题 | noip2016初赛成绩 |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com