ZOJ 3622 Magic Number 月赛水题

题意：就是有这样一类数，该数放在任何数的右面后形成的新数对原数取余为0。例如2，无论2放在什么数的右面，形成的数总是偶数，因此对2取余都为0.给出m和n求两者之间有多少个这样的数。
思路：这样的数是有规律的，根据题目给出的范围，枚举出所有的数，再判断即可。
代码：
[cpp]
#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;

struct num{
    long long value,sum;
}nn[110];
void init(){
    nn[1].value = 1;nn[2].value = 2;nn[3].value = 5;nn[4].value = 10;nn[5].value = 20;nn[6].value = 25;nn[7].value = 50;nn[8].value = 100;
    nn[9].value = 125;nn[10].value = 200;nn[11].value = 250;nn[12].value = 500;nn[13].value = 1000;
    nn[14].value = 1250;nn[15].value = 2000;nn[16].value = 2500;nn[17].value = 5000;nn[18].value = 10000;
    nn[19].value = 12500;nn[20].value = 20000;nn[21].value = 25000;nn[22].value = 50000;nn[23].value = 100000;
    nn[24].value = 125000;nn[25].value = 200000;nn[26].value = 250000;nn[27].value = 500000;nn[28].value = 1000000;
    nn[29].value = 1250000;nn[30].value = 2000000;nn[31].value = 2500000;nn[32].value = 5000000;nn[33].value = 10000000;
    nn[34].value = 12500000;nn[35].value = 20000000;nn[36].value = 25000000;nn[37].value = 50000000;nn[38].value = 100000000;
    nn[39].value = 125000000;nn[40].value = 200000000;nn[41].value = 250000000;nn[42].value = 500000000;nn[43].value = 1000000000;
    nn[44].value = 1250000000;nn[45].value = 2000000000;nn[46].value = 2500000000;nn[47].value = 5000000000;
    for(int i = 1;i <= 50; ++i)
        nn[i].sum = i;
    nn[0].value = 0;
}
int main(){
    init();
    long long m,n;
    while(scanf("%lld%lld",&m,&n) != EOF){
        int sn = 0,sm = 0;
        m--;
        for(int i = 0;i < 47;++i){
          if(nn[i].value <= n && nn[i+1].value > n)
          {sn = i;break;}
        }
        //cout<<"sn=="<<sn<<endl;
        for(int i = 0;i < 47;++i){
            if(nn[i].value <= m && nn[i+1].value > m){
              sm = i;break;
            }
        }
        //cout<<"sm=="<<sm<<endl;
        printf("%d\n",sn - sm);
    }
    return 0;
}
作者:wmn_wmn

补充：软件开发 , C++ ,