比赛 [不是Rapiz出的]农场主钦定NOIP模拟赛1 评测结果 AAATTTTTTT
题目名称 Rabbit Number 最终得分 30
用户昵称 Tabing010102 运行时间 7.026 s
代码语言 C++ 内存使用 0.32 MiB
提交时间 2016-11-08 19:13:56
显示代码纯文本
#include <fstream>
using namespace std;
typedef long long LL;
fstream fin, fout;
LL L, R, ans=0;
LL S(LL x) {
	LL ret = 0;
	while(x > 0) {
		ret += x%10;
		x /= 10;
	}
	return ret;
}
bool judge(LL x) {
	while(x > 0) {
		if(x%10 > 3) return true;
		x /= 10;
	}
	return false;
}
int main() {
	fin.open("rabbits.in", ios::in);
	fout.open("rabbits.out", ios::out);
	fin >> L >> R;
	for(LL i = L; i <= R; i++) {
		if(judge(i)) continue;
		LL si = S(i);
		if(S(i*i) == si*si) ans++;
	}
	fout << ans << endl;
	return 0;
}