佩尔方程的解

Description
求关于x y的二次不定方程的解 x2-ny2=1

Input
多组输入数据,先输入组数T 然后输入正整数n(n<=100)

Output
对于每组数据输出一行,求y<=10000的最小正整数解 ,输出y的值,如果在此范围内没有解则输出No

Sample Input
1
73
Sample Output
No

#include <stdio.h>
#include <math.h>
int main(int argc, char *argv[])
{      
	int n;
	while(scanf("%d",&n)!=EOF){
    long j,i,k;
     
	    for(k=1;k<=n;k++){
	        int a;       
	        scanf("%d",&a) ;
	 	int flag=0;
	    for(i=1;i<=10000;i++){
	       
	          if((int)sqrt(1+a*i*i)*(int)sqrt(1+a*i*i)==1+a*i*i)
	         {
	        	printf("%ld\n",i);
	           	flag =1;
	           	break; 
	
	         }
	    }
	        if(flag==0)   printf("No\n");
	 
		}  
}
    return 0;
}
全部评论

相关推荐

11-05 07:29
贵州大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务