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

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
本系统的研发具有重大的意义,在安全性方面,用户使用浏览器访问网站时,采用注册和密码等相关的保护措施,提高系统的可靠性,维护用户的个人信息和财产的安全。在方便性方面,促进了校园失物招领网站的信息化建设,极大的方便了相关的工作人员对校园失物招领网站信息进行管理。 本系统主要通过使用Java语言编码设计系统功能,MySQL数据库管理数据,AJAX技术设计简洁的、友好的网址页面,然后在IDEA开发平台中,编写相关的Java代码文件,接着通过连接语言完成与数据库的搭建工作,再通过平台提供的Tomcat插件完成信息的交互,最后在浏览器中打开系统网址便可使用本系统。本系统的使用角色可以被分为用户和管理员,用户具有注册、查看信息、留言信息等功能,管理员具有修改用户信息,发布寻物启事等功能。 管理员可以选择任一浏览器打开网址,输入信息无误后,以管理员的身份行使相关的管理权限。管理员可以通过选择失物招领管理,管理相关的失物招领信息记录,比如进行查看失物招领信息标题,修改失物招领信息来源等操作。管理员可以通过选择公告管理,管理相关的公告信息记录,比如进行查看公告详情,删除错误的公告信息,发布公告等操作。管理员可以通过选择公告类型管理,管理相关的公告类型信息,比如查看所有公告类型,删除无用公告类型,修改公告类型,添加公告类型等操作。寻物启事管理页面,此页面提供给管理员的功能有:新增寻物启事,修改寻物启事,删除寻物启事。物品类型管理页面,此页面提供给管理员的功能有:新增物品类型,修改物品类型,删除物品类型。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值