ZOJ 3622 Magic Number月試合水題

2084 ワード

ソース: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
",sn - sm); } return 0; }