hdu 5373 The shortest problem

最新推荐文章于 2020-02-24 23:17:31 发布

原创最新推荐文章于 2020-02-24 23:17:31 发布 · 406 阅读

0 ·

CC 4.0 BY-SA版权

hdu 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一个使用 C++ 编写的程序，该程序通过一系列数字操作来判断最终结果是否能被11整除。程序首先将输入的数字分解并进行特定的累加或减去操作，然后重复这一过程多次，并最终检查得到的累积结果。

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

#include<bits/stdc++.h>
using namespace std;

int s[100],k;

int fnc(int x)
{
    int ret=0;
    while(x>0)
    {
        s[k++]=x%10;
        ret+=x%10;
        x/=10;
    }
    return ret;
}
int main()
{
    int _=0,n,m,tp,f,ans;
    while(~scanf("%d%d",&n,&m))
    {
        if(n==-1&&m==-1) break;
        ans=k=0;
        f=1;
        n=fnc(n);
        while(k--)
            if(f)
                ans+=s[k],f=0;
            else
                ans-=s[k],f=1;

        while(m--)
        {
            k=0;
            //printf("%d\n",n);
            n+=fnc(n);
            while(k--)
                if(f)
                    ans+=s[k],f=0;
                else
                    ans-=s[k],f=1;
        }
        printf("Case #%d: ",++_);
        if(ans<0) ans=-ans;
        if(ans%11==0) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}