1103 缘分数——20分
作者：互联网
所谓缘分数是指这样一对正整数 a 和 b，其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方，而 c 正好是 b 和它的小弟 b−1 的平方和。例如 8^3−7^3=169=13^2，而 13=3^2+2^2，于是 8 和 3 就是一对缘分数。
给定 a 所在的区间 [m,n]，是否存在缘分数？
输入格式：
输入给出区间的两个端点 0<m<n≤25000，其间以空格分隔。
输出格式：
按照 a 从小到大的顺序，每行输出一对缘分数，数字间以空格分隔。如果无解，则输出 No Solution。
输入样例 1：
8 200
输出样例 1：
8 3
105 10
输入样例 2：
9 100
输出样例 2：
No Solution
| 代码长度限制 | 时间限制 | 内存限制 |
| 16KB | 400ms | 64MB |
思路:
按照题意用双重for循环进行模拟判断，符合条件按题意输出即可
代码：
#include<bits/stdtr1c++.h>
using namespace std;
int main() {
long long int m, n, a, sum, c, flag = 0;
cin >> m >> n;
for (a = m; a <= n; a++) {
sum = a * a * a - (a - 1) * (a - 1) * (a - 1), c = int(sqrt(sum));
if (c * c != sum) continue; //注意在这里判断sum是否可以开平方,若不能则直接跳过此次的内层循环
for (long long b = 2; b <= int(sqrt(c)); b++) {
if (b * b + (b - 1) * (b - 1) == c) {
flag = 1;
cout << a << " " << b << endl;
break;
}
}
}
if (!flag) cout << "No Solution";
return 0;
}
标签：分数,输出,20,题意,int,样例,1103,输入 来源： https://www.cnblogs.com/Fare-well/p/16687609.html