Problem Description
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
Input
输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。
Output
如果一个字符串是回文串,则输出”yes”,否则输出”no”.
#include<stdio.h>
#include<string.h>
int main()
{
char a[10000]; int i,j,n;
while(scanf("%d",&n)!=EOF){
getchar();
for(i=0;i<n;i++){
gets(a);
for(j=0;j<strlen(a)/2;j++)if(a[j]!=a[strlen(a)-1-j])break;
if(j==strlen(a)/2)printf("yes\n");
else printf("no\n");
}
}
return 0;
}
2030!
汉字统计
Problem Description
统计给定文本文件中汉字的个数。
Input
输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。
Output
对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。
[Hint:]从汉字机内码的特点考虑~
Sample Inpu
2
WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa!
马上就要期末考试了Are you ready?
Sample Output
14
9
解法参考
C中的汉字用“机内码”,一个汉字两字节,最高位都是1,所以可以用下列代码求得一个字符串里汉字的个数:
#include "stdio.h"
int main(void){
char a[]="12我34们56都7是来自五a湖c四de海bfg";
int i,sum;
for(sum=i=0;a[i];i++)
if(a[i]<0) sum++;//最高位为1(负数)的是一个汉字的一半
printf("There are %d Chinese characters in this string.\n",sum/2);//输出汉字总数
return 0;
}
#include<stdio.h>
int main(){
int i,n,sum;char a[10000];
scanf("%d",&n);
getchar();
while(n--){
gets(a);
for(sum=i=0;a[i];i++)
if(a[i]<0) sum++;
printf("%d\n",sum/2);
}
return 0;
}
进制转换
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 54004 Accepted Submission(s): 29497
Problem Description
输入一个十进制数N,将它转换成R进制数输出。
Input
输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。
Output
为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。
Sample Input
7 2
23 12
-4 3
Sample Output
111
1B
-11
#include<stdio.h>
int main(){
int i,n,r,a[32];
while(scanf("%d",&n)!=EOF){
scanf("%d",&r);
i=-1;
if(n<0){
printf("-");
n*=-1;
}
while(n!=0){
i++;
a[i]=n%r;
n/=r;
}
for(;i>=0;i--){
if(a[i]<10)
printf("%d",a[i]);
else printf("%c",a[i]+55);
}
printf("\n");
}
return 0;
}
杨辉三角
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 74871 Accepted Submission(s): 30703
Problem Description
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Input
输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。
Output
对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。
Sample Input
2 3
Sample Output
1
1 1
1
1 1
1 2 1
#include<stdio.h>
int main()
{
int i,j,n;
while(scanf("%d",&n)!=EOF){
int a[30][30];
for(j=0;j<n;j++){
for(i=0;i<=j;i++){
if(i==0||i==j)a[j][i]=1;
else a[j][i]=a[j-1][i-1]+a[j-1][i];
if(i==0)printf("%d",a[j][i]);
else printf("% d",a[j][i]);
}
printf("\n");
}
printf("\n");
}
return 0;
}