比赛 [不是Rapiz出的]农场主钦定NOIP模拟赛1 评测结果 AAAAAAAAAA
题目名称 Rabbit Number 最终得分 100
用户昵称 zhjian 运行时间 1.623 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2016-11-08 20:18:58
显示代码纯文本
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<string>
#define LL long long
using namespace std;

const int N=1000000005;

LL l,r;
LL sum,ii;
int b[15];

void init(){
	b[0]=1;
	for(int i=1;i<=10;i++){
		b[i]=b[i-1]*10;
	}
}

bool work(LL x){
	int a[10],t=0,s1=0,s2=0;
	while(x>0){
		a[t]=x%10;
		x/=10;
		t++;
	}
	for(int i=0;i<t;i++){
		if(a[i]>3){
			ii/=b[i];
			ii*=b[i];
			ii+=b[i];
			ii--;
			return false;
		}
	}
	for(int i=1;i<=t;i++){
		for(int j=0;j<i;j++){
			s1+=a[j]*a[i-j-1];
			s2+=a[t-j-1]*a[t-i+j];
			if(s1>=10||s2>=10){
				return false;
			}
		}
		s1=0,s2=0;
	}
	return true;
}

int main(){
	freopen("rabbits.in","r",stdin);
	freopen("rabbits.out","w",stdout); 
	cin>>l>>r;
	init();
	for(ii=l;ii<=r;ii++){
		if(work(ii)){
			sum++;
		}
	}
	cout<<sum;
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}