HDU5373（2015多校第7场1005)

seekforcode

于 2015-08-12 15:08:42 发布

阅读量336

点赞数 1

CC 4.0 BY-SA版权

分类专栏：水题数学

本文链接：https://blog.youkuaiyun.com/seekforcode/article/details/47444985

水题同时被 2 个专栏收录

8 篇文章

订阅专栏

数学

6 篇文章

订阅专栏

本文介绍了一个C++程序，该程序通过分解整数并计算奇数位和偶数位上的数字之和来判断一个数字是否为11的倍数。通过多次迭代，最终确定输入数字经过特定操作后是否能被11整除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 2015MUTIROUND7.cpp : 定义控制台应用程序的入口点。
//

#include<stdio.h>
#define N 10000
int a[N],lenth,n,t,number=1,s,ji,ou,last;
void div(int x)
{
    int p=-1,i;
    while(x)
    {
        a[++p]=x%10;
        x=x/10;
    }
    if(last==2)
    {
        for(i=p;i>=0;i=i-2)
        {
            ji+=a[i];
        }
        for(i=p-1;i>=0;i=i-2)
        {
            ou+=a[i];
        }
        if(p%2==0)
            last=1;
        else
            last=2;
    }
    else
    {
        for(i=p;i>=0;i=i-2)
        {
            ou+=a[i];
        }
        for(i=p-1;i>=0;i=i-2)
        {
            ji+=a[i];
        }
        if(p%2==0)
            last=2;
        else
            last=1;
    }
}
int main()
{
    int i;
    while(scanf("%d%d",&n,&t)!=EOF&&n!=-1||t!=-1)
    {
        s=0,ji=0,ou=0,last=2;
        lenth=-1;
        if(t==0)
        {
            if(n%11==0)
                printf("Case #%d: Yes\n",number);
            else
                printf("Case #%d: No\n",number);
            number++;
        }
        else
        {
            div(n);
            for(i=0;i<t;i++)
            {
                div(ji+ou);
            }
            s=ji-ou;
            if(s<0)
                s=-s;
            if(s%11==0)
                printf("Case #%d: Yes\n",number);
            else
                printf("Case #%d: No\n",number);
            number++;
        }
    }
    return 0;
}