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

32 篇文章 0 订阅

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;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值