每日一题3.22.1
杨辉三角形的变形
解题思路:
看图可发现如下规律:从第三行开始,偶数出现的位置,每4行一个周期,2,3,2,4 重复出现,所以只要计算行数%4对应在4行的周期上就可以了
代码实现:
#include <iostream>
using namespace std;
int main()
{
int n;
while (cin >> n)
{
if (n < 3)
cout << -1;
else if (n % 4 == 0)
cout << 3;
else if (n % 4 == 1 || n % 4 == 3)
cout << 2;
else
cout << 4;
}
return 0;
}
参考答案: