目录
61、练习7-7 矩阵运算
62、练习7-8 方阵循环右移
63、习题6-1 分类统计字符个数
64、习题6-2 使用函数求特殊a串数列和
65、习题6-4 使用函数输出指定范围内的Fibonacci数
66、习题6-5 使用函数验证哥德巴赫猜想
67、习题6-6 使用函数输出一个整数的逆序数
68、练习8-2 计算两数的和与差
69、练习7-9 计算天数
70、练习7-10 查找指定字符
61、练习7-7 矩阵运算
给定一个n×n的方阵,本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。
输入格式:
输入第一行给出正整数n(1<n≤10);随后n行,每行给出n个整数,其间以空格分隔。
输出格式:
在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。
输入样例:
4
2 3 4 1
5 6 1 1
7 1 8 1
1 1 1 1
输出样例:
35
代码:
#include<stdio.h>
int main()
{
int n;
int arr[11][11];
scanf("%d",&n);
int i,j;
int sum=0;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&arr[i][j]);
sum+=arr[i][j]; //全部数据相加
}
}
for(i=0;i<n;i++)
{
sum-=arr[i][n-1]; //减去最后一列
sum-=arr[n-1][i]; //减去最后一行
}
sum+=arr[n-1][n-1]; //元素arr[n-1][n-1]被减两次,因此加一次
int l=n-1;
for(i=0;i<n;i++)
{
sum-=arr[i][l]; //减去副对角线上的元素
l--;
}
sum+=arr[0][n-1]; //元素arr[0][n-1]被减两次,因此加一次
sum+=arr[n-1][0]; //元素arr[n-1][0]被减两次,因此加一次
printf("%d\n",sum);
return 0;
}
62、练习7-8 方阵循环右移
本题要求编写程序,将给定n×n方阵中的每个元素循环向右移m个位置,即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。
输入格式:
输入第一行给出两个正整数m和n(1≤n≤6)。接下来一共n行,每行n个整数,表示一个n阶的方阵。
输出格式:
按照输入格式输出移动后的方阵:即输出n行,每行n个整数,每个整数后输出一个空格。
输入样例:
2 3
1 2 3
4 5 6
7 8 9
输出样例:
2 3 1
5 6 4
8 9 7
代码:
#include<stdio.h>
int main()
{
int m,n;
scanf("%d %d",&m,&n);
int i,j;
int arr[7][7];
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&arr[i][j]);
}
}
int k;
int index;
for(k=1;k<=m;k++)
{
for(i=0;i<n;i++)
{
index=arr[i][n-1];
for(j=n-1;j>0;j--)
{
arr[i][j]=arr[i][j-1];
}
arr[i][j]=index;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
63、习题6-1 分类统计字符个数
本题要求实现一个函数,统计给定字符串中英文字母、空格或回车、数字字符和其他字符的个数。
函数接口定义:
void StringCount( char s[] );
其中 char s[] 是用户传入的字符串。函数StringCount须在一行内按照
letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数
的格式输出。
裁判测试程序样例:
#include <stdio.h>
#define MAXS 15
void StringCount( char s[] );
void ReadString( char s[] ); /* 由裁判实现,略去不表 */
int main()
{
char s[MAXS];
ReadString(s);
StringCount(s);
return 0;
}
/* Your function will be put here */
输入样例:
aZ &
09 Az
输出样例:
letter = 4, blank = 3, digit = 2, other = 1
代码:
void StringCount( char s[] )
{
int i;
int letter=0;
int blank=0;
int digit=0;
int other=0;
for(i=0;i<strlen(s);i++)
{
if(s[i]>='a'&&s[i]<='z'||s[i]>='A'&&s[i]<='Z') letter++;
else if(s[i]==' '||s[i]=='\n') blank++;
else if(s[i]>='0'&&s[i]<='9') digit++;
else other++;
}
printf("letter = %d, blank = %d, digit = %d, other = %d\n",letter,blank,digit,other);
}
64、习题6-2 使用函数求特殊a串数列和
给定两个均不超过9的正整数a和n,要求编写函数求a+aa+aaa++⋯+aa⋯a(n个a)之和。
函数接口定义:
int fn( int a, int n ); int SumA( int a, int n );
其中函数fn须返回的是n个a组成的数字;SumA返回要求的和。
裁判测试程序样例:
#include <stdio.h>
int fn( int a, int n );
int SumA( int a, int n );
int main()
{
int a, n;
scanf("%d %d", &a, &n);
printf("fn(%d, %d) = %d\n", a, n, fn(a,n));
printf("s = %d\n", SumA(a,n));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
2 3
输出样例:
fn(2, 3) = 222
s = 246
代码:
int fn( int a, int n )
{
int i;
int sum=0;
for(i=1;i<=n;i++)
{
sum*=10;
sum+=a;
}
return sum;
}
int SumA( int a, int n )
{
int i,j;
int sum=0;
int t;
for(i=1;i<=n;i++)
{
t=0;
for(j=1;j<=i;j++)
{
t*=10;
t+=a;
}
sum+=t;
}
return sum;
}
65、习题6-4 使用函数输出指定范围内的Fibonacci数
本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列。
函数接口定义:
int fib( int n );
void PrintFN( int m, int n );
其中函数fib须返回第n项Fibonacci数;函数PrintFN要在一行中输出给定范围[m, n]内的所有Fibonacci数,相邻数字间有一个空格,行末不得有多余空格。如果给定区间内没有Fibonacci数,则输出一行“No Fibonacci number”。
裁判测试程序样例:
#include <stdio.h>
int fib( int n );
void PrintFN( int m, int n );
int main()
{
int m, n, t;
scanf("%d %d %d", &m, &n, &t);
printf("fib(%d) = %d\n", t, fib(t));
PrintFN(m, n);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例1:
20 100 7
输出样例1:
fib(7) = 13
21 34 55 89
输入样例2:
2000 2500 8
输出样例2:
fib(8) = 21
No Fibonacci number
代码:
int fib( int n )
{
int a=1;
int b=1;
if(n==1||n==2) return 1;
else
{
int c;
int temp=2;
while(1)
{
c=a+b;
temp++;
a=b;
b=c;
if(temp>=n) break;
}
return c;
}
}
void PrintFN( int m, int n )
{
int i;
int arr[100];
int tt=0;
for(i=1;;i++)
{
int temp=fib(i);
if(temp>=m&&temp<=n)
{
arr[tt++]=temp;
}
if(temp>n) break;
}
if(tt==0) printf("No Fibonacci number\n");
else
{
for(i=0;i<tt;i++)
{
if(i==tt-1) printf("%d\n",arr[i]);
else printf("%d ",arr[i]);
}
}
}
66、习题6-5 使用函数验证哥德巴赫猜想
本题要求实现一个判断素数的简单函数,并利用该函数验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。
函数接口定义:
int prime( int p );
void Goldbach( int n );
其中函数prime当用户传入参数p为素数时返回1,否则返回0;函数Goldbach按照格式“n=p+q”输出n的素数分解,其中p≤q均为素数。又因为这样的分解不唯一(例如24可以分解为5+19,还可以分解为7+17),要求必须输出所有解中p最小的解。
裁判测试程序样例:
#include <stdio.h>
#include <math.h>
int prime( int p ); void Goldbach( int n );
int main() {
int m, n, i, cnt;
scanf("%d %d", &m, &n);
if ( prime(m) != 0 ) printf("%d is a prime number\n", m);
if ( m < 6 ) m = 6;
if ( m%2 ) m++;
cnt = 0;
for( i=m; i<=n; i+=2 ) {
Goldbach(i);
cnt++;
if ( cnt%5 ) printf(", ");
else printf("\n");
}
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
89 100
输出样例:
89 is a prime number
90=7+83, 92=3+89, 94=5+89, 96=7+89, 98=19+79
100=3+97,
代码:
int prime( int p )
{
if(p<2) return 0;
else{
int i;
int n=p;
int l=1;
for(i=2;i<=sqrt(p);i++)
{
if(n%i==0)
{
l=0;break;
}
}
return l;}
}
void Goldbach( int n )
{
int i;
int temp;
for(i=2;;i++)
{
temp=prime(i);
if(temp==1)
{
int tt=n-i;
if(prime(tt)) {printf("%d=%d+%d",n,i,tt);break;}
}
}
}
67、习题6-6 使用函数输出一个整数的逆序数
本题要求实现一个求整数的逆序数的简单函数。
函数接口定义:
int reverse( int number );
其中函数reverse须返回用户传入的整型number的逆序数。
裁判测试程序样例:
#include <stdio.h>
int reverse( int number );
int main()
{
int n;
scanf("%d", &n);
printf("%d\n", reverse(n));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
-12340
输出样例:
-4321
代码:
int reverse( int number )
{
int l=1;
if(number<0) {l=-1;number=-number;}
int sum=0;
int temp;
while(number)
{
temp=number%10;
sum=sum*10+temp;
number/=10;
}
sum*=l;
return sum;
}
68、练习8-2 计算两数的和与差
本题要求实现一个计算输入的两数的和与差的简单函数。
函数接口定义:
void sum_diff( float op1, float op2, float *psum, float *pdiff );
其中op1和op2是输入的两个实数,*psum和*pdiff是计算得出的和与差。
裁判测试程序样例:
#include <stdio.h>
void sum_diff( float op1, float op2, float *psum, float *pdiff );
int main()
{
float a, b, sum, diff;
scanf("%f %f", &a, &b);
sum_diff(a, b, &sum, &diff);
printf("The sum is %.2f\nThe diff is %.2f\n", sum, diff);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
4 6
输出样例:
The sum is 10.00
The diff is -2.00
参考代码:
void sum_diff( float op1, float op2, float *psum, float *pdiff )
{
*psum=op1+op2;
*pdiff=op1-op2;
}
69、练习7-9 计算天数
本题要求编写程序计算某年某月某日是该年中的第几天。
输入格式:
输入在一行中按照格式“yyyy/mm/dd”(即“年/月/日”)给出日期。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。
输出格式:
在一行输出日期是该年中的第几天。
输入样例1:
2009/03/02
输出样例1:
61
输入样例2:
2000/03/02
输出样例2:
62
代码:
#include<stdio.h>
int fun(int yy,int mm)
{
int temp=0;
int sum=0;
if((yy%4==0&&yy%100!=0)||(yy%400==0)) temp=1;
int arr[13]={31,28,31,30,31,30,31,31,30,31,30,31};
if(temp==1) arr[1]=29;
int i;
for(i=0;i<mm-1;i++)
{
sum+=arr[i];
}
return sum;
}
int main()
{
int yyyy; //年
int mm; //月
int dd; //日
scanf("%d/%d/%d",&yyyy,&mm,&dd);
int temp=fun(yyyy,mm);
printf("%d\n",temp+dd);
return 0;
}
70、练习7-10 查找指定字符
本题要求编写程序,从给定字符串中查找某指定的字符。
输入格式:
输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串(不超过80个字符)。
输出格式:
如果找到,在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标(下标从0开始);否则输出"Not Found"。
输入样例1:
m programming
输出样例1:
index = 7
输入样例2:
a 1234
输出样例2:
Not Found
代码:
#include<stdio.h>
#include<math.h>
int main()
{
char c;
char str[81];
scanf("%c",&c);
getchar();
gets(str);
//printf("c==%c\n",c);
//puts(str);
int len=strlen(str);
int i;
int l=0;
for(i=len-1;i>=0;i--)
{
if(str[i]==c)
{
l=1;break;
}
}
if(l==0)printf("Not Found\n");
else printf("index = %d\n",i);
return 0;
}
71、练习7-11 字符串逆序
输入一个字符串,对该字符串进行逆序,输出逆序后的字符串。
输入格式:
输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。
输出格式:
在一行中输出逆序后的字符串。
输入样例:
Hello World!
输出样例:
!dlroW olleH
代码:
#include<stdio.h>
#include<math.h>
int main()
{
char str[81];
gets(str);
int len=strlen(str);
int i;
for(i=len-1;i>=0;i--)
{
printf("%c",str[i]);
}
printf("\n");
return 0;
}
72、习题7-1 选择法排序
本题要求将给定的n个整数从大到小排序后输出。
输入格式:
输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。
输出格式:
在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。
输入样例:
4
5 1 7 6
输出样例:
7 6 5 1
代码:
#include<stdio.h>
int main()
{
int n;
int arr[11];
int i,j,index,t;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&arr[i]);
for(i=0;i<n-1;i++)
{
index=i;
t=arr[i];
for(j=i+1;j<n;j++)
{
if(arr[j]>=arr[index]) index=j;
}
arr[i]=arr[index];
arr[index]=t;
}
for(i=0;i<n;i++)
{
if(i==n-1) printf("%d\n",arr[i]);
else printf("%d ",arr[i]);
}
return 0;
}
73、习题7-2 求一批整数中出现最多的个位数字
给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。
输入格式:
输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。
输出格式:
在一行中按格式“M: n1 n2 ...”输出,其中M是最大次数,n1、n2、……为出现次数最多的个位数字,按从小到大的顺序排列。数字间以空格分隔,但末尾不得有多余空格。
输入样例:
3
1234 2345 3456
输出样例:
3: 3 4
代码:
#include<stdio.h>
void fun(int*arr,int temp)
{
while(temp)
{
arr[temp%10]++;
temp/=10;
}
}
int main()
{
int N;
scanf("%d",&N);
int i;
int temp;
int arr[10]={0};
for(i=0;i<N;i++)
{
scanf("%d",&temp);
fun(&arr,temp);
}
int index=0;
for(i=1;i<10;i++)
{
if(arr[i]>=arr[index]) index=i;
}
printf("%d:",arr[index]);
for(i=0;i<10;i++)
{
if(arr[i]==arr[index]) printf(" %d",i);
}
return 0;
}
74、练习8-8 移动字母
本题要求编写函数,将输入字符串的前3个字符移到最后。
函数接口定义:
void Shift( char s[] );
其中char s[]是用户传入的字符串,题目保证其长度不小于3;函数Shift须将按照要求变换后的字符串仍然存在s[]里。
裁判测试程序样例:
#include <stdio.h>
#include <string.h>
#define MAXS 10
void Shift( char s[] );
void GetString( char s[] ); /* 实现细节在此不表 */
int main()
{
char s[MAXS];
GetString(s);
Shift(s);
printf("%s\n", s);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
abcdef
输出样例:
defabc
代码:
void Shift( char s[] )
{
int len=strlen(s);
if(len==3) ;
else
{
int i;
char str[100];
int t=0;
for(i=0;i<3;i++)
{
str[i]=s[i];
}
for(i=3;i<len;i++)
{
s[t++]=s[i];
}
for(i=0;i<3;i++)
{
s[t++]=str[i];
}
}
}
75、习题8-1 拆分实数的整数与小数部分
本题要求实现一个拆分实数的整数与小数部分的简单函数。
函数接口定义:
void splitfloat( float x, int *intpart, float *fracpart );
其中x是被拆分的实数(0≤x<10000),intpart和fracpart分别是将实数x拆分出来的整数部分与小数部分。
裁判测试程序样例:
#include <stdio.h>
void splitfloat( float x, int *intpart, float *fracpart );
int main()
{
float x, fracpart;
int intpart;
scanf("%f", &x);
splitfloat(x, &intpart, &fracpart);
printf("The integer part is %d\n", intpart);
printf("The fractional part is %g\n", fracpart);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
2.718
输出样例:
The integer part is 2
The fractional part is 0.718
代码:
void splitfloat( float x, int *intpart, float *fracpart )
{
*intpart=(int)x;
*fracpart=x-(int)x;
}
76、习题7-3 判断上三角矩阵
上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。
本题要求编写程序,判断一个给定的方阵是否上三角矩阵。
输入格式:
输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行,每行给出n个整数,其间以空格分隔。
输出格式:
每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵,输出“YES”,否则输出“NO”。
输入样例:
2
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2
输出样例:
YES
NO
代码:
#include<stdio.h>
int fun(int arr[][11],int n)
{
int i,j;
int l=1;
for(i=1;i<n;i++)
{
for(j=0;j<i;j++)
{
if(arr[i][j]!=0){l=0;break;}
}
if(l==0) break;
}
return l;
}
int main()
{
int T,n;
scanf("%d",&T);
int t,i,j;
int k=0;
int arr[11][11];
int temp[11];
for(t=1;t<=T;t++)
{
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&arr[i][j]);
}
}
int t=fun(&arr,n);
temp[k++]=t;
}
for(i=0;i<k;i++)
if(temp[i]==1)printf("YES\n");
else printf("NO\n");
return 0;
}
77、习题7-4 求矩阵各行元素之和
本题要求编写程序,求一个给定的m×n矩阵各行元素之和。
输入格式:
输入第一行给出两个正整数m和n(1≤m,n≤6)。随后m行,每行给出n个整数,其间
以空格分隔。
输出格式:
每行输出对应矩阵行元素之和。
输入样例:
3 2
6 3
1 -8
3 12
输出样例:
9
-7
15
代码:
#include<stdio.h>
int main()
{
int i,j;
int arr[100][100];
int m,n;
scanf("%d %d",&m,&n);
for(i=0;i<m;i++)
{
int sum=0;
for(j=0;j<n;j++)
{
scanf("%d",&arr[i][j]);
sum+=arr[i][j];
}
printf("%d\n",sum);
}
return 0;
}
78、习题7-6 统计大写辅音字母
英文辅音字母是除A、E、I、O、U以外的字母。本题要求编写程序,统计给定字符串中大写辅音字母的个数。
输入格式:
输入在一行中给出一个不超过80个字符、并以回车结束的字符串。
输出格式:
输出在一行中给出字符串中大写辅音字母的个数。
输入样例:
HELLO World!
输出样例:
4
代码:
#include<stdio.h>
int main()
{
char str[81];
gets(str);
int len=strlen(str);
int i;
int temp=0;
for(i=0;i<len;i++)
{
if(str[i]>='A'&&str[i]<='Z')
{
if(str[i]!='A'&&str[i]!='E'&&str[i]!='I'&&str[i]!='O'&&str[i]!='U')
temp++;
}
}
printf("%d\n",temp);
return 0;
}
79、习题3-5 三角形判断
给定平面上任意三个点的坐标https://mmbiz.qlogo.cn/mmbiz_svg/aXUpZVUYfjyXo3UOYGdVXn48LBlzxkTNiaYDbVyavKvnmlO1B7iaDCtSJEIOrRYXo7XShsXaOScJY3UGb13QdX7aUplKiaojNRM/0?wx_fmt=svg,检验它们能否构成三角形。
输入格式:
输入在一行中顺序给出六个[−100,100]范围内的数字,即三个点的坐标。
输出格式:
若这3个点不能构成三角形,则在一行中输出“Impossible”;若可以,则在一行中输出该三角形的周长和面积,格式为“L = 周长, A = 面积”,输出到小数点后2位。
输入样例1:
4 5 6 9 7 8
输出样例1:
L = 10.13, A = 3.00
输入样例2:
4 6 8 12 12 18
输出样例2:
Impossible
代码:
#include<stdio.h>
#include<math.h>
double fun(double x1,double y1,double x2,double y2)
{
double temp1=x1-x2;
double temp2=y1-y2;
return sqrt(temp1*temp1+temp2*temp2);
}
int main()
{
double x1,y1;
double x2,y2;
double x3,y3;
scanf("%lf %lf %lf %lf %lf %lf",&x1,&y1,&x2,&y2,&x3,&y3);
double lon1=fun(x1,y1,x2,y2);
double lon2=fun(x2,y2,x3,y3);
double lon3=fun(x3,y3,x1,y1);
if(lon1+lon2>lon3&&lon1+lon3>lon2&&lon2+lon3>lon1)
{
double p=(lon1+lon2+lon3)/2.0;
double A=sqrt(p*(p-lon1)*(p-lon2)*(p-lon3));
printf("L = %.2lf, A = %.2lf\n",lon1+lon2+lon3,A);
}
else printf("Impossible\n");
return 0;
}
//定义:x1,y1,----x3,y3时,类型double int 出错
80、练习4-3 求给定精度的简单交错序列部分和
本题要求编写程序,计算序列部分和 1 - 1/4 + 1/7 - 1/10 + ... 直到最后一项的绝对值不大于给定精度eps。
输入格式:
输入在一行中给出一个正实数eps。
输出格式:
在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后六位。题目保证计算结果不超过双精度范围。
输入样例1:
4E-2
输出样例1:
sum = 0.854457
输入样例2:
0.02
输出样例2:
sum = 0.826310
代码:
#include<stdio.h>
int main()
{
double exp;
scanf("%lf",&exp);
int i;
int l=1;
double sum=0;
double t;
for(i=1;;i+=3)
{
t=1.0/i*l;
sum+=t;
if(fabs(t)<=exp) break;
l=-l;
}
printf("sum = %.6lf\n",sum);
return 0;
}