題意：就是有這樣一類數，該數放在任何數的右面後形成的新數對原數取余為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
