简答题
偏难
#7207
迷信的病人 医院为了方便对患者进行建档和管理,引入了9位整数ID号来标识每个病人。最近医院入住了一个迷信的病人,他认为ID号的好坏直接决定了自己的命运。他对ID…
迷信的病人
医院为了方便对患者进行建档和管理,引入了9位整数ID号来标识每个病人。最近医院入住了一个迷信的病人,他认为ID号的好坏直接决定了自己的命运。他对ID号x有如下要求:
(1)x的前三位数构成的整数是素数
(2)x的后三位数构成的整数是平方数(所谓平方数,是指它是某一个正整数的平方,e.g. 1,4,9,16...)
(3)x中不包含"13"
为了避免不必要的医患矛盾,医院须尽量满足他的需求。现给定正整数区间[m,n],请你判断存在几个满足病人需求的ID号。
时间限制:1000
内存限制:65536
输入
两个正整数m,n,以空格隔开。(999999999>=n>=m>=111111111)
输出
一个整数(满足要求的ID的个数)。
样例输入
157689476 157689687
样例输出
5
提示
存在5个满足要求的ID:157689484,157689529,157689576,157689625,157689676
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <bits/stdc++.h>
using namespace std;
bool su(int x) {
for (int i = 2; i < x; i++) {
if (x % i == 0)
return false;
}
return true;
}
bool pf(int x) {
int n = sqrt(x);
if (n * n == x)
return true;
return false;
}
int main() {
int m, n, ans = 0;
cin >> m >> n;
for (int i = m; i <= n; i++) {
int q, h;
q = i / 1000000;
h = i % 1000;
int flag = 0, k = i;
while (k) {
if (k % 10 == 3 && k / 10 % 10 == 1)
flag = 1;
k /= 10;
}
if (flag == 0 && su(q) && pf(h))
ans++;
}
cout << ans;
return 0;
}</pre>
这道题暂未补解析。