本文主要是介绍MOOC北京理工《C语言程序设计(上)》第5周第1题:锻炼身体吧,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目内容:
沫沫,灰灰和渣渣去锻炼身体,如果对他们跑步的距离分别只计整数 a、 b、 c,由于他们身高的差距,造成了 a<=b<=c,并且渣渣跑了N米之后就再也跑不动了。但是,按照他们事先的约定: 只有当 c*c==a*a+b*b 时,他们的锻炼才有效果。
现在他们三个人想知道,如果渣渣的极限N已知,那么有多少种有锻炼效果的跑步方案(即a, b, c有多少种可能的取值)。
输入格式:
一个整数N,表示渣渣的体力极限, N <= 5000。
输出格式:
一个整数,代表他们跑步方案的个数。
Hint:对于输入N=5,有方案 a=3, b=4, c=5, 共一种。
输入样例:
5
输出样例:
1
#include<stdio.h>
#include<stdlib.h>
int main()
{ int a, b, c, N, t=0;scanf("%d",&N);for( a = 1 ; a <= N ; a++){for( b = a ; b <= N ; b++ ){for( c = b ; c <= N ; c++ ){ if( c*c == a*a + b*b )t = t + 1 ;}}}printf("%d\n",t);return 0;
}
这篇关于MOOC北京理工《C语言程序设计(上)》第5周第1题:锻炼身体吧的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!