1151: 大整数加法
1152: 二分搜索
1153: 简易版最长序列
1154: 校门外的树
1155: 字符串比较 多实例
1156: 单数变复数
1157: 连续的n个1
1158: 又是排序(指针专题)
1159: 最大的两个数(指针专题)
1160: 矩阵的最大值(指针专题)
1151: 大整数加法
题目描述比利经常会碰到超大整数的加法运算,而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。
输入
输入数据有多组。首先输入一个整数T,表示有T组输入。
每组输入两个大整数,并用空格隔开。每个整数最多1000位。没有负数输入。
输出
对于每组输入,输出两个整数的和,单独占一行。
样例输入 Copy
2
1 2
112233445566778899 998877665544332211
样例输出 Copy
3
1111111111111111110
来源/分类
AC代码:
#include<stdio.h>
#include<string.h>
int main(){
int s[1002],p[1002];
char a[1002],b[1002];
int n,i,j,k,max,len1,len2;
scanf("%d", &n);
while(n--){
memset(s,0,sizeof(s));
memset(p,0,sizeof(p));
scanf("%s", a);
scanf("%s", b);
len1=strlen(a);
len2=strlen(b);
k=0;
for(i=len1-1; i>=0; i--)
s[k++]=a[i]-'0';
k=0;
for(i=len2-1; i>=0; i--)
p[k++]=b[i]-'0';
max=len1>len2?len1:len2;
for(i=0; i<max; i++){
s[i]+=p[i];
if(s[i]>=10){
s[i]-=10;
s[i+1]++;
}
}
if(s[max]>0)
printf("%d", s[max]);
for(i=max-1; i>=0; i--)
printf("%d", s[i]);
printf("\n");
}
return 0;
}
1152: 二分搜索
题目描述在有序序列中查找某一元素x。
输入
首先输入一个正整数n(n<=100000),表示该序列有n个整数,然后按从小到大的顺序输入n个整数;
接着是一个正整数m,表示有m次查找
最后是m个整数,表示m个要查找的整数x。
输出
对于每一次查找,有一行输出。若序列中存在要查找的元素x,则输出元素x在序列中的序号(序号从0开始);若序列中不存在要查找的元素x,则输出"Not found!"。
样例输入 Copy
5
1 3 5 7 9
11
-1
1
2
3
4
5
6
7
8
9
10
样例输出 Copy
Not found!
0
Not found!
1
Not found!
2
Not found!
3
Not found!
4
Not found!
来源/分类
AC代码:
#include<stdio.h>
int main()
{
int i,j,k,n,m,low,high,mid,find;
int a[100005];
scanf("%d", &n);
for(i=0; i<n; i++)
scanf("%d", &a[i]);
scanf("%d", &m);
while(m--)
{
scanf("%d", &k);
find=0;
low=0;
high=n-1;
mid=(low+high)/2;
while(low<=high)
{
if(a[mid]>k)
high=mid-1;
else
low=mid+1;
mid=(low+high)/2;
if(a[mid]==k)
{
find=1;
break;
}
}
if(find==1)
{
printf("%d\n", mid);
}
else
printf("Not found!\n");
}
return 0;
}
1153: 简易版最长序列
题目描述给你一组数(未排序),请你设计一个程序:求出里面个数最多的数。并输出这个数的长度。
例如:给你的数是:1、 2、 3、 3、 4、 4、 5、 5、 5 、6, 其中只有6组数:1, 2, 3-3, 4-4, 5-5-5 and 6.
最长的是5那组,长度为3。所以输出3。
输入
第一行为整数t((1 ≤ t ≤ 10)),表示有n组测试数据。
每组测试数据包括两行,第一行为数组的长度n (1 ≤ n ≤ 10000)。第二行为n个整数,所有整数Mi的范围都是(1 ≤ Mi < 2^32)
输出
对应每组数据,输出个数最多的数的长度。
样例输入 Copy
1
10
1 2 3 3 4 4 5 5 5 6
样例输出 Copy
3
来源/分类
AC代码:
可以使用交换类和sort进行排序
#include<stdio.h>
#include<string.h>
int main(){
int a[10003],n,m,i,t;
scanf("%d", &n);
while(n--)
{
scanf("%d", &m);
memset(a,0,sizeof(a));
for(i=0; i<m; i++)
scanf("%d", &a[i]);
for(i=0; i<m-1; i++){
for(int j=i+1; j<m; j++){
if(a[i]>a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
int max=0,find=1;
for(i=1; i<m; i++)
{
if(a[i]==a[i-1])
find++;
else
{
find=1;
}
if(find>max)
max=find;
}
printf("%d\n", max);
}
return 0;
}
1154: 校门外的树
题目描述某校大门外长度为L 的马路上有一排树,每两棵相邻的树之间的间隔都是1 米。我们可以把马路看成一个数轴,马路的一端在数轴0 的位置,另一端在L 的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。
输入
输入第一行是一个整数N,表示有N组测试数据。
每组测试数据的第一行有两个整数L(1 <= L <= 10000)和 M(1 <= M <= 100),L 代表马路的长度,M 代表区域的数目,L 和M 之间用一个空格隔开。
接下来的M 行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。
输出
输出包括N行,每行只包含一个整数,表示马路上剩余的树的数目。
样例输入 Copy
2
500 3
150 300
100 200
470 471
10 2
3 7
6 8
样例输出 Copy
298
5
来源/分类
AC代码:
#include<stdio.h>
#include<string.h>
int main()
{
int i,j,k,n,m,start,end;
int a[10002];
scanf("%d", &n);
while(n--)
{
scanf("%d %d", &m,&k);
memset(a,0,sizeof(a));
for(i=0; i<=m; i++)
a[i]=1;
while(k--)
{
scanf("%d %d", &start,&end);
for(i=start; i<=end; i++)
a[i]=0;
}
int sum=0;
for(i=0; i<=m; i++)
{
if(a[i]!=0)
sum++;
}
printf("%d\n", sum);
}
return 0;
}
1155: 字符串比较 多实例
题目描述比较字符串大小,但比较的规则不同字典序规则。字符比较新规则如下:A < a < B < b < ………… < Z < z。
输入
输入数据包含多个测试实例,每个测试实例占两行,每一行有一个字符串(只包含大小写字母, 长度小于10000)。
输出
如果第一个字符串小于第二个,输出YES,否则,输出NO。
注意:A < a < B < b < ………… < Z < z。
样例输入 Copy
abc
Bbc
Ab
a
ABcef
ABce
样例输出 Copy
YES
YES
NO
来源/分类
AC代码:
#include<stdio.h>
#include<string.h>
char str[]={'0','A','a','B','b','C','c','D','d','E','e','F','f','G','g'
,'H','h','I','i','J','j','K','k','L','l','M','m','N','n'
,'O','o','P','p','Q','q','R','r','S','s','T','t'
,'U','u','V','v','W','w','X','x','Y','y','Z','z'};
int Get_number(char ch)
{
for(int i=0; str[i]!='\0'; i++)
{
if(str[i]==ch)
return i;
}
return 0;
}
int main()
{
int i,j,k,n,m,len,len1,a,b,find;
char str1[10002],str2[10002];
while(scanf("%s %s",str1,str2)!=EOF)
{
find=0;
len=strlen(str1);
len1=strlen(str2);
len=len>len1?len:len1;
for(i=0; i<len; i++)
{
a=0;b=0;
a=Get_number(str1[i]);
b=Get_number(str2[i]);
if(a>b){
find=0;
break;
}
else if(a<b){
find=1;
break;
}
else
continue;
}
if(find==0)
printf("NO\n");
else
printf("YES\n");
}
return 0;
}
1156: 单数变复数
题目描述输入一个名词英语单词,按照英语语法规则把单数变成复数。规则如下:
(1) 以辅音字母y结尾,变y为i,再加es;
(2) 以s, x, ch, sh结尾,则加es;
(3) 以元音o结尾,则加es;
(4) 其他情况加上s。
输入
输入一个字符串,仅含小写字母,长度不超过20。
输出
输出其对应的复数形式。
样例输入 Copy
butterfly
样例输出 Copy
butterflies
来源/分类
AC代码:
#include<stdio.h>
#include<string.h>
int main(){
char str[50];
int len,i;
memset(str,0,sizeof(str));//比较重要没这一步会出错
scanf("%s", str);
len=strlen(str);
if(str[len-1]=='y'){
str[len-1]='i';
str[len]='e';
str[++len]='s';
}
else if((str[len-1]=='s')||(str[len-1]=='x')||(str[len-2]=='c'&&str[len-1]=='h')||(str[len-2]=='s'&&str[len-1]=='h')||str[len-1]=='o'){
str[len]='e';
str[++len]='s';
}
else
str[len]='s';
printf("%s", str);
return 0;
}
1157: 连续的n个1
题目描述计算机数据都是由0和1组成的,看着长长的0101001110101111011,要找出连续n个1的子串有多少个,确实麻烦,请你编程实现吧。
输入
输入第一行为一个字符串,由0和1组成,长度小于1000;输入第二行为一个正整数n。
输出
输出一个整数,表示连续n个的1的子串的个数。
样例输入 Copy
0101001110101111011
2
样例输出 Copy
6
来源/分类
#include<stdio.h>
#include<string.h>
int main(){
char str[1005];
int len,i,n,num,sum=0,j;
memset(str,0,sizeof(str));
scanf("%s", str);
len=strlen(str);
scanf("%d", &n);
for(i=0; i<len; i++)
{
num=0;//判断当前短序列1的数目
if(str[i]=='1')
{
for(j=i; j<=n+i-1; j++)
{
if(str[j]=='1')
num++;
}
}
if(num==n)
sum++;
}
printf("%d\n", sum);
return 0;
}
1158: 又是排序(指针专题)
题目描述将输入的四个整数按由大到小的顺序输出。
请你定义一个四个数排序的函数psort,psort的四个参数为要排序的四个整数变量的地址,请你按照从大到小的顺序把四个数分别放到四个指针所指向的变量里,不要在函数内输入输出任何内容。请务必使用函数实现四个数的排序。
void psort( int *pa, int *pb,int *pc,int *pd)
{
//实现四个数的排序,并分别放到四个指针所指向的变量里。
}
注意:本题如果采用C/C++提交时,至少要编写psort()函数和main()函数两个函数,并提交完整的程序代码。
输入
输入4个整数,用空格隔开。
输出
输出排序后的4个整数,由空格隔开。输出占一行。
样例输入 Copy
4 3 5 2
样例输出 Copy
5 4 3 2
来源/分类
AC代码:
#include<stdio.h>
void psort( int *pa, int *pb,int *pc,int *pd)
{
//实现四个数的排序,并分别放到四个指针所指向的变量里。
int t;
if(*pa<*pb)
{
t=*pa;
*pa=*pb;
*pb=t;
}
if(*pa<*pc)
{
t=*pa;
*pa=*pc;
*pc=t;
}
if(*pa<*pd)
{
t=*pa;
*pa=*pd;
*pd=t;
}
if(*pb<*pc)
{
t=*pb;
*pb=*pc;
*pc=t;
}
if(*pb<*pd)
{
t=*pb;
*pb=*pd;
*pd=t;
}
if(*pc<*pd)
{
t=*pc;
*pc=*pd;
*pd=t;
}
}
int main()
{
int a,b,c,d;
scanf("%d %d %d %d", &a,&b,&c,&d);
int *pa=NULL,*pb=NULL,*pc=NULL,*pd=NULL;
pa=&a;pb=&b;pc=&c;pd=&d;
psort(pa,pb,pc,pd);
printf("%d %d %d %d", a,b,c,d);
return 0;
}
1159: 最大的两个数(指针专题)
题目描述求n个整数中的最大的两个元素。要求定义一个函数LargestTow(),求数组a的最大的两个元素,分别存入形参指针pfirst和psecond所指存储单元,函数原型如下:
void LargestTow(int a[],int n,int *pfirst,int *psecond)
{
/*数组a有n个元素,将数组中的最大值存入形参指针pfirst所指内存单元,将数组中第二大的值存入形参指针psecond所指内存单元。 */
}
输入
输入有两行,输入第一行是一个整数n,1<n<=1000;第二行是n个整数,由空格隔开。
输出
输出两个整数,表示数组中最大的两个值。输出占一行。
样例输入 Copy
5
6 3 4 9 8
样例输出 Copy
9 8
来源/分类
AC代码:
#include<stdio.h>
void LargestTow(int a[],int n,int *pfirst,int *psecond)
{
/*数组a有n个元素,将数组中的最大值存入形参指针pfirst所指内存单元,将数组中第二大的值存入形参指针psecond所指内存单元。 */
int i,j,t;
for(i=0; i<n-1; i++){
for(j=i; j<n; j++){
if(a[i]<a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
}
int main()
{
int a[1003],n,i;
scanf("%d", &n);
int *pfirst=NULL,*psecond=NULL;
for(i=0; i<n; i++)
scanf("%d", &a[i]);
pfirst=&a[0];psecond=&a[1];
LargestTow(a,n,pfirst,psecond);
printf("%d %d", *pfirst,*psecond);
return 0;
}
1160: 矩阵的最大值(指针专题)
题目描述
找出一个2×3的整数矩阵中的最大值及其行下标和列下标,要求调用函数FindMax(int p[][3], int m, int n, int *pRow, int *pCol)实现,行下标和列下标在形参中以指针的形式返回。
void FindMax(int p[][3], int m, int n, int *pRow, int *pCol){
//在m*n矩阵p中查找最大值,将其行下标存入pRow所指内存单元,将其列下标存入pCol所指内存单元
}
输入
输入2行3列整数,共6个。
输出
输出3个整数,矩阵中的最大值及其行下标和列下标,数据之间用空格隔开。测试数据保证最大值唯一。
样例输入 Copy
100 3 6
0 87 65
样例输出 Copy
100 0 0
来源/分类
#include<stdio.h>
int max;
void FindMax(int p[][3], int m, int n, int *pRow, int *pCol){
//在m*n矩阵p中查找最大值,将其行下标存入pRow所指内存单元,将其列下标存入pCol所指内存单元
max=p[0][0];
int i,j,a,b;
for(i=0; i<m; i++)
{
for(j=0; j<n; j++)
{
if(p[i][j]>max)
{
max=p[i][j];
a=i;
b=j;
pRow=&a;
pCol=&b;
}
}
}
printf("%d %d %d", max,*pRow,*pCol);
}
int main()
{
int a[3][3],n,i;
int *pRow=NULL,*pCol=NULL;
for(i=0; i<2; i++)
for(int j=0; j<3; j++)
scanf("%d", &a[i][j]);
//pRow,pCol指数需要(指向之后才能传递)
int Row=0,Col=0;
pRow=&Row;pCol=&Col;
FindMax(a,2,3,pRow,pCol);
return 0;
}