moedisk 发布的文章

题目描述:读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。

输入:一行字符串,长度不超过255。

输出:如果是回文串,输出“YES”,否则输出“NO”。


#include <cstdio>
#include <cstring>

const int maxn=256;

//长度不超过255。

bool judge(char str[]){
    int len=strlen(str);    //字符串长度
    for(int i=0;i<len/2;i++){   //i枚举字符串前一半
        if(str[i]!=str[len-1-i]){   //如果对称位置不同
            return false;
        }
    }
    return true;
}

//判断字符串str是否为回文串。

int main(){
    char str[maxn];
    while(gets(str)){       //输入字符串
        bool flag=judge(str);   //判断str是否为回文串
        if(flag==true){
            printf("YESn");
        }else{printf("NOn");}
    }
    return 0;
}

题目描述:输入两个非负10进制整数A和B(<=2的30次方-1),输出A+B的D (1 < D <= 10)进制数。

输入格式:输入在一行中依次给出3个整数A、B和D。

输出格式:输出A+B的D进制数。


十进制转二进制的除基取余法:
11除2,商5,余1;
5除2,商2,余1;
2除2,商1,余0;
1除2,商0,余1。
所以11转换2进制为1101。

#include <cstdio>
int main(){
    int a, b, d;
    scanf("%d%d%d",&a,&b,&d);
    int sum=a+b;

    //因此得到a+b的十进制形式。

    int ans[31], num=0;

    ans存放D进制的每一位。

    do{
        ans[num++]=sum%d;
        sum/=d;
    }while(sum!=0);

    //进制转换。

    for(int i=num-1;i>=0;i--){
        printf("%d",ans[i]);
    }

    //由高到低进行输出。

    return 0;
}

题目描述:有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。

输入:有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD

输出:每组数据输出一行,即日期差值


#include <cstdio>

int month13={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}};

//定义平年闰年每个月天数数组。

bool isLeap(int year){
    return (year%4==0&year%100!=0)||(year%4==0);
}

//判断是否为闰年,四年一润百年不润四百年又润。

int main(){
    int time1,y1,m1,d1;
    int time2,y2,m2,d2;
    while(scanf("%d%d",&time1,&time2)!=EOF){
        if(time1>time2){
            int temp=time1;
            time1=time2;
            time2=temp;
        }

        //如果第一个日期比第二个日期晚,就交换变量。

        y1=time1/10000, m1=time1%10000/100, d1=time1%100;
        y2=time2/10000, m2=time2%10000/100, d2=time2%100;

        //提取ymd。

        int ans=1;

        //记录结果。

        while(y1<y2||m1<m2||d1<d2){
            d1++;
            if(d1==monthm1+1){    //满月。
                    m1++;
                    d1=1;
               }
               if(m1==13){          //月份满12个月。
                    y1++;
                    m1=1;
               }
               ans++;           //累计
        }
        printf("%dn",ans);     //输出。
    }
    return 0;
}

2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!

输入:输入在一行中给出正方形边长 N (3<= N<= 20)和组成正方形边的某种字符 C,间隔一个空格。

输出:由给定字符 C 画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的 50%(四舍五入取整)。

四舍五入可通过判断奇偶性解决。


#include <cstdio.h>

int main(){
    int row, col;
    char c;
    //行.列与要输出的字符
    scanf("%d %c",&col,&c);
    if(col%2==1) row=col/2+1;
    else row=col/2;
    //判断奇偶性
    for(int i=0;i<col;i++)  {printf("%c",c);}   //每行的第一个a
    //多少列
    printf("n");
    //第二至row-1行
    for(int i=2;i<row;i++){
        printf("%c",c);     //每行的第一个a
        for(int j=0;j<col-2;j++){
            printf(" ");    //行-2个空格
        }
        printf("%cn",c);   //每行的最后一个a
    }
    //第row行
    for(int i=0;i<col;i++){
        printf("%c",c);
    }
    return 0;
}

输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。
输入:测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。
输出:对于每组输入,请输出结果。


#include <cstdio>
const int maxn=210;             //n(1<=n<=200)
int a[maxn];
int main(){
    int n,x;
    while(scanf("%d",&n)!=EOF){     //输入一个数n
        for(int i=0;i<n;i++){       //循环输入n个数值各不相同
            scanf("%d",&a[i]);
            }
        scanf("%d",&x);             //输入x
        int k;                      //下标
        for(k=0;k<n;k++){           //遍历数组
            if(a[k]==x){            //如果找到x
                printf("%dn",k);
                break;
                }
            }
            if(k==n){               //如果没找到x
                printf("-1n");
            }
        }
    return 0;
}