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;}
- HDU-2029~2032(回文串判断,汉字统计,进制转换,杨辉三角)
- hdu 2032 杨辉三角
- HDU 2032 - 杨辉三角
- HDU-2032-杨辉三角
- [hdu 2032] 杨辉三角
- HDU 2032 杨辉三角
- HDU 2032 杨辉三角
- hdu 2032 杨辉三角
- hdu-2032-杨辉三角
- HDU 2032 杨辉三角
- hdu 2032 杨辉三角
- HDU 2032 -- 杨辉三角
- HDU 2032 杨辉三角
- HDU 2032 杨辉三角
- HDU 2032 杨辉三角
- HDU 2032 杨辉三角
- HDU 2032 杨辉三角
- HDU 2032 杨辉三角
- Windows server 2008计…
- Android EventBus
- 生活中的道理
- 2013年最损的话,搞笑得经典,快进…
- 常用技巧
- HDU-2029~2032(回文串判断,汉字统计,进制转换,杨辉三角)
- 非常实用的拒酒词
- 算法导论第八章(计数排序)
- 杨澜这样说男生女生
- 基数排序
- Codeforces 890 D. Restoration of string (技巧)
- 杨澜经典语录:与思想交朋友
- Win8无法打开hlp文件
- Win8 x64环境下VS2010 C…