【数学规律】-ZOJ-3622-Magic Number

最新推荐文章于 2014-07-07 02:30:43 发布

末树之墨

最新推荐文章于 2014-07-07 02:30:43 发布

阅读量697

点赞数

分类专栏：数学&几何文章标签：入门基础数学 zoj

本文链接：https://blog.csdn.net/cryssdut/article/details/35979575

版权

数学&几何专栏收录该内容

9 篇文章 0 订阅

订阅专栏

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

题目描述：找这样的数 y 。把 y 放在任意一个自然数的右侧，构成的新数能被 y 整除。

解题思路：

想一下~

一位数： 1 ，2 ，5

两位数： 10， 20， 50， 25

三位数： 100， 200， 500， 250 ，125

四位数： 1000， 2000， 5000， 2500 ，1250

没错，就是这样，依次类推到九位数就够用了，手工写个表就过了。。差点就能抢到一血了，，唉

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int arr[45] = {
10,
1,
2,
5,
100,
20,
50,
25,
1000,
200,
500,
250,
125,
10000,
2000,
5000,
2500,
1250,
100000,
20000,
50000,
25000,
12500,
1000000,
200000,
500000,
250000,
125000,
10000000,
2000000,
5000000,
2500000,
1250000,
100000000,
20000000,
50000000,
25000000,
12500000,
1000000000,
200000000,
500000000,
250000000,
125000000,
2000000000,
1250000000
};

int main()
{
    //freopen("input.txt","r",stdin);
    int m,n,i;
    while(cin>>m>>n)
    {
        int ans=0;
        for(i=0;i<45;i++)
            if(arr[i]>=m && arr[i]<=n) ans++;
        cout<<ans<<endl;
    }
    return 0;
}

AC截图：