PAT 1103 缘分数 (20 分) c语言 测试点

思路：

        先写一个函数用于判断a 和它的小弟 a−1 的立方差是不是某一个数（这里暂称num）的平方，至于它是不是缘分数以及它的缘分数是什么，这里可以采用循环来找是否存在 b 和它的小弟 b−1 的平方和等于num，是则输出并记录个数。

题目：

1103 缘分数 (20 分)

所谓缘分数是指这样一对正整数 a 和 b，其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方，而 c 正好是 b 和它的小弟 b−1 的平方和。例如 83−73=169=132，而 13=32+22，于是 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

 代码

#include<stdio.h>
#include<math.h>
int check(int n);            /*判断立方差是否是某个数的平方*/
int main(){
    int a,b,i,x,num,number=0;
    scanf("%d %d",&a,&b);    /*获得左右界限*/
    x=2;                     /*避免输出  1 1  ，也可以是在输出处的判断条件加上 x！=i  */
    for(i=a;i<=b;i++)
        {if(check(i)==1)
            {num=sqrt(pow(i,3)-pow(i-1,3));
            for(;x*x+(x-1)*(x-1)<num;x++);
             if(x*x+(x-1)*(x-1)==num)
                {printf("%d %d\n",i,x);
                 number++;
                }
            }
         else
             continue;
        }
    if(number==0)        /*若不存在这种数*/
        printf("No Solution");
    return 0;
}
int check(int n){
    int number;
    float num;        /*sqrt返回值为double型,但这个题没什么影响*/
    number=pow(n,3)-pow(n-1,3);
    num=sqrt(number);
    if(num==(int)num)
        return 1;
    else
        return 0;
}

        最后一个测试点也就是1 1了，至于为什么1 1不是，可以仔细阅读题目，“其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方 ”。