HDU5373（2015多校第7场1005)

最新推荐文章于 2022-08-10 16:12:22 发布

原创最新推荐文章于 2022-08-10 16:12:22 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

8 篇文章

订阅专栏

数学

6 篇文章

订阅专栏

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

// 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;
}