C语言考试平台.docx

一
A+B Problem
Time Limit:1000MS  Memory Limit:65536K
Total Submit:2153 Accepted:1096
Description
Calculate a+b
Input
Two integer a,b (0<=a,b<=10)
Output
Output a+b
Sample Input
1 2
Sample Output
3
Hint
Here is a sample solution for problem using C/GCC:

#include

int main()
{
int a,b;
scanf("%d %d",&a, &b);
printf("%d\n",a+b);
return 0;
}

#include<stdio.h>

int main()
{
int a,b;
scanf("%d %d",&a, &b);
printf("%d\n",a+b);
return 0;
}

二
第三届程序设计大赛 让气球飞起来
Time Limit:1000MS  Memory Limit:65536K
Total Submit:325 Accepted:103
Description
比赛又一次开始了，看着气球漂浮在周边是多么兴奋的事情啊，但是告诉你一个秘密，裁判最喜欢做的事情就是猜一个问题，即数目最多的气球颜色。当比赛结束时，他们会数每种颜色的气球数目并公布结果。今年，他们决定将数气球的事情交给你做。
Input
测试数据第一行是一个N（0 < N <= 100），表示放飞的气球总数；紧接着的N行中每行表示一种气球颜色。每种气球颜色是由不多于15个小写字母组成。
Output
对于每组测试数据，对应一行输出颜色最多的气球颜色，测试数据能保证对应的结果唯一。
Sample Input
5
green
red
blue
red
red
Sample Output
red
Source

#include<stdio.h>
#include<string.h>
int main()
{
int a[100]={0};
char str[100][16];
int x,i,j;
scanf("%d",&x);
for(i=0;i<x;i++)
{
scanf("%s",&str[i][0]);
}
for(i=0;i<x;i++)
{
for(j=i;j<x;j++)
if(strcmp(&str[i][0],&str[j][0])==0)
++a[i];
}
for(i=1;i<x;i++)
{
if(a[0]<a[i])
{
strcpy(&str[0][0],&str[1][0]);
a[0]=a[i];
}
}
printf("%s",&str[0][0]);

return 0;
}

三
3_6搬砖问题
Time Limit:1000MS  Memory Limit:65536K
Total Submit:2842 Accepted:823
Description
某工地需要搬运砖块，已知男人一人搬3块，女人一人搬2块，小孩两人搬1块，有多少种搬法用45人正好搬45块砖？
Input
无
Output
men= women= child=
Sample Input
无
Sample Output
men=0 women=15 child=30
men=3 women=10 child=32
men=6 women=5 child=34
men=9 women=0 child=36
Source
#include<stdio.h>
main()
{
float c,y,m,w;
for(m=0;m<=45;m++)
{
for(w=0;w<=45;w++)
{
c=45-m-w;
y=m*3.0+w*2.0+c/2.0;
if(y==45)
printf("men=%.0f women=%.0f child=%.0f\n",m,w,c);
}
}
return 0;
}

四
3_3统计不同类型字符
Time Limit:1000MS  Memory Limit:65536K
Total Submit:1954 Accepted:397
Description
输入一行字符，分别统计其中英文字母、空格、数字和其它字符的个数。
Input
键盘上的任意字符串，以;结束。
Output
character= ,blank= ,digit= ,other= ;
Sample Input
case 1:printf("very good!");
Sample Output
character=18,blank=2,digit=1,other=6;
Source

#include<stdio.h>
#include<string.h>
main()
{
char str[100];
int c=0,b=0,d=0,o=0;
int i,sum=0;
for(i=0;;i++)
{
scanf("%c",&str[i]);
++sum;
if(str[i]==';')
break;
}
for(i=0;i<sum-1;i++)
{
if(str[i]>='a' && str[i]<='z' || (str[i]<='Z' && str[i])>='A')
++c;
else if(str[i]==' ')
++b;
else if(str[i]<='9' && str[i]>='0')
++d;
else
++o;
}
printf("character=%d,blank=%d,digit=%d,other=%d;",c,b,d,o);
return 0;
}

五
3_5求正整数的位数及各位数字和
Time Limit:1000MS  Memory Limit:65536K
Total Submit:2612 Accepted:585
Description
输入个正整数num，求它的位数以及各位数字之和。
Input
正整数num （0≤num≤100000）
Output
位数n;各位数字之和sum。
Sample Input
123
Sample Output
n=3;sum=6
Source
#include<stdio.h>
main()
{
int a[50]={0};
int x,sum=0,n=0;
int i,them,p=10;
scanf("%d",&x);
them=x;
for(i=0;;i++)
{
them/=10;
++n;
if(them==0)
break;
}
for(i=1;i<n-1;i++)
p*=10;
for(i=1;i<=n;i++)
{

them=x/p;
a[i]=them;
a[i]*=10;
p/=10;
sum+=them-a[i-1];
}
printf("n=%d;sum=%d",n,sum);
return 0;
}

