#洛谷结构体算法总结
:阳了的一周,勉勉强强坚持完了比赛,算是对练习的测验,感觉还不错
- 返回最大值所在元素的下标: maxi = max_element(sum,sum+n)-sum;
- 对于不知道长度的输入
while(scanf(xxx)!=EOF) 或者下面
while (cin >> tmp)
3.A的所有子集元素之和为s2^{n-1},s为单元素之和
4.猴子吃桃问题:一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半,又贪嘴多吃了一个;接下来的每一天它都会吃剩余的桃子的一半外加一个。第 n 天早上起来一看,只剩下 1个桃子了。请问小猴买了几个桃子?
可以逆向思维思考,把最后一天当第一天,那么桃子就从1个往前循环到第n天,桃子输了每天+1之后2,第n天就是桃子数量