Codeforces——1219C.Periodic integer number

大致题意:给一个大数num,要求找一个存在着长度为L的循环的数ans,并且要求ans严格大于num。解释一下循环,比如数"123123",就可以看出长度为3的循环。注:9999可以循环长度可以看成是1,也可以看成2,还可以看成4。其实这个不重要,只是我一直wa的时候开始怀疑这个了。。。。

因为这道题有一点点细节的地方没有考虑到,所以就一直wa,一直wa。。所以写篇博客记录一下自己是如何犯蠢的。

思路,判断一下num和L的长度关系,如果num的长度小于L,就输出10^{L}。如果等于的话,就要判断num是否全是9,否则的话ans也就等于num+1。如果num的长度大于L的话,那就再num的长度len对L的长度 取余 是否为0。不为0的话就输出10^{len/L+1}。为0则要在num中取前L位,判断重复 len/L 次的值temp是否大于num,大于,则直接输出temp,否则,则取num的前L位val,对val加1,模拟大数加法,同时也要判断val是否全部都由9构成。

其实最开始思路就是这样的,结果代码实现的时候出了些问题。。。。。。。

最后,代码,写得很丑:

#include
using namespace std;
const int maxn=2e5+100;
int arr[maxn];
int main()
{
    string s;
    int L;
    cin>>L;
    cin>>s;
    if(s.size()>=L)
    {
        bool flag=true;
        for(int i=0; is[i+j]-'0')
                    {
                        stuas=false;
                        break;
                    }
                    else if(arr[j]=0; --i)
                {
                    res=res+arr[i];
                    arr[i]=res%10;
                    res/=10;
                    if(res&&i==0)
                    {
                        flag=false;
                    }
                }
            }

        }
        else
        {
            int res=1;
            for(int i=L-1; i>=0; --i)
            {
                res=res+arr[i];
                arr[i]=res%10;
                res/=10;
                if(res&&i==0)
                {
                    flag=false;
                }
            }
        }
        if(!flag||s.size()%L)
        {
            arr[0]=1;
            for(int i=1; i

 

你可能感兴趣的:(字符串,Codeforces,ACM,字符串)