六
3_4计算无限序列
Time Limit:1000MS  Memory Limit:65536K
Total Submit:1025 Accepted:530
Description
输入一个正整数n，计算1-1/4+1/7-1/10+1/13-1/16+...的前n项之和，输出时保留3位小数。
Input
正整数n （1≤n≤20）
Output
结果保留3位小数。
Sample Input
3
Sample Output
0.893
Source
#include<stdio.h>
#include<math.h>
main()
{
float x,y=1,p=1,sum=0;
int n,i=1;
scanf("%d",&n);
while(i<=n)
{
sum+=p;
y=y+3;
if(i%2==0)
p=1/y;
else
p=-1/y;
++i;
}
printf("%.3f",sum);
return 0;
}

七
3_1分段程序求值
Time Limit:1000MS  Memory Limit:65536K
Total Submit:1617 Accepted:662
Description
输入x，计算并输出下列分段函数f(x)的值。

Input
实数x （-20≤n≤20）
Output
保留2位小数。
Sample Input
-1
Sample Output
-3.00
Source
#include<stdio.h>
#include<math.h>
main()
{
float x,y;
scanf("%f",&x);
if(x<0)
y=(x+1)*(x+1)+2*x+1/x;
else
y=sqrt(x);
printf("%.2f",y);
return 0;
}

八
3_2二次方程求根
Time Limit:1000MS  Memory Limit:65536K
Total Submit:2476 Accepted:554
Description
输入参数a、b、c，求一元二次方程ax2+bx+c=0的根。
Input
三个实数a、b、c，并确保Δ≥0。
Output
方程两个实根，保留两位小数。
Sample Input
1 2 -8
Sample Output
x1=2.00 x2=-4.00
Source
#include<stdio.h>
#include<math.h>
main()
{
float a,b,c;
float x1,x2;
scanf("%f%f%f",&a,&b,&c);
x1=(-b+sqrt(b*b-4*a*c))/(2*a);
x2=(-b-sqrt(b*b-4*a*c))/(2*a);
printf("x1=%.2f x2=%.2f",x1,x2);
return 0;
}

九
Exp3_1温度转换
Time Limit:1000MS  Memory Limit:65536K
Total Submit:1263 Accepted:542
Description
输入一个华氏温度f，要求输出摄氏温度c。公式为c=5/9(f-32)。
Input
华氏温度
Output
摄氏温度，保留2位小数。
Sample Input
100.25
Sample Output
37.92
Source
#include<stdio.h>
#include<math.h>
main()
{
float f,c;
scanf("%f",&f);
c=5.0/9.0*(f-32.0);
printf("%.2f",c);
return 0;
}

十
Exp3_5手机收费
Time Limit:1000MS  Memory Limit:65536K
Total Submit:1518 Accepted:684
Description
假设手机有两种收费方式，第一种是每分钟0.6元，无月租费；另一种是每分钟0.4元再收50元月租费，输入一个月打电话的时间(分钟)，判断那一种方案更省钱。
Input
输入一个月打电话的时间，整型。
Output
输出最经济的话费，实型，保留两位小数。
Sample Input
100
Sample Output
60.00
Source
#include<stdio.h>
#include<math.h>
main()
{
float m1,m2;
int t;
scanf("%d",&t);
m1=0.6*t;
m2=50.0+0.4*t;
if(m1>m2)
printf("%.2f",m2);
else
printf("%.2f",m1);
return 0;
}

十一
Exp3_6税收问题
Time Limit:1000MS  Memory Limit:65536K
Total Submit:1350 Accepted:396
Description
假设某国家收税是分段计费，标准如下：在1万元以上部分收税20%；5000-10000元部分收税10%；1000-5000元部分收税5%；1000元以下部分免税。根据输入的金额计算应缴纳的税金。
如：某人收入是12000元，则应缴纳的税金为4000*5%+5000*10%+2000*20%=1100元
Input
输入一个月的收入，实型。
Output
输出应缴纳的税金，实型，保留两位小数。
Sample Input
12000
Sample Output
1100.00
Source

