7-7 長方形 (20 分)
小明今天學習了長方形,小明想知道用一根長度為n的繩子,可以圍成多少種長寬不等(非正方形)的長方形(要求長方形的邊長均為整數)
輸入格式:
在一行中給出1個n,表示繩子的長度,
輸出格式:
輸出一個正整數表示不同長方形的數量
輸入樣例:
在這里給出一組輸入,例如:
6
結尾無空行
輸出樣例:
在這里給出相應的輸出,例如:
1
/*題目分析:
1.找規律 (從長度為1的繩子開始畫正方形)
2; 長度為4以上才有,同時偶數才有正方形
3; 分被4整除和不被4整除的情況
4; 被4整除的有y=x/4個(y此時是個正方形,在他以上是重復的),不包括y
5; 不被4整除的,除了找到y=x/2以下外(和上述同理),還要考慮中間有重復的(再找規律)
*/
#include <stdio.h>
#include <math.h>
int main() {
int n,y;
scanf("%d",&n);
if(n==1||n==2||n==3||n==4||n==0) {
printf("0");
} else if(n%2!=0) {
printf("0");
} else {
if(n%4==0) {
printf("%d",(n/4)-1);
}
else {
y=((n/2)-1)/2;
printf("%d",y);
}
}
return 0;
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/379410.html
標籤:其他
