--------------------------------------------------------------------------------
求最大值及其下标
本题要求编写程序,找出给定的n个数中的最大值及其对应的最小下标(下标从0开始)。
输入格式:
输入在第一行中给出一个正整数n(1<n≤10)。第二行输入n个整数,用空格分开。
输出格式:
在一行中输出最大值及最大值的最小下标,中间用一个空格分开。
输入样例:
6
2 8 10 1 9 10
输出样例:
10 2
#include<stdio.h>
#define MAXSIZE 100
int main()
{
int i,index,n;
int a[MAXSIZE];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
index=0;//假设最大值下标为0
for(i=1;i<n;i++)
{
if(a[i]>a[index])
index=i;
}
printf("%d %d",a[index],index);
return 0;
}
选择法排序
本题要求将给定的n个整数从大到小排序后输出。
输入格式:
输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。
输出格式:
在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。
输入样例:
4
5 1 7 6
输出样例:
7 6 5 1
#include<stdio.h>
#define MAXSIZE 100
int main()
{
int i,index,k,n,temp;
int a[MAXSIZE];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(k=0;k<n-1;k++)
{
index=k;
for(i=k+1;i<n;i++)
{
if(a[i]>a[index])
index=i;
}
temp=a[index];
a[index]=a[k];
a[k]=temp;
}
for(i=0;i<n-1;i++)
printf("%d ",a[i]);
printf("%d",a[n-1]);
return 0;
}
将数组中的数逆序存放
本题要求编写程序,将给定的n个整数存入数组中,将数组中的这n个数逆序存放,再按顺序输出数组中的元素。
输入格式:
输入在第一行中给出一个正整数n(1≤n≤10)。第二行输入n个整数,用空格分开。
输出格式:
在一行中输出这n个整数的处理结果,相邻数字中间用一个空格分开,行末不得有多余空格。
输入样例:
4
10 8 1 2
输出样例:
2 1 8 10
#include<stdio.h>
int main()
{
int i,n,a[10],b[10];
scanf("%d",&n);
if(n<1||n>10)
return 0;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
b[i]=a[n-1-i];
for(i=0;i<n-1;i++){
printf("%d ",b[i]);}
printf("%d",b[n-1]);
return 0;
}
找出不是两个数组共有的元素
给定两个整型数组,本题要求找出不是两者共有的元素。
输入格式:
输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。
输出格式:
在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。
输入样例:
10 3 -5 2 8 0 3 5 -15 9 100
11 6 4 8 2 6 -5 9 0 100 8 1
输出样例:
3 5 -15 6 4 1
#include <stdio.h>
int main()
{
int a[20];
int b[20];
int c[20];
int n, m;
scanf("%d", &n);
for (int i = 0; i < n; i++)
scanf("%d", &a[i]);
scanf("%d", &m);
for (int i = 0; i < m; i++)
scanf("%d", &b[i]);
int k = 0;
for (int i = 0; i < n; i++)
{
// flag表示假设当前元素在另一个数组中不出现
int flag = 1;
for (int j = 0; j < m; j++)
{
if (a[i] ==b[j])
{
flag = 0;
}
}
if (flag)
c[k ++] = a[i];
}
for (int i = 0; i < m; i++)
{
int flag = 1;
for (int j = 0; j < n; j++)
{
if (b[i] == a[j])
{
flag = 0;
}
}
if (flag)
c[k++] = b[i];
}
for (int i = 0; i < k; i++)
{
int flag = 1;
for (int j = 0; j < i; j++)
{
if (c[i] == c[j])
{
flag = 0;
}
}
if (flag)
{
if (!i)
printf("%d", c[i]);
else
printf(" %d", c[i]);
}
}
return 0;
}
求一批整数中出现最多的个位数字
给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定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>
int main()
{
int n,i,max;
int a[10]={0};
scanf("%d",&n);
for(i=1;i<=n;i++)
{
int c;
scanf("%d",&c);
int bit;
do{
bit=c%10;
c=c/10;
a[bit]++;
}while(c>0);
}
i=1;
max=a[0];
while(i<10)
{
max=max>a[i]?max:a[i];
i++;
}
printf("%d:",max);
for(i=0;i<10;i++)
if(max==a[i])
printf(" %d",i);
return 0;
}
矩阵运算
给定一个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,i,j;
int sum=0;
int a[100][100];
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
scanf("%d",&a[i][j]);
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
sum=sum+a[i][j];//计算所有元素之和
}
j=n-2;
for(i=1;i<=n-2;i++)
{
if(j>=1)
{
sum=sum-a[i][j];//减去副对角元素(且不能包含最后一列、行的元素)
j=j-1;
}
}
for(i=0;i<n;i++)
{
j=n-1;
sum=sum-a[i][j]; //减去最后一列
}
for(j=0;j<n;j++)
{
i=n-1;//减去最后一行
sum=sum-a[i][j];//(行列有一个元素重复减去)
}
sum=sum+a[n-1][n-1];
printf("%d",sum);
}
方阵循环右移
本题要求编写程序,将给定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 a[6][6];
int m,n,i,j,t,x;
scanf("%d %d",&m,&n);
for (i=0; i<n; i++)
for(j=0; j<n; j++)
{
scanf("%d",&a[i][j]);
}
x=m;
for (i=0; i<n; i++)
{
while(m>0)
{
t=a[i][n-1];
for (j=n-1; j>0; j--)
{
a[i][j]=a[i][j-1];
}
a[i][0]=t;
m--;
}
m=x;
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}
计算天数
本题要求编写程序计算某年某月某日是该年中的第几天。
输入格式:
输入在一行中按照格式“yyyy/mm/dd”(即“年/月/日”)给出日期。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。
输出格式:
在一行输出日期是该年中的第几天。
输入样例1:
2009/03/02
输出样例1:
61
输入样例2:
2000/03/02
输出样例2:
62
#include<stdio.h>
int main()
{
int i,year,month,day,n=0;
int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
scanf("%d/%d/%d",&year,&month,&day);
if((year%4==0&&year%100)||year%400==0)
a[2]=29;
for(i=1;i<month;i++)
n+=a[i];
printf("%d",n+day);
return 0;
}
判断上三角矩阵
上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。
本题要求编写程序,判断一个给定的方阵是否上三角矩阵。
输入格式:
输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行,每行给出n个整数,其间以空格分隔。
输出格式:
每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵,输出“YES”,否则输出“NO”。
输入样例:
3
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2
3
1 2 3
1 4 5
0 -1 6
输出样例:
YES
NO
NO
#include<stdio.h>
int main()
{
int T,i,j,k;
scanf("%d",&T) ;
int n[T],flag=1;;
int a[100][100];
for(i=0;i<T;i++)
{
scanf("%d",&n[i]);
for(k=0;k<n[i];k++)
{
for(j=0;j<n[i];j++)
{
scanf("%d",&a[k][j]);
}
}
//判断
for(k=1;k<n[i];k++)
{
for(j=k-1;j>=0;j--)
{
if(a[k][j]!=0)
flag=0;
}
}
if(flag==1)
printf("YES");
else
printf("NO");
printf("\n");
flag=1;
}
return 0;
}
求矩阵各行元素之和
本题要求编写程序,求一个给定的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 m,n,sum=0;
scanf("%d %d",&m,&n);
int a[10][10];
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
scanf("%d",&a[i][j]);
}
for(int i=0;i<m;i++)
{
sum=0;
for(int j=0;j<n;j++)
sum+=a[i][j];
printf("%d\n",sum);
}
}
找鞍点
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序,求一个给定的n阶方阵的鞍点。
输入格式:
输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。
输出格式:
输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍点不存在,则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。
输入样例1:
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
输出样例1:
2 1
输入样例2:
2
1 7
4 1
输出样例2:
NONE
#include<stdio.h>
int main()
{
int n;
int max,min;
int a[10][10];
int flag=0;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
scanf("%d",&a[i][j]);
}
for(int i=0;i<n;i++)
{
max=0;
for(int j=0;j<n;j++)
{
if(a[i][max]<=a[i][j])
{
max=j;
}
}
min=0;
for(int k=0;k<n;k++)
{
if(a[min][max]>=a[k][max])
{
min=k;
}
}
if(min==i)
{
flag=1;
break;
}
}
if(flag)
printf("%d %d",min,max);
else
printf("NONE");
}
查找指定字符
本题要求编写程序,从给定字符串中查找某指定的字符。
输入格式:
输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串(不超过80个字符)。
输出格式:
如果找到,在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标(下标从0开始);否则输出"Not Found"。
输入样例1:
m
programming
输出样例1:
index = 7
输入样例2:
a
1234
输出样例2:
Not Found
#include<stdio.h>
int main()
{
int index=-1,i=-1;
char s,ch;
scanf("%c\n",&s);
while((ch=getchar())!='\n')
{
i++;
if(ch==s)
index=i;
}
if(index==-1)
printf("Not Found");
else
printf("index = %d",index);
}
字符串逆序
输入一个字符串,对该字符串进行逆序,输出逆序后的字符串。
输入格式:
输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。
输出格式:
在一行中输出逆序后的字符串。
输入样例:
Hello World!
输出样例:
!dlroW olleH
#include <stdio.h>
#include<string.h>
int main(){
char str[100];
gets(str);
int n=strlen(str);
for(int i=n-1;i>=0;i--){
printf("%c",str[i]);
}
return 0;
}
统计大写辅音字母
英文辅音字母是除A
、E
、I
、O
、U
以外的字母。本题要求编写程序,统计给定字符串中大写辅音字母的个数。
输入格式:
输入在一行中给出一个不超过80个字符、并以回车结束的字符串。
输出格式:
输出在一行中给出字符串中大写辅音字母的个数。
输入样例:
HELLO World!
输出样例:
4
#include<stdio.h>
int main()
{
char ch;
int count=0;
while((ch=getchar())!='\n')
{
if(ch>='A'&&ch<='Z')
if(ch!='A'&&ch!='E'&&ch!='I'&&ch!='O'&&ch!='U')
count++;
}
printf("%d",count);
}
字符串替换
本题要求编写程序,将给定字符串中的大写英文字母按以下对应规则替换:
原字母 | 对应字母 |
A | Z |
B | Y |
C | X |
D | W |
… | … |
X | C |
Y | B |
Z | A |
输入格式:
输入在一行中给出一个不超过80个字符、并以回车结束的字符串。
输出格式:
输出在一行中给出替换完成后的字符串。
输入样例:
Only the 11 CAPItaL LeTtERS are replaced.
输出样例:
Lnly the 11 XZKRtaO OeGtVIH are replaced.
#include<stdio.h>
int main()
{
char s[100];
gets(s);
for(int i=0;s[i]!=0;i++)
{
if(s[i]>='A'&&s[i]<='Z')
s[i]='A'+'Z'-s[i];
}
for(int i=0;s[i]!=0;i++)
printf("%c",s[i]);
}
字符串转换成十进制整数
输入一个以#结束的字符串,本题要求滤去所有的非十六进制字符(不分大小写),组成一个新的表示十六进制数字的字符串,然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”,则代表该数是负数。
输入格式:
输入在一行中给出一个以#结束的非空字符串。
输出格式:
在一行中输出转换后的十进制数。题目保证输出在长整型范围内。
输入样例:
+-P-xf4+-1!#
输出样例:
-3905
#include<stdio.h>
int fun(char x)
{
if(x>='a'&&x<='f')
return x-'a'+10;
else if(x>='A'&&x<='F')
return x-'A'+10;
else if(x>='0'&&x<='9')
return x-'0';
else return 0;
}
int main()
{
int flag=0,i=0,m=0;
int num=0;
char c[50];
gets(c);
while(c[i]!='#')
{
if(c[i]=='-'&&m==0)
flag=1;
if(fun(c[i]))
{
num=num*16+fun(c[i]);
m=1;
}
i++;
}
if(flag==1)
num=-num;
printf("%d",num);
return 0;
}