#include<stdio.h>
main()
{
float x,sum;
scanf("%f",&x);
if(x<1000)
sum=0;
else if(x<5000)
sum=(x-1000.0)*0.05;
else if(x<10000)
sum=(x-5000.0)*0.1+200.0;
else
sum=(x-10000.0)*0.2+700.0;
printf("%.2f",sum);
return 0;
}

十二
第三届程序设计大赛 大优惠
Time Limit:1000MS  Memory Limit:65536K
Total Submit:680 Accepted:212
Description
中国移动推出最新的手机资费优惠方案，按照这个方案Tom的手机每天消费1元，每消费K元就可以获赠1元，一开始Tom有M元，问最多可以用多少天？
Input
输入的测试数据为一行，实例包括2个整数M, K（2 <= K <= M <= 1000)。
Output
输出一个整数，表示M元可以用的天数。
Sample Input
4 3
Sample Output
5
Source
#include<stdio.h>
main()
{
int m,k;
int d=0,i;
scanf("%d%d",&m,&k);
for(i=1;i<=1000;i++)
{
++d;
if(i==k)
{
++m;
i=0;
}
if(d==m)
break;
}
printf("%d",d);
return 0;
}

十三
第三届程序设计大赛 阶乘之和
Time Limit:1000MS  Memory Limit:65536K
Total Submit:143 Accepted:76
Description
给你一个非负数整数N，判断N是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1!+2!+3!，如果是，则输出Yes，否则输出No
Input
第一行有一个整数M（0 < M < 100）表示有M组测试数据；
每组测试数据有一个正整数N（0 < N <= 100000）；
Output
如果符合条件，输出Yes，否则输出No;
Sample Input
3
24
29
31
Sample Output
Yes
No
Yes
Source
#include<stdio.h>
main()
{
long int n[101],a[101];
int m,p=0;
long int y=0,them=1;
int i,j,k;
scanf("%d",&m);
for(i=0;i<m;i++)
scanf("%d",&n[i]);
for(i=0;i<m;i++)
{
p=0;
y=0;
them=1;
for(j=1;j<=n[i];j++)
{
y+=them;
a[j]=them;
them*=(j+1);
if(them>=n[i])
{
for(k=j;k>0;k--)
{

if(n[i]-a[k]==0)
{
p=1;
break;
}
else if(n[i]-a[k]>0)
n[i]=n[i]-a[k];
}
}
}
if(p==1)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}

十四
第三届程序设计大赛 五彩的卡片
Time Limit:1000MS  Memory Limit:65536K
Total Submit:132 Accepted:60
Description
Tom拥有许多色彩缤纷的卡片，一共有4种颜色，分别为：红，绿，蓝，黄。
Tom随机取出N张卡片排成一列，他突然觉得不够美观。他决定替换掉某些卡片使得相邻两张卡片的颜色各不相同。
你的任务就是帮他计算出至少需要替换掉的卡片数量。由于每种颜色的卡片他都有很多，所以可以认为每种颜色的卡片数量是无限的。
Input
输入数据的第一行为一个整数N，表示序列中有N个字符(1 <= N <= 10000)。接着一行有N个字符A1,…,An，Ai为‘R’, ‘G’, ‘B’, ‘Y’中的一个字符，表示第i张卡片的颜色，R表示红色，G表示绿色，B表示蓝色，Y表示黄色。
Output
输出一个整数C，表示至少需要替换掉的卡片数。
Sample Input
10
RGGBBBRYYB
Sample Output
3
Source
#include<stdio.h>
main()
{
int n,m=0,i;
char str[10000];
scanf("%d",&n);
scanf("%s",str);
for(i=1;i<n;i++)
{
if(str[i]==str[i-1])
{
str[i]='0';
++m;
}
}
printf("%d",m);
return 0;
}

十五
第三届程序设计大赛 汽车加油
Time Limit:1000MS  Memory Limit:65536K
Total Submit:296 Accepted:74
Description
一辆汽车加满油后可行驶N公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。
Input
第一行有2 个正整数N和K(1 <= N <= 100，1 <= K< = 100)，表示汽车加满油后可行驶N公里，且旅途中有K个加油站。接下来的1 行中，有K+1 个整数，表示第K个加油站与第K-1 个加油站之间的距离。第0 个加油站表示出发地，汽车已加满油。第K+1 个整数表示第K个加油站与目的地的距离。
Output
将编程计算出的最少加油次数输出。如果无法到达目的地，则输出
No Solution(注意：No和Solution之间有一个空格)
Sample Input
8 8
3 2 3 6 5 4 2 7 2
Sample Output
5
Source
#include<stdio.h>
main()
{
int n,k,p=1,time=0;
int i;
int a[102];
scanf("%d%d",&n,&k);
for(i=0;i<=k;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<=k;i++)
{
if(a[i]>n)
{
p=0;
break;
}
}
for(i=1;i<=k;i++)
{
if(a[i]+a[i-1]>n)
{
++time;

}
else if(a[i]+a[i-1]==n)
{
++time;
++i;
}
else
{
a[i]=a[i-1]+a[i];
}
}
if(p==1)
printf("%d",time);
else
printf("No Solution");
return 0;
}

十六
第三届程序设计大赛 搬果实
Time Limit:1000MS  Memory Limit:65536K
Total Submit:161 Accepted:55
Description
在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆，只有相邻的两堆可以合并。
每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过N-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。
因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。
Input
输入包括两行，第一行是一个整数N(1 <＝ N <= 100)，表示果子的种类数。第二行包含N个整数，用空格分隔，每个整数M(1 <= M <= 200)是第M种果子的数目。
Output
包括一行，这一行只包含一个整数，也就是最小的体力耗费值。
Sample Input
3
1 2 9
Sample Output
15
Source
#include<stdio.h>
main()
{
int n,sum=0,p,temp,k;
int a[105]={0},b[104]={0};
int i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
k=n;
while(k>=2)
{
temp=0;
for(i=0;i<=k-2;i++)
{
b[i]=a[i]+a[i+1];
}
for(i=0;i<k-1;i++)
if(b[0]>b[i])
{
b[0]=b[i];
temp=i;
}
sum+=b[0];
a[temp]=b[0];
for(i=temp+1;i<n;i++)
{
a[i]=a[i+1];
}
--k;
}
printf("%d",sum);
return 0;
}

测试时用的数据
#include<stdio.h>
main()
{
int n,sum=0,p,temp,k;
int a[105]={0},b[104]={0};
int i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
k=n;
while(k>=2)
{
temp=0;
for(i=0;i<=k-2;i++)
{
b[i]=a[i]+a[i+1];
printf("%d****",b[i]);
}
for(i=0;i<k-1;i++)
if(b[0]>b[i])
{
b[0]=b[i];
temp=i;
}
sum+=b[0];
printf("b[0]=%d,sum=%d,temp=%d",b[0],sum,temp);
a[temp]=b[0];
for(i=temp+1;i<n;i++)
{
a[i]=a[i+1];
}
--k;
for(i=0;i<k;i++)
printf("..%d..",a[i]);
printf(",k=%d",k);
printf("\n");
}
printf("%d",sum);
return 0;
}

十七
第三届程序设计大赛 哥德巴赫猜想
Time Limit:1000MS  Memory Limit:65536K
Total Submit:134 Accepted:60
Description
1742年，哥德巴赫在给好友欧拉的一封信里陈述了他著名的猜想——哥德巴赫猜想：任何一个大于4的偶数都是两个素数之和。
例如：
8=3+5，3和5都是素数。
20=3+17=7+13
42=5+37=11+31=13+29=19+23
你的任务是写出10000以内的哥德巴赫猜想。
Input
输入包含一组或多组测试数据。
测试数据每一行是一个偶数N（0 < N <= 10000）
输入数据以0为结束符，0不需要处理。
Output
对于每行测试数据，对应一行形式为N=a+b输出(a < b)，a和b必须是素数。如果有多种结果，请输出b-a最大的一组。
Sample Input
8
20
42
0
Sample Output
8=3+5
20=3+17
42=5+37
Source
#include<stdio.h>
#define N 10000
main()
{
int n[N];
int k=0,p,a,b;
int str[10002];
int i,j,v,m=0,x;
for(i=2;i<10000;i++)
{
x=0;
for(j=2;j<i;j++)
{
if(i%j==0)
x=1;
}
if(x==0)
{
str[m]=i;
++m;
}
}
for(i=0;;i++)
{
scanf("%d",&n[i]);
++k;
if(n[i]==0)
break;
}
--k;
for(i=0;i<k;i++)
{
p=1;
for(j=0;j<m;j++)
{
for(v=m;v>=0;v--)
{
if(n[i]==str[j]+str[v])
{
a=str[j];
b=str[v];
printf("%d=%d+%d\n",n[i],a,b);
p=0;
break;
}
}

if(p==0)
break;
}

}

return 0;
}

十八
第二届程序设计大赛 亏多少？
Time Limit:1000MS  Memory Limit:65536K
Total Submit:91 Accepted:71
Description
商人能赚钱也能赔钱。
比如，商人吕不韦花40元买了某商品，他决定70元卖掉。一个顾客给了吕不韦100元，吕不韦找了他30元，理论上吕不韦赚了30元。但很不幸，吕不韦发现那100元是假的，于是他亏了70元(40元商品+30元的找钱)。
Input
我们有多组测试数据，第一行是一个X(1 <= X <=20),表示你要分析的X个问题。
接下来的X行中，每行由4个数字构成，分别为N,M,P和C(数字范围0-32767)，数字之间以一个空格分开。
N:商品的成本
M:商品的售价
P:吕不韦收到假钱总数
C:吕不韦找给顾客的钱
其中：N < M；P可能小于M，因为顾客可能给一部分假钱，一部分真钱。
Output
每行输入数据对应一个输出数据，告诉吕不韦亏多少钱，如果还是赚钱的，那么请输出负数。
Sample Input
3
40 70 100 30
40 70 50 20
14604 32391 3902 153
Sample Output
70
20
-13885
Hint
提示：例子2分析：顾客支付了90元(50元假钱+40元真钱),吕不韦亏了20元(得到40元真钱-找给顾客20元-40元商品价格)
Source
#include<stdio.h>
int main()
{
int x,n,m,p,c;
int sum[21]={0};
int i;
scanf("%d",&x);
for(i=0;i<x;i++)
{
scanf("%d %d %d %d",&n,&m,&p,&c);
if(p==m+c)
sum[i]+=(c+n);
else
sum[i]+=(n+p-m);
}
for(i=0;i<x;i++)
{
printf("%d\n",sum[i]);
}
return 0;
}

十九
第二届程序设计大赛 IP地址
Time Limit:1000MS  Memory Limit:65536K
Total Submit:110 Accepted:57
Description
常见的IP地址的表示方式为x.x.x.x，如172.16.163.66，它还可以用“位”来表示。
你的任务是将32个’0’和’1’构成的二进制序列转换为十进制的表示格式，每8位之间以’.’间隔。
Input
输入数据第一行是一个正整数N(1 <= N <= 20)，表示有N组数据需要转换。
接下来的N行表示N组数据。
Output
每行输入数据对应一行输出数据。
每行输入的二进制数据对应一个十进制的输出数据，每8位以’.’间隔。
Sample Input
4
00000000000000000000000000000000
00000011100000001111111111111111
11001011100001001110010110000000
01010000000100000000000000000001
Sample Output
0.0.0.0
3.128.255.255
203.132.229.128
80.16.0.1
Source
#include<stdio.h>
int fact(int n);
int main()
{
int n,i,j,k;
int a[20][4]={0},b[8];
char str[32];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%s",str);
for(k=0;k<4;k++)
{
for(j=8*k;j<8*(k+1);j++)
{
if(str[j]=='0')
b[j-8*k]=0;
else
b[j-8*k]=fact(7-j+8*k);

}
for(j=8*k;j<8*(k+1);j++)
a[i][k]+=b[j-8*k];
}
}
for(i=0;i<n;i++)
printf("%d.%d.%d.%d\n",a[i][0],a[i][1],a[i][2],a[i][3]);
return 0;
}
int fact(int n)
{
int res;
if(n==0)
res=1;
else
res=2*fact(n-1);
return res;
}

二十
求和问题
Time Limit:1000MS  Memory Limit:65536K
Total Submit:861 Accepted:349
Description
求s=a+aa+aaa+aaaa+aaa……a的值，其中a是一个数字，例如2+22+222+2222+22222（此时共有5个数相加），几个数相加由键盘输入。
Input
输入的测试数据为1行，实例包括2个整数，分别是a的值和加数的个数。
Output
输出1个整数，表示求和结果。
Sample Input
3 5
Sample Output
37035
Source
#include<stdio.h>
int main()
{
int a,n,sum=0,p=1;
int j;
scanf("%d%d",&a,&n);
for(j=n;j>0;j--)
{
p=a*j;
a*=10;
sum+=p;
}
printf("%d",sum);
return 0;
}

二十一
Problem A:字符串
Time Limit:1000MS  Memory Limit:65536K
Total Submit:277 Accepted:132
Description
从键盘中输入一串字符串（长度不超过80个字符），假定输入的字符串中只含有字母和#号，请将字符串中的前导#全部移到字符串的尾部，中间的#保持不变。可使用数组或指针实现，不能使用字符串复制函数。
Input
输入一串字符串，长度不超过80个字符，只包含字母和#号，并且以#开头和结束。
Output
输出移动后的字符串。
Sample Input