2.1 基本数据类型
2.2 顺序结构
/*
问题 A: 例题1-1-1 按要求输出信息(1)
题目描述
编写一个C程序，要求在屏幕上输出一下一行信息。
This is my first c program!
输入
无
输出
This is my first c program!
样例输入
无
样例输出
This is my first c program!
*/
#include<stdio.h>
int main(){
printf("This is my first c program!");
}
/*
问题 B: 例题1-1-2 按要求输出信息(2)
题目描述
编写一个C语言程序，输出以下信息：
********************
Very Good!
********************
输入
无
输出
********************
Very Good!
********************
样例输入
无
样例输出
********************
Very Good!
********************
*/
#include<stdio.h>
int main(){
printf("********************\nVery Good!\n********************");
}
/*
问题 C: 例题1-2-1 求两个整数之和(1)
题目描述
设置3个变量a, b, sum，其中a, b用来存放两个整数，sum用来存放a, b两个数的和，通过赋值（即采用赋值运算符"="）的方式将a初始化为123，b初始化为456，并把两个变量相加的结果赋值给sum。
输入
无，变量在程序中以赋值的方式给定初值。
输出
sum=结果
样例输入
无
样例输出
sum=579
*/
#include<stdio.h>
int main(){
int a=123,b=456;
int sum=a+b;
printf("sum=%d",sum);
}
/*
问题 D: 例题1-2-2 求两整数数之和(2)
题目描述
从键盘上输入两个整数，并输出这两个数的和，即你的任务是计算a+b。
输入
输入空格分隔的两个整数
输出
对于用空格分隔的两个整数，求其和。
样例输入
5 6
样例输出
11
*/
#include<stdio.h>
int main(){
int a,b;
scanf("%d%d",&a,&b);
printf("%d",a+b);
}
/*
问题 E: 例题3-5 求一元二次方程的根
题目描述
求一元二次方程ax2+bx+c=0的根，三个系数a, b, c由键盘输入，且a不能为0，且保证b2-4ac>0。
程序中所涉及的变量均为double类型。
输入
以空格分隔的一元二次方程的三个系数，双精度double类型
输出
分行输出两个根如下（注意末尾的换行）：
r1=第一个根
r2=第二个根
结果输出时，宽度占7位，其中小数部分2位。
样例输入
1 3 2
样例输出
r1= -1.00
r2= -2.00
*/
#include<stdio.h>
#include<math.h>
int main(){
double a,b,c,r1,r2,tmp;
scanf("%lf %lf %lf",&a,&b,&c);
tmp = b*b-4*a*c;
if(tmp>=0){
if(a!=0){
r1=((-1)*b+sqrt(tmp))/(2*a);
r2=((-1)*b-sqrt(tmp))/(2*a);
printf("r1=%7.2f\nr2=%7.2f",r1,r2);
}
}
}
/*
问题 F: 例题3-9 字符输入输出
题目描述
从键盘输入三个字符BOY，然后把他们输出到屏幕上
输入
BOY三个字符，中间无分隔符
输出
BOY，注意末尾的换行
样例输入
BOY
样例输出
BOY
*/
#include<stdio.h>
int main(){
char c1,c2,c3;
c1=getchar();
c2=getchar();
c3=getchar();
putchar(c1);
putchar(c2);
putchar(c3);
printf("\n");
}
2.3 选择结构
/*问题 A: 例题4-1 一元二次方程求根
题目描述
求一元二次方程ax2+bx+c=0的根，三个系数a, b, c由键盘输入，且a不能为0，但不保证b2-4ac>0。
程序中所涉及的变量均为double类型。
输入
以空格分隔的一元二次方程的三个系数，双精度double类型
输出
分行输出两个根如下（注意末尾的换行）：
r1=第一个根
r2=第二个根
结果输出时，宽度占7位，其中小数部分2位。
如果方程无实根，输出一行如下信息（注意末尾的换行）：
No real roots!
样例输入
1 2 3
样例输出
No real roots!
*/
#include<stdio.h>
#include<math.h>
int main(){
double a,b,c,r1,r2,tmp;
scanf("%lf %lf %lf",&a,&b,&c);
tmp = b*b-4*a*c;
if(tmp>=0){
if(a!=0){
r1=((-1)*b+sqrt(tmp))/(2*a);
r2=((-1)*b-sqrt(tmp))/(2*a);
printf("r1=%7.2f\nr2=%7.2f\n",r1,r2);
}
}else{
printf("No real roots!\n");
}
}
/*
问题 B: 例题4-2 比较交换实数值
题目描述
从键盘输入2个实数，按照代数值由小到大的顺序输出这两个数。
输入
用空格分隔的两个实数。
输出
从小到大输出这两个实数，中间以空格来分隔，小数在前，大数在后。
小数点后保留2位小数。
末尾输出换行符。
样例输入
3.6 -2.3
样例输出
-2.30 3.60
*/
#include<stdio.h>
int main(){
double a,b;
scanf("%lf %lf",&a,&b);
if(a<b){
printf("%.2f %.2f\n",a,b);
}else{
printf("%.2f %.2f\n",b,a);
}
}
/*
问题 C: 例题4-3 比较交换3个实数值，并按序输出
题目描述
从键盘输入3个实数a, b, c，通过比较交换，将最小值存储在变量a中，最大值存储在变量c中，中间值存储在变量b中，并按照从小到大的顺序输出这三个数a, b, c。
末尾输出换行。
输入
输入以空格分隔的三个实数
输出
按照从小到大的顺序输出这三个实数，中间以空格分隔，最小值在前，最大值在后。小数点后保留2位小数。
注意末尾的换行。
样例输入
3 7 1
样例输出
1.00 3.00 7.00
*/
#include<stdio.h>
int main(){
double a,b,c,tmp;
scanf("%lf %lf %lf",&a,&b,&c);
if(a>b){
tmp=a;
a=b;
b=tmp;
}
if(a>c){
tmp=a;
a=c;
c=tmp;
}
if(b>c){
tmp=b;
b=c;
c=tmp;
}
printf("%.2f %.2f %.2f\n",a,b,c);
return 0;
}
/*
问题 D: 习题4-4 三个整数求最大值
题目描述
有3个整数a, b, c，由键盘输入，输出其中最大的数。
输入
以空格分割的三个整数。
输出
三个数中的最大值，末尾换行。
样例输入
1 3 2
样例输出
3
*/
#include<stdio.h>
int main(){
int a,b,c,tmp;
scanf("%d %d %d",&a,&b,&c);
if(a>b){
tmp=a;
a=b;
b=tmp;
}
if(a>c){
tmp=a;
a=c;
c=tmp;
}
if(b>c){
tmp=b;
b=c;
c=tmp;
}
printf("%d\n",c);
return 0;
}
/*
问题 E: 习题4-10-1 奖金计算
题目描述
某企业发放的奖金根据利润提成。利润I低于或等于100000时，奖金可提10%；利润高于100000元，低于200000元（100000<I<=200000）时，低于100000元的部分仍按10%提成，高于100000元的部分提成比例为7.5%；200000<I<=400000时，低于200000元的部分仍按上述方法提成（下同），高于200000元的部分按5%提成；400000<I<=600000元时，高于400000元的部分按3%提成；600000<I<=1000000时，高于600000元的部分按1.5%提成；I>1000000元时，超过1000000元的部分按1%提成。
从键盘输出当月利润I，求应发奖金数，奖金精确到分。
要求用if语句实现。
输入
企业利润，小数，双精度double类型
输出
应发奖金数，保留2位小数，末尾换行。
样例输入
1050
样例输出
105.00
*/
#include<stdio.h>
int main(){
double l;
scanf("%lf",&l);
if(l<=100000){
l = 0.1*l;
printf("%.2f\n",l);
}else if(l>100000 && l<=200000){
l = 0.1*100000 + 0.075*(l-100000);
printf("%.2f\n",l);
}else if(l>200000 && l<=400000){
l = 0.1*100000 + 0.075*100000 + 0.05*(l-200000);
printf("%.2f\n",l);
}else if(l>400000 && l<=600000){
l = 0.1*100000 + 0.075*100000 + 0.05*200000 + 0.03*(l-400000);
printf("%.2f\n",l);
}else if(l>600000 && l<=1000000){
l = 0.1*100000 + 0.075*100000 + 0.05*200000 + 0.03*200000 + 0.015*(l-600000);
printf("%.2f\n",l);
}else if(l>1000000){
l = 0.1*100000 + 0.075*100000 + 0.05*200000 + 0.03*200000 + 0.015*400000 + 0.01*(l-1000000);
printf("%.2f\n",l);
}
return 0;
}
2.4 循环结构
/*
问题 A: 例题5-1-1 连续自然数求和
题目描述
求1+2+3+...+100，即求
要求用while语句实现
输入
无
输出
要求的和，末尾输出换行。
样例输入
无
样例输出
5050
*/
#include<stdio.h>
int main(){
int n=1,sum=0;
while(n<=100){
sum += n;
n++;
}
printf("%d\n",sum);
return 0;
}
/*
问题 B: 例题5-1-2 连续自然数求和
题目描述
求1+2+3+...+100，即求
要求用do...while语句实现
输入
无
输出
计算结果，注意末尾输出换行。
样例输入
无
样例输出
5050
*/
#include<stdio.h>
int main(){
int n=1,sum=0;
do{
sum += n;
n++;
} while(n<=100);
printf("%d\n",sum);
return 0;
}
/*
问题 C: 例题5-1-3 连续自然数求和
题目描述
求1+2+3+...+100，即求
要求用for语句实现
输入
无
输出
计算结果，末尾输出换行。
样例输入
无
样例输出
5050
*/
#include<stdio.h>
int main(){
int sum=0;
for(int i=1;i<=100;i++){
sum += i;
}
printf("%d\n",sum);
return 0;
}
/*
问题 D: 例题5-1-4 连续自然数求和
题目描述
输入一个正整数N，求1+2+...+N，即求
要求在程序中使用break语句。
输入
要求输入的数据一定是一个正整数。
输出
计算的结果，连续N个自然数的和，末尾输出换行。
样例输入
100
样例输出
5050
*/
#include<stdio.h>
int main(){
int n,sum=0;
scanf("%d",&n);
for(int i=1;i<=n;i++){
sum += i;
}
printf("%d\n",sum);
return 0;
}
/*
问题 E: 例题5-1-5 连续自然数求和
题目描述
编程实现求1+2+3+...和的程序，要求得到使使和数大于1000的最小正整数。
输入
无
输出
输出使1+2+3+...+N>1000的最小正整数N，末尾输出换行。
样例输入
无
样例输出
45
*/
#include<stdio.h>
int main(){
int i,sum=0;
for(i=1;i<=100;i++){
sum += i;
if(sum>1000) break;
}
printf("%d\n",i);
return 0;
}
/*
问题 F: 例题5-6 矩阵输出
题目描述
输出以下4*5的矩阵
1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
4 8 12 16 20
要求使用循环实现，注意每行输出5个数字，每个数字占3个字符的宽度，右对齐。
输入
无
输出
每行输出5个数字，每个数字占3个字符的宽度，右对齐。
样例输入
无
样例输出
1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
4 8 12 16 20
*/
#include<stdio.h>
int main(){
for(int i=1;i<=5;i++){
printf("%3d",i);
}
printf("\n");
for(int i=2;i<=10;i+=2){
printf("%3d",i);
}
printf("\n");
for(int i=3;i<=15;i+=3){
printf("%3d",i);
}
printf("\n");
for(int i=4;i<=20;i+=4){
printf("%3d",i);
}
printf("\n");
}
/*
问题 G: 例题5-7 求圆周率pi的近似值
题目描述
用如下公式
求圆周率PI的近似值，直到发现某一项的绝对值小于10-6为止（该项不累加）。
要求输出的结果总宽度占10位，其中小数部分为8位。
程序中使用浮点型数据时，请定义为双精度double类型。
如果需要计算绝对值，可以使用C语言数学库提供的函数fabs，如求x的绝对值，则为fabs(x).
输入
无
输出
PI=圆周率的近似值
输出的结果总宽度占10位，其中小数部分为8位。
末尾输出换行。
样例输入
无
样例输出
PI=3.14159065
*/
#include<stdio.h>
#include<math.h>
int main(){
int sign=1;
double pi=0.0,n=1.0,tmp=1.0;
while(fabs(tmp)>=1e-6){
pi += tmp;
n += 2;
sign = -sign;
tmp = sign/n;
}
printf("PI=%10.8f\n",pi*4);
return 0;
}
/*
问题 H: 例题5-8 Fibonacci数列
题目描述
输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：
要求输入的正整数n不超过50.
输入
一个不超过50的正整数
输出
Fibonacci数列的第n个数，末尾输出换行。
样例输入
20
样例输出
6765
*/
#include<stdio.h>
int main(){
int n,x=1,y=1,tmp;
scanf("%d",&n);
if(n==1||n==2){
printf("1\n");
}else{
for(int i=3;i<=n;i++){
tmp = y;
y = x+y;
x = tmp;
}
printf("%d\n",y);
}
}
/*
问题 I: 习题5-10 分数序列求和
题目描述
有如下分数序列
求出次数列的前20项之和。
请将结果的数据类型定义为double类型。
输入
无
输出
小数点后保留6位小数，末尾输出换行。
样例输入
无
样例输出
32.660261
*/
#include<stdio.h>
int main(){
int a[25];
int x=1.0,y=1.0,tmp,ai,j=0;
double sum=0.0;
for(int i=3;i<=22;i++){
tmp = y;
y = x+y;
x = tmp;
a[j++] = y;
}
for(j=0;j<=18;j++){
sum += (double) a[j+1]/a[j];
}
printf("%.6f\n",sum+2.0);
}
2.5 数组
/*
问题 A: 习题6-4 有序插入
题目描述
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。
假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。
然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。
输入
第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。
第二行输入一个整数
输出
从小到大输出这10个数，每个数一行。
样例输入
1 11 21 31 41 51 61 71 81
45
样例输出
1
11
21
31
41
45
51
61
71
81
提示
定义数组时，把数组长度定义为10.
*/
#include<stdio.h>
int main(){
int a[11],x;
for(int i=0;i<9;i++){
scanf("%d",&a[i]);
}
scanf("%d",&x);
for(int i=0;i<9;i++){
if(x>=a[i] && x<=a[i+1]){
for(int j=9;j>=i+1;j--){
a[j+1]=a[j];
}
a[i+1]=x;
break;
}
}
for(int i=0;i<9;i++){
printf("%d\n",a[i]);
}
printf("%d",a[9]);
}
/*
问题 B: 习题6-5 数组元素逆置
题目描述
将一个长度为10的整型数组中的值按逆序重新存放。
如：原来的顺序为1,2,3,4,5,6,7,8,9,0，要求改为0,9,8,7,6,5,4,3,2,1
输入
从键盘上输入以空格分隔的10个整数。
输出
按相反的顺序输出这10个数，每个数占一行。
样例输入
1 2 3 4 5 6 7 8 9 0
样例输出
0
9
8
7
6
5
4
3
2
1
*/
#include<stdio.h>
int main(){
int a[11],x;
for(int i=0;i<10;i++){
scanf("%d",&a[i]);
}
for(int i=9;i>=0;i--){
printf("%d\n",a[i]);
}
}
/*
问题 C: 习题6-6 杨辉三角
题目描述
按要求输入如下格式的杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
最多输出10层
输入
输入只包含一个正整数n，表示将要输出的杨辉三角的层数。
输出
对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开
样例输入
5
样例输出
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
*/
#include<stdio.h>
int main(){
int n,a[11][11];
scanf("%d",&n);
a[1][1]=a[2][1]=a[2][2]=1;
if(n>=3){
for(int i=3;i<=n;i++){
a[i][1]=a[i][i]=1;
for(int j=2;j<=i-1;j++){
a[i][j] = a[i-1][j-1] + a[i-1][j];
}
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++){
printf("%d ",a[i][j]);
}
printf("\n");
}
}
/*
问题 D: 习题6-12 解密
题目描述
有一行电文，已按如下规律译成密码：
A-->Z a-->z
B-->Y b-->y
C-->X c-->x
...... ......
即第一个字母变成第26个字母，第i个字母变成第（26-i+1)个字母，非字母字符不变。要求根据密码译回原文，并输出。
输入
输入一行密文
输出
解密后的原文，单独占一行。
样例输入
ZYX123zyx
样例输出
ABC123abc
*/
#include<stdio.h>
#include<string.h>
int main(){
char a[26],b[26],c[20];
char tmp1,tmp2;
gets(c);
for(int i=1,tmp1='A';i<=26;i++){
a[i]=tmp1++;
}
for(int i=1,tmp2='a';i<=26;i++){
b[i]=tmp2++;
}
for(int i=0;i<strlen(c);i++){
for(int j=1;j<=26;j++){
if(c[i]==a[j]){
c[i]=a[26-j+1];
}else if(c[i]==b[j]){
c[i]=b[26-j+1];
}
}
}
printf("%s",c);
printf("\n");
}
/*
问题 E: 习题6-13 字符串比较
题目描述
比较两个字符串s1和s2的大小，如果s1>s2，则输出一个正数；若s1=s2，则输出0；若s1<s2，则输出一个负数。
要求：不用strcpy函数；两个字符串用gets函数读入。
例如："A"与"C"相比，由于"A"<"C"，应输出负数，同时由于"A"与"C"的ASCII码差值为2，因此应输出"-2"。
同理："And"和"Aid"比较，根据第2个字符比较的结果，"n"比"i"大5，因此应该输出"5"
输入
输入2行字符串
输出
一个整数，表示这两个字符串 比较的差值，单独占一行。
样例输入
And
Aid
样例输出
5
*/
#include<stdio.h>
#include<string.h>
int main(){
char s1[20],s2[20];
int sum;
gets(s1);
gets(s2);
for(int i=0;(s1[i] != '\0') && (s2[i] != '\0');i++){
sum = s1[i]-s2[i];
if(sum==0){
continue;
}
else{
break;
}
}
printf("%d\n",sum);
}
/*
问题 F: 例题6-1 逆序输出数组元素
题目描述
从键盘上输入10个整数，存储在一个长度为10的整型数组中，要求将输入的10个数逆序输出。
如输入为：0,1,2,3,4,5,6,7,8,9 输出为9,8,7,6,5,4,3,2,1,0
输入
10个整数，以空格分隔
输出
将输入的10个整数逆序输出，每个数占一行。
样例输入
0 1 2 3 4 5 6 7 8 9
样例输出
9
8
7
6
5
4
3
2
1
0
*/
#include<stdio.h>
int main(){
int a[10];
for(int i=0;i<10;i++){
scanf("%d",&a[i]);
}
for(int i=9;i>=0;i--){
printf("%d\n",a[i]);
}
}
/*
问题 G: 例题6-2 数组求解Fibonacci数列问题
时间限制: 1 Sec 内存限制: 12 MB
题目描述
Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：
要求输出Fibonacci数列的前20个数。
输入
无
输出
Fibonacci数列的前20个数，每个数占一行。
样例输入
无
样例输出
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
*/
#include<stdio.h>
int main(){
int n,x=1,y=1,tmp;
printf("1\n1\n");
for(int i=3;i<=20;i++){
tmp = y;
y = x+y;
x = tmp;
printf("%d\n",y);
}
}
/*
问题 H: 例题6-3 冒泡排序
题目描述
从键盘上输入10个整数，用冒泡法对这10个数进行排序（由小到大）。
输入
以空格分隔的10个整数
输出
依次输出排好序的10个整数，每个数占一行。
样例输入
1 3 5 7 9 2 4 6 8 0
样例输出
0
1
2
3
4
5
6
7
8
9
*/
#include<stdio.h>
int main(){
int a[10];
for(int i=0;i<10;i++){
scanf("%d",&a[i]);
}
for(int i=1;i<=9;i++){
for(int j=0;j<10-i;j++){
if(a[j]>a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for(int i=0;i<10;i++){
printf("%d\n",a[i]);
}
}
/*
问题 I: 例题6-4 矩阵转置
题目描述
将一个2行3列的矩阵（二维数组）行列互换，存储到另一个3行2列的矩阵中。
要求以整型数据为例来解答。
输入
输入2行数据，每行3个整数，以空格分隔。
输出
行列互换后的矩阵，3行，每行2个数据，以空格分隔。
样例输入
1 2 3
4 5 6
样例输出
1 4
2 5
3 6
*/
#include<stdio.h>
int main(){
int a[2][3],b[3][2];
for(int i=0;i<2;i++){
for(int j=0;j<3;j++){
scanf("%d",&a[i][j]);
}
}
for(int i=0;i<2;i++){
for(int j=0;j<3;j++){
b[j][i]=a[i][j];
}
}
for(int i=0;i<3;i++){
for(int j=0;j<2;j++){
printf("%d ",b[i][j]);
}
printf("\n");
}
}
/*
问题 J: 例题6-9 字符串求最大值
题目描述
从键盘上输入3个字符串，求出其中最大者。
输入
输入3行，每行均为一个字符串。
输出
一行，输入三个字符串中最大者。
样例输入
England
China
America
样例输出
England
*/
#include<stdio.h>
#include<string.h>
int main(){
char s1[50],s2[50],s3[50];
gets(s1);
gets(s2);
gets(s3);
int cmp1 = strcmp(s1,s2);
int cmp2 = strcmp(s1,s3);
int cmp3 = strcmp(s2,s3);
if(cmp1>0 && cmp2>0){
puts(s1);
}
if(cmp1<0 && cmp3>0){
puts(s2);
}
if(cmp2<0 && cmp3<0){
puts(s3);
}
}
2.6 函数
/*
问题 A: 习题7-5 字符串逆序存放
题目描述
写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。
输入
一行字符串。
输出
输入字符串反序存放后的字符串。单独占一行。
样例输入
abcd
样例输出
dcba
*/
#include<stdio.h>
#include<string.h>
int main(){
char s[50];
gets(s);
for(int i=strlen(s)-1;i>=0;i--){
printf("%c",s[i]);
}
}
/*
问题 B: 习题7-7 复制字符串中的元音字母
题目描述
写一个函数，将一个字符串中的元音字母复制到另一个字符串中。在主函数中输入一个字符串，通过调用该函数，得到一个有该字符串中的元音字母组成的一个字符串，并输出。
输入
一个字符串（一行字符）。
输出
该字符串所有元音字母构成的字符串。行尾换行。
样例输入
CLanguage
样例输出
auae
提示
可以采用如下函数原型
void vowels(char s1[], char s2[]);
*/
#include<stdio.h>
#include<string.h>
void vowels(char s1[], char s2[]){
int i,j=0;
for(i=0;i<strlen(s1);i++){
if(s1[i]=='a' || s1[i]=='e' || s1[i]=='i' || s1[i]=='o' || s1[i]=='u') {
s2[j++] = s1[i];
}
}
for(i=0;i<j;i++){
printf("%c",s2[i]);
}
}
int main(){
char s1[50],s2[50];
gets(s1);
vowels(s1, s2);
}
2.7 指针
/*
问题 A: C语言10.1
题目描述
输入a和b两个整数，按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。
输入
两个用空格隔开的整数a和b。
输出
按先大后小的顺序输出a和b，用空格隔开。
请注意行尾输出换行。
样例输入
5 9
样例输出
9 5
*/
#include<stdio.h>
int main(){
int x1,x2;
int *p1=&x1,*p2=&x2;
scanf("%d%d",p1,p2);
if(*p1>=*p2){
printf("%d %d",*p1,*p2);
}else{
printf("%d %d",*p2,*p1);
}
}
/*
问题 B: C语言10.2
题目描述
输入a、b、c三个整数，按先大后小的顺序输出a、b和c。注意请使用指针变量的方式进行比较和输出。
输入
三个用空格隔开的整数a、b和c。
输出
按先大后小的顺序输出a、b和c，用空格隔开。
请注意行尾输出换行。
样例输入
9 0 10
样例输出
10 9 0
*/
#include<stdio.h>
int main(){
int x1,x2,x3;
int *p1=&x1,*p2=&x2,*p3=&x3;
scanf("%d%d%d",p1,p2,p3);
if(*p1>=*p2 && *p1>=*p3){
if(*p2>=*p3){
printf("%d %d %d\n",*p1,*p2,*p3);
}else{
printf("%d %d %d\n",*p1,*p3,*p2);
}
}
if(*p2>=*p1 && *p2>=*p3){
if(*p1>=*p3){
printf("%d %d %d\n",*p2,*p1,*p3);
}else{
printf("%d %d %d\n",*p2,*p3,*p1);
}
}
if(*p3>=*p1 && *p3>=*p2){
if(*p1>=*p2){
printf("%d %d %d\n",*p3,*p1,*p2);
}else{
printf("%d %d %d\n",*p3,*p2,*p1);
}
}
}
/*
问题 C: C语言10.10
题目描述
给定字符串定义char *a = “I love China!”，读入整数n，输出在进行了a = a + n这个赋值操作以后字符指针a对应的字符串。
输入
一个整数n，保证0<=n<13.
输出
输出进行了题目描述中赋值操作之后a对应的字符串。
请注意行尾输出换行。
样例输入
7
样例输出
China!
*/
#include<stdio.h>
int main(){
char *a = "I love China!";
int n;
scanf("%d",&n);
for(char* p = a+n; p<a+13 ;p++){
printf("%c",*p);
}
}
/*
问题 D: C语言10.15
题目描述
输入3个字符串，按从小到大的顺序输出。要求使用指针的方法进行处理。
输入
3行，每行一个用字符串。保证每个字符串的长度不超过20。
输出
按从小到大的顺序输出这3个字符串，每个字符串一行。
请注意行尾输出换行。
样例输入
China
CLOCK
deal
样例输出
CLOCK
China
deal
*/
#include<stdio.h>
#include<string.h>
int main(){
char s1[20],s2[20],s3[20];
gets(s1);
gets(s2);
gets(s3);
int cmp1 = strcmp(s1,s2);
int cmp2 = strcmp(s1,s3);
int cmp3 = strcmp(s2,s3);
if(cmp1>0 && cmp2>0){
if(cmp3>0){
for(int i=0;i<strlen(s3);i++){
printf("%c",*(s3+i));
}
printf("\n");
for(int i=0;i<strlen(s2);i++){
printf("%c",*(s2+i));
}
printf("\n");
for(int i=0;i<strlen(s1);i++){
printf("%c",*(s1+i));
}
printf("\n");
}else{
for(int i=0;i<strlen(s2);i++){
printf("%c",*(s2+i));
}
printf("\n");
for(int i=0;i<strlen(s3);i++){
printf("%c",*(s3+i));
}
printf("\n");
for(int i=0;i<strlen(s1);i++){
printf("%c",*(s1+i));
}
printf("\n");
}
}
if(cmp1<0 && cmp3>0){
if(cmp2>0){
for(int i=0;i<strlen(s3);i++){
printf("%c",*(s3+i));
}
printf("\n");
for(int i=0;i<strlen(s1);i++){
printf("%c",*(s1+i));
}
printf("\n");
for(int i=0;i<strlen(s2);i++){
printf("%c",*(s2+i));
}
printf("\n");
}else{
for(int i=0;i<strlen(s1);i++){
printf("%c",*(s1+i));
}
printf("\n");
for(int i=0;i<strlen(s3);i++){
printf("%c",*(s3+i));
}
printf("\n");
for(int i=0;i<strlen(s2);i++){
printf("%c",*(s2+i));
}
printf("\n");
}
}
if(cmp2<0 && cmp3<0){
if(cmp1>0){
for(int i=0;i<strlen(s2);i++){
printf("%c",*(s2+i));
}
printf("\n");
for(int i=0;i<strlen(s1);i++){
printf("%c",*(s1+i));
}
printf("\n");
for(int i=0;i<strlen(s3);i++){
printf("%c",*(s3+i));
}
printf("\n");
}else{
for(int i=0;i<strlen(s1);i++){
printf("%c",*(s1+i));
}
printf("\n");
for(int i=0;i<strlen(s2);i++){
printf("%c",*(s2+i));
}
printf("\n");
for(int i=0;i<strlen(s3);i++){
printf("%c",*(s3+i));
}
printf("\n");
}
}
}
/*
问题 E: C语言10.16
题目描述
输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。要求用3个函数实现，分别为输入10个数、进行处理、输出10个数。要求使用指针的方法进行处理。
输入
用空格隔开的10个整数。
输出
输出进行题目描述操作之后的10个整数，每个整数之后输出一个空格。
请注意行尾输出换行。
样例输入
1 5 2 4 9 0 3 8 7 6
样例输出
0 5 2 4 6 1 3 8 7 9
*/
#include<stdio.h>
#include<string.h>
int a[10];
void input(){
for(int i=0;i<10;i++){
scanf("%d",a+i);
}
}
void output(){
for(int i=0;i<10;i++){
printf("%d ",*(a+i));
}
}
void solve(){
int *p=a;
int min,max;
min=max=*p;
int *loc1,*loc2;
loc1=loc2=a;
for(int i=1;i<10;i++){
if(*(a+i)<min){
min = *(a+i);
loc1 = (a+i);
}
if(*(a+i)>max){
max = *(a+i);
loc2 = (a+i);
}
}
int temp1 = *loc1;
*loc1 = *p;
*p = temp1;
int temp2 = *loc2;
*loc2 = *(a+9);
*(a+9) = temp2;
}
int main(){
input();
solve();
output();
}
2.8 结构体
/*
问题 A: C语言11.1
题目描述
完成一个对候选人得票的统计程序。假设有3个候选人，名字分别为Li，Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名，输出每个候选人最终的得票数。结构体可以定义成如下的格式：
struct person {
char name[20];
int count;
}leader[3] = {“Li”, 0, “Zhang”, 0, “Fun”, 0};
输入
第一行有一个整数n，表示以下有n张选票信息将会输入。保证n不大于100。
以后的n行中，每一行包含一个人名，为选票的得票人。保证每一个人名都是Li，Zhang和Fun中的某一个。
输出
有三行，分别为Li，Zhang和Fun每人的得票数。格式为首先输出人名，其后输出一个冒号，最后输出候选人的得票数。
请注意行尾输出换行。
样例输入
10
Li
Li
Fun
Zhang
Zhang
Fun
Li
Fun
Zhang
Li
样例输出
Li:4
Zhang:3
Fun:3
*/
#include<stdio.h>
#include<string.h>
struct person{
char name[20];
int count;
}leader[3]={{"Li",0},{"Zhang",0},{"Fun",0}};
int main(){
int n;
scanf("%d",&n);
char name[20];
for(int i=0;i<n;i++){
//gets(name);
scanf("%s",name);
for(int j=0;j<3;j++){
if(strcmp(name,leader[j].name)==0)
leader[j].count++;
}
}
for(int i=0;i<3;i++){
printf("%s:%d\n",leader[i].name,leader[i].count);
}
}
/*
问题 B: C语言11.2
题目描述
定义一个结构体student，存储学生的学号、名字、性别和年龄，读入每个学生的所有信息，保存在结构体中，并输出。结构体student的定义如下：
struct student {
int num;
char name[20];
char sex;
int age;
};
本题要求使用指向结构体数组的指针进行输入和输出。
输入
第一行有一个整数n，表示以下有n个学生的信息将会输入。保证n不大于20。
以后的n行中，每一行包含对应学生的学号、名字、性别和年龄，用空格隔开。保证每一个人名都不包含空格且长度不超过15，性别用M和F两个字符来表示。
输出
有n行，每行输出一个学生的学号、名字、性别和年龄，用空格隔开。
请注意行尾输出换行。
样例输入
3
10101 LiLin M 18
10102 ZhangFun M 19
10104 WangMin F 20
样例输出
10101 LiLin M 18
10102 ZhangFun M 19
10104 WangMin F 20
*/
#include<stdio.h>
#include<string.h>
struct student{
int num;
char name[20];
char sex;
int age;
}stu[20],*info;
int main(){
int n;
scanf("%d",&n);
for(info=stu;info<stu+n;info++){
scanf("%d",&info->num);
scanf("%s",info->name);
scanf("%s",&info->sex);
scanf("%d",&info->age);
}
for(info=stu;info<stu+n;info++){
printf("%d %s %c %d\n",info->num,info->name,info->sex,info->age);
//printf("%d %s %c %d\n",(*info).num,(*info).name,(*info).sex,(*info).age)
}
}
/*
问题 C: C语言11.4
题目描述
设有若干个人员的数据，其中包含学生和教师。学生的数据中包括：号码、姓名、性别、职业、班级。教师的数据包括：号码、姓名、性别、职业、职务。可以看出，学生和教师所包含的数据是不同的。现在要求把这些数据放在同一个表格中储存，使用结构体中的共用体实现。结构体定义如下：
struct {
int num;
char name[10];
char sex;
char job;
union {
int class;
char position[10];
}category;
};
在以上的结构体中，如果job项为s（学生），则第5项为class（班级）；如果job项是t（教师），则第5项为position（职务）。
输入几个人员的数据，将其保存在以上包含共用体的结构体数组中，并输出。
输入
第一行有一个整数n，表示以下n行分别表示n个人员的数据。保证n不超过100。
之后的n行，每行有5项用空格隔开的内容。前4项分别为人员的号码（整数）、姓名（长度不超过9的无空格字符串）、性别（字符，m或f）和职业（字符，s或t）。如果第4项是s，则第5项为一个整数，表示班级；如果第4项是t，则第5项为一个长度不超过9的无空格字符串，表示职务。
输出
共有n行，与输入格式相同，输出读入的所有内容。
请注意行尾输出换行。
样例输入
2
101 Li f s 501
102 Wang m t prof
样例输出
101 Li f s 501
102 Wang m t prof
*/
#include<stdio.h>
#include<string.h>
struct{
int num;
char name[10];
char sex;
char job;
union{
int classnum;
char position[10];
}category;
}info[101];
int main(){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d %s %c %c",&info[i].num,info[i].name,&info[i].sex,&info[i].job);
if(info[i].job=='s'){
scanf("%d",&info[i].category.classnum);
}
if(info[i].job=='t'){
scanf("%s",info[i].category.position);
}
}
for(int i=0;i<n;i++){
if(info[i].job=='s'){
printf("%d %s %c %c %d\n",info[i].num,info[i].name,info[i].sex,info[i].job,info[i].category.classnum);
}
if(info[i].job=='t'){
printf("%d %s %c %c %s\n",info[i].num,info[i].name,info[i].sex,info[i].job,info[i].category.position);
}
}
}
/*
问题 D: C语言11.7
题目描述
编写两个函数input和print，分别用来输入5个学生的数据记录和打印这5个学生的记录。对于每一个学生，其记录包含了学号、名字、3门课程的成绩共5项。用主函数分别调用input和print函数进行输入和输出。
要求使用结构体数组实现，结构体中包括了每个学生的5项记录。
输入
共有5行，每行包含了一个学生的学号（整数）、名字（长度不超过19的无空格字符串）和3门课程的成绩（0至100之间的整数），用空格隔开。
输出
与输入格式相同，每行输出一个学生的所有记录。
请注意行尾输出换行。
样例输入
101 AAA 80 81 82
102 BBB 83 84 85
103 CCC 86 87 88
104 DDD 89 90 91
105 EEE 92 93 94
样例输出
101 AAA 80 81 82
102 BBB 83 84 85
103 CCC 86 87 88
104 DDD 89 90 91
105 EEE 92 93 94
*/
#include<stdio.h>
#include<string.h>
struct student{
int num;
char name[20];
int grade1;
int grade2;
int grade3;
}stu[5];
void input(){
for(int i=0;i<5;i++){
scanf("%d %s %d %d %d",&stu[i].num,stu[i].name,&stu[i].grade1,&stu[i].grade2,&stu[i].grade3);
}
}
void print(){
for(int i=0;i<5;i++){
printf("%d %s %d %d %d\n",stu[i].num,stu[i].name,stu[i].grade1,stu[i].grade2,stu[i].grade3);
}
}
int main(){
input();
print();
}
/*
问题 E: C语言11.8
题目描述
有10个学生，每个学生的数据包括学号、姓名、3门课程的成绩。读入这10个学生的数据，要求输出3门课程的总平均成绩，以及个人平均分最高的学生的数据（包括学号、姓名、3门课程成绩、平均分数）。
输入
共有10行，每行包含了一个学生的学号（整数）、名字（长度不超过19的无空格字符串）和3门课程的成绩（0至100之间的整数），用空格隔开。
输出
第一行包含了3个实数，分别表示3门课程的总平均成绩，保留2位小数，每个数之后输出一个空格。
第二行输出个人平均分最高的学生的数据，与输入数据格式相同。如果有多位个人平均分最高的学生，输出按照输入顺序第一个最高分的学生数据。
请注意行尾输出换行。
样例输入
101 AAA 80 81 82
102 BBB 83 84 85
103 CCC 86 87 88
104 DDD 89 90 91
105 EEE 92 93 94
106 FFF 80 90 100
107 GGG 85 90 95
108 HHH 80 85 90
109 III 90 91 92
110 JJJ 91 88 87
样例输出
85.60 87.90 90.40
105 EEE 92 93 94
*/
#include<stdio.h>
struct student{
int num;
char name[20];
int grade1;
int grade2;
int grade3;
}stu[5];
int main(){
for(int i=0;i<10;i++){
scanf("%d %s %d %d %d",&stu[i].num,stu[i].name,&stu[i].grade1,&stu[i].grade2,&stu[i].grade3);
}
int sum1=0,sum2=0,sum3=0;
for(int i=0;i<10;i++){
sum1 += stu[i].grade1;
sum2 += stu[i].grade2;
sum3 += stu[i].grade3;
}
printf("%.2f %.2f %.2f\n",(double)sum1/10,(double)sum2/10,(double)sum3/10);
double ave[10];
for(int i=0;i<10;i++){
ave[i] = (double)(stu[i].grade1 + stu[i].grade2 + stu[i].grade3)/3;
}
double max = ave[0];
int index = 0;
for(int i=1;i<10;i++){
if(ave[i]>max){
max = ave[i];
index = i;
}
}
printf("%d %s %d %d %d\n",stu[index].num,stu[index].name,stu[index].grade1,stu[index].grade2,stu[index].grade3);
}
2.9 补充
2.10 黑盒测试
/*
问题 A: A+B 输入输出练习I
题目描述
你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似，这些问题也都是专门为初学者提供的。
输入
输入包含一系列的a和b对，通过空格隔开。一对a和b占一行。
输出
对于输入的每对a和b，你需要依次输出a、b的和。
如对于输入中的第二对a和b，在输出中它们的和应该也在第二行。
样例输入
1 5
10 20
样例输出
6
30
*/
#include<stdio.h>
int main(){
int a,b;
while(scanf("%d%d",&a,&b)!=EOF){
printf("%d\n",a+b);
}
return 0;
}
/*
问题 B: A+B 输入输出练习II
题目描述
你的任务是计算a+b。
输入
第一行是一个整数N，表示后面会有N行a和b，通过空格隔开。
输出
对于输入的每对a和b，你需要在相应的行输出a、b的和。
如第二对a和b，对应的和也输出在第二行。
样例输入
2
1 5
10 20
样例输出
6
30
*/
#include<stdio.h>
int main(){
int a,b;
int N;
scanf("%d",&N);
while(N--){
scanf("%d%d",&a,&b);
printf("%d\n",a+b);
}
return 0;
}
/*
问题 C: A+B 输入输出练习III
题目描述
你的任务是计算a+b。
输入
输入中每行是一对a和b。其中会有一对是0和0标志着输入结束，且这一对不要计算。
输出
对于输入的每对a和b，你需要在相应的行输出a、b的和。
如第二对a和b，他们的和也输出在第二行。
样例输入
1 5
10 20
0 0
样例输出
6
30
*/
#include<stdio.h>
int main(){
int a,b;
while(scanf("%d%d",&a,&b)!=EOF){
if(a==0 && b==0) break;
printf("%d\n",a+b);
}
return 0;
}
/*
问题 D: A+B 输入输出练习IV
题目描述
你的任务是计算若干整数的和。
输入
每行的第一个数N，表示本行后面有N个数。
如果N=0时，表示输入结束，且这一行不要计算。
输出
对于每一行数据需要在相应的行输出和。
样例输入
4 1 2 3 4
5 1 2 3 4 5
0
样例输出
10
15
*/
#include<stdio.h>
int main(){
int x,N;
while(scanf("%d",&N)!=EOF){
if(N==0) break;
int sum = 0;
for(int i=0;i<N;i++){
scanf("%d",&x);
sum += x;
}
printf("%d\n",sum);
}
return 0;
}
/*
问题 E: A+B 输入输出练习V
题目描述
你的任务是计算若干整数的和。
输入
输入的第一行是一个正数N，表示后面有N行。每一行的第一个数是M，表示本行后面还有M个数。
输出
对于每一行数据需要在相应的行输出和。
样例输入
2
4 1 2 3 4
5 1 2 3 4 5
样例输出
10
15
*/
#include<stdio.h>
int main(){
int x,N,M;
scanf("%d",&N);
while(N--){
scanf("%d",&M);
int sum = 0;
for(int i=0;i<M;i++){
scanf("%d",&x);
sum += x;
}
printf("%d\n",sum);
}
return 0;
}
/*
问题 F: A+B 输入输出练习VI
题目描述
你的任务是计算若干整数的和。
输入
每行的第一个数N，表示本行后面有N个数。
输出
对于每一行数据需要在相应的行输出和。
样例输入
4 1 2 3 4
5 1 2 3 4 5
样例输出
10
15
*/
#include<stdio.h>
int main(){
int x,N;
while(scanf("%d",&N)!=EOF){
int sum = 0;
for(int i=0;i<N;i++){
scanf("%d",&x);
sum += x;
}
printf("%d\n",sum);
}
return 0;
}
/*
问题 G: A+B 输入输出练习VII
题目描述
你的任务是计算两个整数的和。
输入
输入包含若干行，每行输入两个整数a和b，由空格分隔。
输出
对于每组输入，输出a和b的和，每行输出后接一个空行。
样例输入
1 5
10 20
样例输出
6
30
*/
#include<stdio.h>
int main(){
int a,b;
while(scanf("%d%d",&a,&b)!=EOF){
printf("%d\n",a+b);
printf("\n");
}
return 0;
}
/*
问题 H: A+B 输入输出练习VIII
题目描述
你的任务是计算若干整数的和。
输入
输入的第一行为一个整数N，接下来N行每行先输入一个整数M，然后在同一行内输入M个整数。
输出
对于每组输入，输出M个数的和，每组输出之间输出一个空行。
样例输入
3
4 1 2 3 4
5 1 2 3 4 5
3 1 2 3
样例输出
10
15
6
*/
#include<stdio.h>
int main(){
int N,M,x;
scanf("%d",&N);
while(N--){
scanf("%d",&M);
int sum=0;
for(int i=0;i<M;i++){
scanf("%d",&x);
sum += x;
}
printf("%d\n",sum);
if(N>0){
printf("\n");
}
}
return 0;
}