PAT-2019年秋季考试-乙级 7-3 缘分数 (20 分)

最新推荐文章于 2023-10-01 16:59:33 发布

九乡河文理学院F级

最新推荐文章于 2023-10-01 16:59:33 发布

阅读量418

点赞数 1

分类专栏： PAT乙级

本文链接：https://blog.csdn.net/weixin_41635596/article/details/100661343

版权

PAT乙级专栏收录该内容

6 篇文章 0 订阅

订阅专栏

7-3 缘分数 (20 分)

#include<stdio.h>
#include<math.h>
int main(){
	int m,n;
	scanf("%d %d",&m,&n);
	int num=0;
	for(long long i=m;i<=n;i++){
		long long temp=pow(i,3)-pow(i-1,3);
		for(long long j=1;j<25000;j++){
			if(temp==pow(j*j+(j-1)*(j-1),2)){
				if(j!=i){
				printf("%lld %lld\n",i,j);
				num++;
				}
			}
			else if(temp<pow(j*j+(j-1)*(j-1),2)){
				break;
			}
		}
	}
	if(num==0) printf("No Solution");
	return 0;
}

坑在于如果不判断j！=i 那么 1 1会被当成一堆缘分数导致答案错误
用long long我是怕三次方超过int范围