zoj 3622 Magic Number 【规律】

最新推荐文章于 2021-07-12 14:57:00 发布

zwzwzwh

最新推荐文章于 2021-07-12 14:57:00 发布

阅读量750

点赞数

分类专栏：数学文章标签：规律

本文链接：https://blog.csdn.net/u010468553/article/details/38925413

版权

题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3622。魔数是指在数字左侧任意添加数字仍为其倍数的数，如1、2、5。最初认为10、20、50等10的倍数满足条件，但25的存在揭示了错误。实际规律是：对于10、100、1000等10的幂次，若除以1到9的余数为0，则商满足条件，例如10能被1、2、5整除，100能被1、2、4、5、10整除。解决方案是找到所有符合该规律的数，然后进行遍历检查。

摘要由CSDN通过智能技术生成

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3622

题目大意：

如果一个数字x满足如下条件：

任意加一个数字y在x的左边，都能是yx是x的倍数，比如1满足，2满足，5满足条件。

然后最开始以为1 2 5 的十倍数10 20 50 ， 100 200 500 以及很多，然后后来发现了一个bug就是25 ，发现找的规律是有问题的。

后来发现是10 100 1000 10000 分别除以1 2 3 4 5 6 7 8 9 ，

如果余数是0，那说明商是满足条件的。

比如10为被除数时候 10 5 2 1

比如100为被除数时候 100 50 25 20 10 满足条件

规律就是上面那样。直接找出所有符合条件的然后一遍查找就可以了。

ll a[1000000];
int main(){
    ll i,j,n,m;
    ll cnt = 0;
    for(i=10;i<=100000000000LL;i*=10){
        for(j=10;j>=1;j--){
            if(!(i%j)){
                if(i/j==a[cnt-1])   continue;
                a[cnt