概述
求特殊方程的正整数解
分数 15
全屏浏览题目
切换布局
作者 张彤彧
单位 浙江大学
本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。
输入格式：
输入在一行中给出正整数N（≤10000）。
输出格式：
输出方程X2+Y2=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。
输入样例1：
884
输出样例1：
10 28
20 22
输入样例2：
11
输出样例2：
No Solution
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include <stdio.h>
#include <math.h>
int main()
{
int x,y;
int n,flag=0;//用一个flag来考虑No Solution的情况
scanf("%d",&n);
int q=sqrt(n);//取n的平方根
for(y=(int)q;y>0;y--){//(int)q我们直接强行转换成整型
for(x=1;x<=y;x++){
if(n==x*x+y*y){
printf("%d %dn",x,y);
flag=1;
}
}
}
if(flag==0){
printf("No Solution");
return 0;
}
}最后
以上就是完美纸飞机为你收集整理的PTA求特殊方程的正整数解的全部内容，希望文章能够帮你解决PTA求特殊方程的正整数解所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复