问题 G: 深入浅出学算法007-求佩尔方程的解
[命题人 : admin]
时间限制 : 1.000 sec 内存限制 : 128 MB
提交问题列表解决: 521提交量: 1175统计
题目描述
求关于x y的二次不定方程的解 x2-ny2=1
输入
多组输入数据,先输入组数T 然后输入正整数n(n<=100)
输出
对于每组数据输出一行,求y<=10000的最小正整数解 ,输出y的值,如果在此范围内没有解则输出No
样例输入 Copy
1 73
样例输出 Copy
No
#include<stdio.h>
int main()
{int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);long long x;int y,flag=0;for(y=1;y<=10000;y++){for(x=1;;x++){if(x*x>n*y*y+1)break;if(x*x==n*y*y+1){flag=1;break;}}if(flag==1)break;}if(flag==1)printf("%d\n",y);else printf("No\n"); }return 0;
}
其中提交后发现输出超限,分析代码,可知x的循环其实有点多余,不需要让x进行循环,只需要判断t=n*y*y+1是否开方的数是个正整数即可,修改后如下。
#include<stdio.h>
#include<math.h>
int main()
{int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);long long t;;int y,flag=0;for(y=1;y<=10000;y++){t=n*y*y+1;if((int)(sqrt(t))*(int)(sqrt(t))==t){flag=1;break;}}if(flag==1)printf("%d\n",y);else printf("No\n"); }return 0;
}
问题 G: 深入浅出学算法007-求佩尔方程的解相关推荐
- c语言求佩尔方程的解设计思路,c语言版 佩尔方程求最小正整数解及第k解(矩阵快速幂)...
佩尔方程讲解连接: 若一个丢番图方程具有以下的形式: 且 为正整数,则称此方程为佩尔方程(英文:Pell's equation 德文:Pellsche Gleichung) 若 是完全平方数,则这个方 ...
- c语言求佩尔方程的解,佩尔方程
佩尔方程(Pell Equation)为: 其中d不为完全平方数且d>1. 如果已知它的最小特解:x1,y1 那么存在迭代公式: 通过简单的证明: 由此得到矩阵递推式: 暴力法寻找最小特解: t ...
- Problem E: 深入浅出学算法019-求n的阶乘
Problem E: 深入浅出学算法019-求n的阶乘 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 5077 Solved: 3148 Descri ...
- 深入浅出学算法007-统计求和
4006: 深入浅出学算法007-统计求和 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 4335 Solved: 2014 Description 求含 ...
- 1325: 深入浅出学算法020-阶乘和(sum)
1325: 深入浅出学算法020-阶乘和(sum) 欢迎使用Markdown编辑器 #include<bits/stdc++.h> using namespace std; int b[3 ...
- 零起点学算法24——求正弦和余弦
零起点学算法24--求正弦和余弦 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lld Description 输入一个正整数n ...
- 零起点学算法11——求梯形面积
零起点学算法11--求梯形面积 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lld Description 水题 Input ...
- 零起点学算法10——求圆柱体的表面积
零起点学算法10--求圆柱体的表面积 Description 很简单的问题,求圆柱体的表面积 Input 多组测试数据,每组输入底面半径r和高h Output 每组输出圆柱体的表面积,保留3位小数 S ...
- 1138: 零起点学算法45——求最大值
1138: 零起点学算法45--求最大值 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lld Submitted: 1691 ...
最新文章
- spring elasticsearch 按条件删除_Elasticsearch系列之Query DSL
- 中小型企业部分拓朴结构配置方法
- Kafka,它为什么速度会这么快?
- AIX操作系统启动详细介绍
- 如何在mysql中添加用户_如何给mysql数据库添加一个用户
- 【Pytorch神经网络实战案例】16 条件WGAN模型生成可控Fashon-MNST模拟数据
- jquery 立体走马灯_jQuery简单的文字跑马灯特效
- 常见的两大交换机硬故障
- c语言 选择结构,C语言学习:选择结构
- 【转】webpack中关于source map的配置
- 多元统计分析(笔记更新中...)
- 动态交叉表(永洪bi)
- Android仿饿了么加减控件,小程序仿饿了么弹窗式购物车
- 面试逻辑题分享--字母数字映射关系推算题
- 修复双系统的windows启动项找不到问题
- 弘辽科技:淘宝商品入池怎么设置?技巧有哪些?
- numpy中的统计函数
- SpringCloud JAP之如何使用Projections???如何使用QueryHints???
- 数据结构——行车路线规划(大路小路)
- 国内外dspace著名案例