HDU-2029~2032(回文串判断,汉字统计,进制转换,杨辉三角)

来源:互联网 发布:云计算在银行业的应用 编辑:程序博客网 时间:2024/06/05 16:13

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;}
原创粉丝点击