所谓缘分数是指这样一对正整数 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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。