problem 1275

最新推荐文章于 2016-04-13 09:10:07 发布

chen_de_sheng

最新推荐文章于 2016-04-13 09:10:07 发布

阅读量345

点赞数

分类专栏： ZOJ Problem 文章标签： string c++

本文链接：https://blog.csdn.net/chen_de_sheng/article/details/1878821

版权

ZOJ Problem 专栏收录该内容

74 篇文章 0 订阅

订阅专栏

对付这种无聊题还是那句话：不要想太多！直接用强力法，一般来说数据都不会太强的，十秒绝对绰绰有余。

Accepted

1275

C++

00:00.08

392K

#include<stdio.h>
#include <string.h>
void plusplus(char num[],int len)
{
    while(++num[len - 1] > '9' )
    {
        num[len - 1] = '0' ;
        len-- ;
    }
}
bool judge(char num[],int len)
{
    int cnt = 0,i = num[0] - '0',j = 0 ;
    int flag[10 ];
    memset(flag,0,sizeof (flag));
    while(flag[i] == 0 )
    {
        flag[i]++ ;
        cnt++ ;
        j = (j + i) % len;
        i = num[j] - '0' ;
    }
    return (cnt >= len && j == 0 );
}
void solve(char num[])
{
    int len = strlen(num);
    while(judge(num,len) == false )
        plusplus(num,len);
    puts(num);
}
int main()
{
#ifndef ONLINE_JUDGE
    freopen("1275.txt","r" ,stdin);
#endif
     int t = 0 ;
    char num[8 ];
    while(scanf("%s",num) != EOF && num[0] != '0' )
    {
        printf("Case %d: ",++ t);
        solve(num);
    }
#ifndef ONLINE_JUDGE
    fclose(stdin);
#endif
     return 0 ;
}