C语言（北京理工大学MOOC 上）
1 #include
2 #define N 32
3 int main()
4 {
5 int m,n;
6 scanf("%d %d",&m,&n);
7
8 int a[N][N]={0};
9 for(int i=0;ia[rowPos][columnPos]){
23 rowPos = i;
24 columnPos = j;
25 }
26 }
27 //判断行最大值，在所在列是否为最小值
28 for(int k=0;k
2、身份证的奥秘
1 #include
2 #include
3 int main()
4 {
5 int weight[17] = {7,9,10,5,8,4,2,1,6,3,
6 7,9,10,5,8,4,2};
7 char m[12] = "10X98765432";
8
9 int n;
10 scanf("%d",&n);
11
12 while(n--)
13 {
14 char buf[20] = "";
15 scanf("%s",buf);
16 int len = strlen(buf);
17
18 char buf1[20] = "";
19 if(len==15)
20 {
21 strncpy(buf1,buf,6);
22 if(strstr(&buf[12],"996")||strstr(&buf[12],"997")||
23 strstr(&buf[12],"998")||strstr(&buf[12],"999")){
24 strcat(buf1,"18");
25 }
26 else
27 strcat(buf1,"19");
28 strcat(buf1,&buf[6]);
29 strcpy(buf,buf1);
30 }
31
32 int sum = 0;
33 for(int i=0; i<17; ++i)
34 sum += (buf[i]-'0')*weight[i];
35
36 if(len==15){
37 buf[17] = m[sum%11];
38 printf("%s\n",buf);
39 }
40 else if(len==18 && m[sum%11]==buf[17])
41 printf("Valid\n");
42 else
43 printf("Invalid\n");
44 }
45 return 0;
46 }
3、安全的密码
1 #include
2 #include
3 int main()
4 {
5 int n;
6 scanf("%d",&n);
7 getchar();
8 while(n--)
9 {
10 char str[20] = "";
11 gets(str);
12
13 int a[4] = {0};
14 int count = 0;
15 int len = strlen(str);
16 for(int i=0; i='A'&&str[i]<='Z'){
19 a[0]++;
20 if(a[0]==1)
21 count++;
22 }
23 else if(str[i]>='a'&&str[i]<='z'){
24 a[1]++;
25 if(a[1]==1)
26 count++;
27 }
28 else if(str[i]>='0'&&str[i]<='9'){
29 a[2]++;
30 if(a[2]==1)
31 count++;
32 }
33 else {
34 a[3]++;
35 if(a[3]==1)
36 count++;
37 }
38 }
39
40 if(len<6||count==1)
41 puts("Not Safe");
42 else if(count==2)
43 puts("Medium Safe");
44 else
45 puts("Safe");
46 }
47 return 0;
48 }
4、单词排序
1 #include
2 #include
3 int main()
4 {
5 char a[5][80],temp[80]="";
6 int n=5, t, i=0;
7 t = n;
8 while(t--){
9 scanf("%s",a[i]);
10 for(int j=0; j0){
12 strcpy(temp,a[i]);
13 strcpy(a[i],a[j]);
14 strcpy(a[j],temp);
15 }
16 }
17 i++;
18 }
19
20 t = n, i=0;
21 while(t--)
22 printf("%s\n",a[i++]);
23
24 return 0;
25 }
5、回文数
题目内容：
输出所有不超过ｎ(取n<256)的、其平方具有对称性质的正整数(也称为回文数)。
如： 1*1=1； 2*2=4；3*3=9；11*11=121；1,2,3,11是回文数。
输入格式：
输入n(n<256)
输出格式：
输出所有不超过n的回文数
输入样例：
3
输出样例：
1[回车]
2[回车]
1 #include
2 int main()
3 {
4 int m;
5 scanf("%d",&m);
6
7 for(int i=1; i
6、组成最大数
题目内容：
任意输入一个自然数，输出该自然数的各位数字组成的最大数。
输入格式：
自然数 n
输出格式：
各位数字组成的最大数
输入样例：
1593
输出样例：
9531[回车]
#include
int main()
{
int arr[10] = {0};
int n;
scanf("%d",&n);
while(n)
{
arr[n%10]++;
n /= 10;
}
for(int i=9; i>=0; --i)
{
if(arr[i]){
printf("%d",i);
arr[i]--;
i++;
}
}
printf("\n");
return 0;
}
7、手工计算器
题目内容：
大名鼎鼎的帕斯卡(物理学家，发现大气压的那个)的老爸是一个税务官，每天晚上都要把白天记下的账目进行一系列计算，因此需要大量的计算工作，帕斯卡为了减轻父亲每日的劳顿，发明了手摇计算器。
我们现在也来实现一个计算器：
输入一系列的数值和符号，请你输出计算结果【只考虑加减】。
输入若干行，直到出现“=”，就可以输出结果了
输入格式:
5.0+
3.0+
6.0+
8.0-
9.0+
2.0=
输出格式：
15.00(保留2位小数)【回车】
输入样例：
4.0+
3.0-
2.0+
1.0=输出样例：
6.00
1 #include
2 #include
3 #include
4
5 int main()
6 {
7 double sum = 0;
8 char s[100] = "";
9 char ch;
10 scanf("%s",s);
11 sum += atof(s);
12 do{
13 ch = s[strlen(s)-1];
14 switch(ch)
15 {
16 case '+':
17 scanf("%s",s);
18 sum += atof(s);
19 break;
20 case '-':
21 scanf("%s",s);
22 sum -= atof(s);
23 break;
24 }
25 }while(ch!='=');
26 printf("%.2f\n",sum);
27 return 0;
28 }
8、三天打鱼两天晒网
题目内容：
元旦，新年伊始，小明又立志了，作为一个海南省的资深渔民，他计划从元旦那天开始，两天晒网，三天打鱼。
假定1月1日开始执行计划，那么1月1日和1月2日是晒网的日子，1月3日，4日，5日是打鱼的日子。请你计算一下，给定的日期，他应该是打鱼还是晒网？【计划从每年的1月1日开始执行】
输入格式:
2019,5,8
输出格式：
打鱼：fishing(回车)
晒网：sunning net(回车)
输入样例：
2019,5,8
输出样例：
fishing
1 #include
2 int inputdate();
3 int main()
4 {
5 int n = inputdate();
6 /* if(-1==n){
7 printf("Invalid input");
8 }
9 else */
10 if(n%5==0||n%5==4){
11 printf("sunning net\n");
12 }
13 else{
14 printf("fishing\n");
15 }
16
17 return 0;
18 }
19 int inputdate()
20 {
21 int year,month,day;
22 int n = scanf("%d,%d,%d",&year,&month,&day);
23 /* if(3 != n||year<1990||month>12||month<=0||day>31||day<=0){
24 return -1;
25 } */
26
27 int date[2][12]={{31,28,31,30,31,30,31,31,30,31,30,31},
28 {31,29,31,30,31,30,31,31,30,31,30,31}};
29
30 int sum = 0, flag =(year%4==0&&year%100!=0)||(year%400==0);
31 for(int i=0;i
9、照相
题目内容：
有n个同学(偶数个)和老师一起照毕业照，老师必须站在最中间，同学们分成两组，分列老师左右两边。
假设有A、B、C、D四个人。假设分好组，AB一组，CD一组。一共有8种不同的站位。
现假设组已经分好，那么一共有多少种不同的站法，需要照多少张照片？
输入格式:
4
输出格式：
8【回车】
输入样例：
4
输出样例：
8
1 /*
2 n个同学分成2组，每组n/2排列(阶乘)
3 {(n/2)!*(n/2)!}*2
4 */
5 #include
6 int fac(int n);
7 int main()
8 {
9 int n;
10 scanf("%d",&n);
11 printf("%d\n",(fac(n/2)*fac(n/2)*2));
12 return 0;
13 }
14 int fac(int n)
15 {
16 if(n==1)
17 return 1;
18 return n*fac(n-1);
19 }
10、字符串走马灯
题目内容：
多彩的霓虹灯点缀了我们的夜生活，很多店铺都用各式各样的霓虹灯来招徕顾客。
你是一家新店的店主，决定采用霓虹灯和传统走马灯结合的方式来展现商品信息。
走马灯的规则如下：
对于给定的字符串abc(不超过20)，走马灯应该连续出现：
abc
bca
cab
abc
如此循环往复(第一行出现的字符串和最后一行的字符都和输入一模一样)
输入格式:
一个字符串，如abc
输出格式：
abc
bca
cab
abc
输入样例：
abc
输出样例：
abc
bca
cab
abc
1 #include
2 #include
3 #include
4 #define N 256
5 int main( )
6 {
7 char s[N] = "";
8 char *p = s;
9 gets(s);
10 /* 打印次数, 字符串长度, 输出的开始位置 */
11 int n,t1,t2,i=0;
12 n = strlen(s)+1;
13 t1 = t2 = strlen(s);
14
15 if(1==strlen(s))/*只一个字符打印一次*/
16 puts(s);
17 else
18 while(n--)/*打印字符串的个数+1次*/
19 {
20 t1 = t2;
21 p = s+i;/*打印开始位置*/
22 while(t1--){
23 if(*p=='\0')
24 p = s;
25 putchar(*p++);
26 }
27 putchar('\n');
28 i++;
29 }
30 return 0;
31 }
11、质数组成的整数
题目内容：
输入一个N位数，N大于等于2且小于8.
考察每一组两位数，判断每一组两位数都是质数的，请输出YES，否则输出NO。
例如：
“537”中有53，37两组两位数，都是质数，所以输出YES.
“4236”中有42，23，36三组两位数，且不都是质数，因此输出NO.
输入格式:
537
输出格式：
YES
输入样例：
537
输出样例：
YES
1 #include
2 #include
3 #include
4 #include
5 int isPrime(int n){
6 for(int i=2; i=100){
23 N/=10;
24 }
25 else
26 break;
27 }
28 if(flag)
29 printf("YES");
30 else
31 printf("NO");
32 return 0;
33 }
12、重复字符计算
题目内容：
总有些字符串中，存在一些重复出现的字符，请将每一个字符串中重复出现的最后一个字符替换成相应的重复数。
例如，在aaa字符串中，a重复了3次，那么就将最后一个a替换为3，即aa3
只出现1次的，当然就不用处理了，因为没有出现重复次数嘛
我们这里的字符串，在变换后长度也不会超过100的
输入格式:
aaa
输出格式：
aa3
输入样例：
abc
输出样例：
abc
1 #include
2 #include
3 #include
4 #define N 256
5
6 char s[N] = "";/*全局变量*/
7 void fun(char *p,char ch, int count)
8 { /*1.保存最后一个字符后的字符串 */
9 while(*p!=ch)
10 p--;
11 char *t = p+1;
12 /*2.最后之前的字符串 */
13 *p = '\0';
14 /* 重复字符个数+之后的字符串 */
15 char s1[N] = "";
16 sprintf(s1,"%d",count);
17 strcat(s1,t);
18 /* 之前的字符串+重复字符个数+之后的字符串 */
19 strcat(s,s1);
20 }
21 int main( )
22 { /*输入计算重复字符 */
23 scanf("%s",s);
24 int key[N] = {0};
25 for(int j=0; s[j]; ++j)
26 key[s[j]]++;
27 /* 字符串结束标记之前的位置 */
28 char *p = s+strlen(s)-1;
29 /*i为字符, 修改字符串*/
30 for(int i=0; i1){
32 p = s+strlen(s)-1;/* 字符串结束标记之前的位置 */
33 fun(p,i,key[i]);/*修改字符串*/
34 }
35 }
36 printf("%s",s);/*打印修改字符串*/
37 return 0;
38 }
13、蛇形矩阵
1 #include
2 #include
3 #include
4
5 int main( )
6 {
7 int a[10][10],s=0,n,i=1,j=1,t=0;
8 scanf("%d",&n);
9 /* 输入蛇形矩阵 */
10 while (i1)
58 {
59 for(i=1;i<=n;i++)
60 {
61 printf("%2d",a[i-1][0]);
62 for(j=2;j<=n;j++)
63 printf("%3d",a[i-1][j-1]);
64 printf("\n");
65 }
66 }
67 else
68 {
69 printf("1\n");
70 }
71 return 0;
72 }
14、洗牌
题目内容：
假设我们有 2n 张牌，它们以 1, 2, ..., n, n+1, ..., 2n 编号并在开始时保持着这种顺序。一次洗牌就是将牌原来的次序变为 n+1, 1, n+2, 2, ..., 2n, n，也就是将原来的前 n 张牌放到位置 2, 4, ..., 2n，并且将余下的 n 张牌按照他们原来的次序放到奇数位置 1, 3, ..., 2n-1。已经证明对于任何一个自然数 n，这 2n 张牌经过一定次数的洗牌就回到原来的次序。但我们不知道对于一个特定的 n，需要几次洗牌才能将牌洗回原来的次序。
输入格式：
牌张数的一半n，即初始情况下一共有2n张牌，n为int型整数
输出格式：
将牌洗回原来的次序所需要的洗牌次数
输入样例：
10
输出样例：
6[回车]
1 #include
2 #define N 100000
3 int main()
4 {
5 int n;
6 scanf("%d",&n);
7 int a[N] = {0};
8 int b[N] = {0};
9 for(int i=0; i<2*n; ++i)
10 b[i] = i+1;
11
12 int count=0,flag=0;
13 while(flag<2*n){
14 count++;
15 flag = 0;
16 int j = 0, t = n;
17 for(int i=0; i<2*n; ++i){
18 if(i%2)
19 a[i] = b[j++];
20 else
21 a[i] = b[t++];
22 }
23 for(int i=0; i<2*n; ++i){
24 b[i] = a[i];
25 if(a[i]==i+1)
26 flag++;
27 }
28 }
29 printf("%d\n",count);
30 return 0;
31 }
15、邮票组合
题目内容：
我们寄信都要贴邮票，在邮局有一些小面值的邮票，通过这些小面值邮票中的一张或几张的组合，可以满足不同邮件的不同的邮资。
现在，邮局有4种不同面值的邮票。在每个信封上最多能贴5张邮票，面值可相同，可不同。
输入格式:
四种邮票的面值。
输出格式：
用这四种面值组成的邮资最大的从1开始的一个连续的区间。
说明：
如结果为10，则表明使用4张邮票可组合出1、2、3、4、5、6、7、8、9、10这些邮资。
名词解释：邮资：就是你寄东西需要花多少钱。
邮票面额：是由国家发行的具有固定价格的花纸片，被称为邮票。
如果你寄东西，邮局称了重量，告诉你要240分。这样你就要贴邮票了。如果现在邮局的邮票有面值为80分、50分、20分和10分的四种，你就可以 采用不同的组合得到240的邮资，例如：采用3张80分的可以凑出240分；或者24张10分的凑起来240分也可以。显然不同邮票的组合都可以得到同样一种邮资。
输入样例：
1 4 12 21
输出样例：
The max is 71.
1 #include
2 int f(int *m,int a1,int a2,int a3,int a4)
3 {
4 int i,j,k,p;
5 for( i = 0 ; i <= 5 ; i++ )
6 {
7 for( j = 0 ; j <= 5 - i ; j++ )
8 {
9 for( k = 0 ; k <= 5 - i - j ; k++ )
10 {
11 for( p = 0 ; p <= 5 - i - j - k ; p++ )
12 {
13 if( a1 * i + a2 * j + a3 * k + a4 * p == *m)
14 return 1;
15 }
16 }
17 }
18 }
19 return 0;
20 }
21 int main()
22 {
23 int a1, a2, a3, a4, m=1;
24 scanf("%d%d%d%d",&a1,&a2,&a3,&a4);
25 while(f(&m,a1,a2,a3,a4))
26 m++;
27 printf("The max is %d.\n",--m);
28 return 0;
29 }
16、火锅火锅和火锅
题目内容：
众所周知，沫沫以火锅为生。在E8的聚餐活动中，他经常卖萌卖无辜领着大家吃火锅。。
有一天，沫沫听说学校附近的哺呷哺呷在某现充的赞助下有一个优惠活动，只需30软妹币，对每个客人，它会上N道菜，但是客人只能挑选其中连续上的一些菜。
于是他非常兴奋的拉着灰灰和渣渣去吃火锅去啦。
沫沫是一个十分挑食的人，所以他对每一道菜都有一个愉快度(当然因为他的挑食，某些事物的愉快度会是负数)。
为了让沫沫能非常愉快的享受这次聚餐，善解人意的灰灰和渣渣决定帮他计算，他们应该怎么选择菜才能使沫沫最开心地吃完这次聚餐。
输入格式:
第一行是一个整数T，(T <= 10)表示测试案例的个数
对于每个测试案例，第一行是一个整数N，( 1<=N <= 10000)表示菜的个数
接下来的N个数字，第i个数字si表示沫沫对第i道菜的愉快度。( -1000 <=si <= 1000)
PS:由于CF又被血虐掉rating，所以沫沫的起始愉快度是0
PPS:沫沫完全可能得到一个为负值的愉快值， poor 沫沫。。
输出格式：
对于每个样例，输出一个数字，表示沫沫吃完之后愉快度的最大值。
HINT：
对于 5
6 -1 5 4 -7
我们选择6， -1， 5， 4这四道菜(注意必须是连续的，所以不能跳过-1)
做完后请思考,如果N的范围是1<=N<=100000呢？
输入样例：
2
5
6 -1 5 4 -7
7
0 6 -1 1 -6 7 -5
输出样例：
14
7
1 #include
2 int main()
3 {
4 /**<1.案例个数*/
5 int n;
6 scanf("%d",&n);
7 while(n--)
8 {
9 /**<2.菜的个数*/
10 int m,sum = 0,max = -1000;
11 scanf("%d",&m);
12 while(m--)
13 {
14 int x;
15 scanf("%d",&x);
16 sum += x;
17 if(sum>max)/**<愉快度x的最大值也可能是负值*/
18 max = sum;
19 /**< 为了sum最大，一旦发现sum小于0赋值为0*/
20 else if(sum<0)
21 sum = 0;
22 }
23 printf("%d\n",max);
24 }
25 return 0;
26 }
17、子数整除
题目内容：
对于一个五位数a1a2a3a4a5，可将其拆分为三个子数：
-
sub1=a1a2a3
-
sub2=a2a3a4
-
sub3=a3a4a5
例如，五位数20207可以拆分成：
-
sub1=202
-
sub2=020(=20)
-
sub3=207
现在给定一个正整数K，要求你编程求出10000到30000之间所有满足下述条件的五位数，条件是这些五位数的三个子数sub1、sub2、sub3都可被K整除。
输出时请按照由小到大的顺序排列(每行输出一个数)。
输入格式：
一个正整数K
输出格式：
请按照由小到大的顺序排列(每行输出一个数)
输入样例：
15
输出样例：
22555[回车]
25555[回车]
28555[回车]
30000[回车]
1 #include
2 int main( )
3 {
4 int k;
5 scanf("%d",&k);
6 for(int i=10000; i<=30000;++i)
7 {
8 int sub1 = i/100;
9 int sub2 = i/10%1000;
10 int sub3 = i%1000;
11
12 if(sub1%k==0&&sub2%k==0&&sub3%k==0)
13 printf("%d\n",i);
14 }
15 return 0;
16 }