题解 | #杨辉三角的变形#
杨辉三角的变形
http://www.nowcoder.com/practice/8ef655edf42d4e08b44be4d777edbf43
题解:根据分析可得,此题乃找规律的题。 当输入的数字<=2时,都没有偶数,为-1, 当输入的数字>2时,有偶数,且遵循规律,出现的位置分别为 2 3 2 4,每4行循环一次 可以把出现的位置存入数组,以后每次取的时候,直接从数组中获取出现的位置。 如下:
//题解,根据规律可发现,偶数出现的位置分别是:-1 -1 2 3 2 4 2 3 2 4 循环往复
#include<stdio.h>
int main(){
int n,m,a[4] = {2,3,2,4};
while(scanf("%d",&n)!=EOF){
if(n <= 2){
m = -1;
}else{
n -= 3;
n %= 4;
m = a[n];
}
printf("%d\n",m);
}
return 0;
}