一、题面题目来自 【 PTA 520 钻石争霸赛 2022 】
二、代码实现 C语言给定任一正奇数 n>3 和一个解的上界 m>3,求三个正奇数 x、y、z,满足 0
输入格式:
输入给出正奇数 3
输出格式:
在一行中输出给定范围内最小的一组解 x y z(即存在多组解时取最小的 x,并列时取最小的 y)。数字间以 1个空格分隔,行首尾不得有多余空格。
如果给定范围内无解,则输出 No solution in (3, m]. 其中 m 是给定的上界。
输入样例 1:
c 27 500
输出样例 1:
c 11 55 495
输入样例 2:
c 27 50
输出样例 2:
c No solution in (3, 50].
|代码长度限制|16 KB| |时间限制|400 ms| |内存限制|64 MB|
#includeint main() { int n,m,flag=0; int i,j,k; scanf("%d %d",&n,&m); for(i=1;i<=m;i=i+2) for(j=i+2;j<=m;j=j+2) for(k=j+2;k<=m;k=k+2) if(3*i*j*k==n*(i*j+j*k+i*k)) { printf("%d %d %d",i,j,k); flag=1; goto judge; } judge:if(flag==0)printf("No solution in (3, %d]",m); return 0; }



