A. Olesya and Rodion

最新推荐文章于 2021-01-17 00:24:12 发布

转载最新推荐文章于 2021-01-17 00:24:12 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/-Ackerman/p/11090144.html

本文详细解析了 CodeForces 平台上的 584A 题目，探讨了如何寻找一个 n 位数使其能被 t 整除的有效算法。文章分享了一种容易超出数据限制的遍历方法，并提出了更优的解决方案，针对 t 的不同情况进行了分类讨论。

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

题目链接：http://codeforces.com/problemset/problem/584/A

题目的大致题意就是：求一个n位数，这个n位数可以被t整除

这题其实是个非常水的题目，但是我的思想出错了：

我的想法是：

因为是n位数，那么我从10^(n-1) -> 10^(n) 开始遍历，如果出现了一个能被t整除的就break

但是用算法实现的话这个思想很容易爆数据，所以遇到大的数据我的代码就WA了

后来就重新想了一个思路：

首先，看看数据范围：

我们可以发现，

1.一位数（2,3,4,5,6,7,8,9）
2.两位数（仅有10）

分别讨论：

第一种情况，我们可以知道某个数乘以 $10^x是可以被x整除的$

如30000能被3整除

利用这个特性，对于这种情况我们就有解决方案了，先输出

第二种情况，看似这种情况只需要按照上一个的结论套进来，改成输出

可你要知道，题目上叫你不行的时候输出

假如

这个特例需要输出

其它状况就还是差不多的结论

AC代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cstdbool>

using namespace std;

int main(){
    int n,t;
    cin>>n>>t;
    if(t==10)//分类讨论
    {
        if(n==1) 
            cout<<-1;//特判
        else
        {
            cout<<1;
            for(int i=1;i<n;i++) 
                cout<<0;
        }
        cout<<endl;
        return 0;
    }
    cout<<t;
    for(int i=1;i<n;i++)
        cout<<0;
    cout<<endl;
    return 0;
}

转载于:https://www.cnblogs.com/-Ackerman/p/11090144.html