来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4768
题意:就是有这样一类数,该数放在任何数的右面后形成的新数对原数取余为0。例如2,无论2放在什么数的右面,形成的数总是偶数,因此对2取余都为0.给出m和n求两者之间有多少个这样的数。
思路:这样的数 是有规律的,根据题目给出的范围,枚举出所有的数,再判断即可。
代码:
#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;
}
分享到:
相关推荐
自动探测POJ、HDU、SOJ、ZOJ水题,对于有志于刷遍各种水题的ACMer来说非常有用
zoj 2247 Magic Trick.md
zoj 3690 Choosing number.md
包含了zoj700多道题目的源代码,在做题时可以参考
ZJU/zoj 题库上的部分题源码 本人博客: hi.baidu.com/xiaoxianxi_acm
资源包含了每一题的 解题报告和代码,还附有当时比赛的排名!
zoj 题库 详细解答 解题代码 acm
zoj 1140-zju 2433 简单题的部分答案 都是可以正确通过的,简洁易懂
acm 模板 算法 浙大 zoj zju acm初学者必备 代码
ZOJ解题报告ZOJ解题报告ZOJ解题报告ZOJ解题报告
zoj题目简单归类zoj题目简单归类zoj题目简单归类
acm中zoj1002的可运行C++程序
ZOJ完全解题报告,喜欢ACM的同学,欢迎下载
学习ACM程序设计的朋友一定要看,这是训练必备的POJ ZOJ题目分类及解题思路
Problem Arrangement zoj 3777
ZOJ上的一些水题,4.16浙江省程序设计竞赛的题目
ZOJ题目答案源码
提供浙大oj的700多题的源代码,值得大家参考.
一个非常非常非常非常实用的zoj结题代码