解题思路:
这个题其实你把题读懂了就很简单了,其实就是找规律就好了,前半段的树和后半段的树最大长度肯定是一样的,然后你把这些树分一下,如果n是偶数是一种情况,n是奇数是另一种情况,如果你直接暴力的话需要2的n次方次才可以求出所有位置的最大解,这显然是不行的,那么你想一下,每个位置的最大解其实就是第一次剪完了后,第二次剪之前,这个时间段,自己画个图就明白了。
注意事项:
参考代码:
#include<stdio.h> #include<string.h> #define max 10005 int arr[max]; int main() { int n,i,j; scanf("%d",&n); for(i=1; i<=n/2; i++) { arr[i]=2*(n-i); } if(n&1) { arr[(n+1)>>1]=n-1; } for(i=1; i<=n/2; i++) { printf("%d\n",arr[i]); } if(n&1) { printf("%d\n",arr[(n+1)>>1]); } for(j=n/2;j>=1;j--) { printf("%d\n",arr[j]); } return 0; }
0.0分
3 人评分
兰顿蚂蚁 (C++代码)浏览:1091 |
计算质因子 (C++代码)浏览:1641 |
printf基础练习2 (C语言代码)浏览:741 |
A+B for Input-Output Practice (V) (C语言代码)浏览:623 |
printf基础练习2 (C语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:632 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:621 |
1012题解浏览:869 |
1124题解浏览:595 |
大家好,我是验题君浏览:577 |