点个小心心支持一下作者qwq
你有一根长度为 $n$ 的木棍($n$ 是整数),现在需要你用这个木棍做一个矩形(但是不能是正方形),矩形的每条边的长度为整数。
你可以将这个木棍切成四份,作为矩形的四条边,请问你组成多少种不同的矩形?
输入格式
输入包含多组测试数据。
每组数据占一行,包含一个整数 $n$。
输出格式
每组数据输出一行结果,表示可以组成的矩形数。
数据范围
$1≤n≤105$
输入样例:
6
20
输出样例:
1
4
举个例子
else if (n / 2 / % 2)
$n == 10$
一长一宽为$5$
1 4
2 3
共两种,持续找规律会发现,答案为 $n / 4$,若有正方形,减去一即可
#include <bits/stdc++.h>
using namespace std;
int main () {
int n;
while (cin >> n) {
if (n % 2 == 1)
cout << 0 << endl;
//不能被 2 整除,必定不能组成正方形
else if (n <= 5)
cout << 0 << endl;
//小于 5 也没用
else if (n / 2 % 2)
cout << n / 4 << endl;
//不可能组成正方形,也就是 n / 2 为奇数(一条长加一条宽),所以不可能为正方形
//写全了是 n / 2 / 2
else
cout << n / 4 - 1 << endl;
//可能组成正方形要减一
}
return 0;
}
//完结撒花
不懂可以在评论区问,我会回答并汇总hh
牛皮
看懂了!很清楚嘻嘻
互赞