1.求积:给定n组数,每组两个整数,输出这两个整数的乘积。
输入样例:
2
1 1
2 3
输出:
1
6
参考代码:
#include<stdio.h>
int main()
{
int n,a,b,c;
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&a,&b);
c=a*b;
printf("%d\n",c);
}
}
2.求阶乘:给定n组数,每组一个整数,输出该组数的阶乘。
输入样例:
2
3
5
输出:
6
120
参考代码:
#include<stdio.h>
int function(int n)
{
int k=1,i;
for(i=1;i<=n;i++)
k*=i;
return k;
}
int main()
{
int n,a,x;
scanf("%d",&n);
while(n--)
{
scanf("%d",&x);
a=function(x);
printf("%d\n",a);
}
}
3.C(n,m):求出n个数中任取m个数的不同的取法个数。
输入样例:
10 3
输出:
120
参考代码:
#include<stdio.h>
int main()
{
int n,m;
scanf("%d%d",&n,&m);
int p=1,q=1,i,x;
for(i=n;i>n-m;i--)
p=p*i;
for(i=m;i>0;i--)
q=q*i;
x=p/q;
printf("%d",x);
}
4.给定n组数,每组数有m个,对每一组数从小到大排序输出。
输入样例:
2 4
3 5 2 8
2 7 9 8
输出:
2 3 5 8
2 7 8 9
参考代码:
#include<stdio.h>
int sort(int a[],int n)
{
int i,j,k;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
}
}
}
}
int main()
{
int i,n,m;
scanf("%d%d",&n,&m);
int b[m];
while(n--)
{
for(i=0;i<m;i++)
scanf("%d",&b[i]);
sort(b,m);
for(i=0;i<m;i++)
printf("%d ",b[i]);
}
}
5.字符串反转:给定n组字符串,每组字符串个数不超过20,输出每组字符串的反串。
输入样例:
3
nwpu
china
xi an
输出:
upwn
anihc
na ix
参考代码:
方法一:
#include<stdio.h>
#include<string.h>
int main()
{
int n,i,j,len;
char a[20],b[20];
scanf("%d%*c",&n);
while(n--)
{
gets(a);
len=strlen(a);
for(i=0,j=len-1;i<len;i++,j--)
b[i]=a[j];
for(i=0;i<len;i++)
printf("%c",b[i]);
printf("\n");
}
}
方法二:
#include<stdio.h>
#include<string.h>
int main()
{
int n,i,len;
scanf("%d%*c",&n);
char a[20];
while(n--)
{
gets(a);
len=strlen(a);
for(i=len-1;i>=0;i--)
printf("%c",a[i]);
printf("\n");
}
}
6.判断是否“回文”:给定n组字符串,对每一组字符串判断是否回文(从左往右看、从右往左看都一样,包括空格、英文、数字、符号),若是则输出yes,否则输出no。
输入样例:
4
nwpu
madam
1001
xi ix
输出:
no
yes
yes
yes
参考代码:
#include<stdio.h>
#include<string.h>
int main()
{
int n,i,j,len;
char a[100],b[100];
scanf("%d%*c",&n);
int flag;
while(n--)
{
flag=1;
gets(a);
len=strlen(a);
for(i=0,j=len-1;i<len;i++,j--)
b[i]=a[j];
b[len]='\0';
for(i=0;i<len;i++)
{
if(b[i]!=a[i])
{
flag=0;
break;
}
}
if(flag==1)
printf("yes\n");
else
printf("no\n");
}
return 0;
}
7.判断括号是否匹配:给定n组数,每组为一个字符串,测试3种括号:{}、[]、(),且顺序只能是前左括号,后右括号,括号间可以嵌套。若匹配则输出yes,否则输出no。
如: {@}[a](4)、 {[0]} 都是匹配的;
{[[9]}、 {}{ 都是不匹配的。
输入样例:
2
{a}[b](d)
{[(]}
输出:
yes
no
参考代码:
#include<stdio.h>
#include<string.h>
int main()
{
int n,i,len;
int big,mid,small;
int flag;
char a[100];
scanf("%d%*c",&n);
while(n--)
{
flag=1;
big=0;
mid=0;
small=0;
gets(a);
len=strlen(a);
for(i=0;i<len;i++)
{
switch(a[i])
{
case'{':
big++;
break;
case'[':
mid++;
break;
case'(':
small;
break;
case'}':
if(big>0) big--;
else flag=0;
break;
case']':
if(mid>0) mid--;
else flag=0;
break;
case')':
if(small>0) small--;
else flag=0;
break;
}
}
if(big!=0 || mid!=0 || small!=0)
flag=0;
if(flag==1)
printf("yes\n");
else
printf("no\n");
}
}