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<bits/stdc++.h>
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; i<L; ++i)
        {
            arr[i]=s[i]-'0';
        }
        if(s.size()%L==0)
        {
            bool Acepty=true;
            bool stuas=true;
            for(int i=L; i<s.size()&&Acepty; i+=L)
            {
                for(int j=0; j<L&&i+j<s.size(); ++j)
                {
                    if(arr[j]>s[i+j]-'0')
                    {
                        stuas=false;
                        break;
                    }
                    else if(arr[j]<s[i+j]-'0')
                    {
                        Acepty=false;
                        break;
                    }
                }
            }
            if(stuas)
            {
                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;
                    }
                }
            }

        }
        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<L; ++i)
                arr[i]=0;
            int tp=s.size()/L+1;
            for(int i=0; i<tp; ++i)
            {
                for(int j=0; j<L; ++j)
                    cout<<arr[j];
            }
            cout<<endl;
        }
        else
        {
            int tp=s.size()/L;
            for(int i=0; i<tp; ++i)
            {
                for(int j=0; j<L; ++j)
                    cout<<arr[j];
            }
            cout<<endl;
        }
    }
    else
    {
        memset(arr,0,sizeof arr);
        arr[0]=1;
        for(int i=0; i<L; ++i)
            cout<<arr[i];
        cout<<endl;
    }
    return 0;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章