优质题解
1105: 数列 数组模拟与位运算 C/C++
###模拟看到n最大为1000，那么暴力模拟也无所谓，复杂度也只不过O(n)而已定义一个数组**每轮循环先在数组尾部加入新的指数幂****然后拿这个幂与此前的每一个数相加依次添加至数组尾部**最终arr[n-1]就是所求的答案```cpp#includeintk,
优质题解
题解 1105: 数列
摘要：解题思路:（1）观察序列：30，31，30+31，32，30+32，31+32，30+31+32，…（2）发现可以写成：30*1，31*1+30*0，31*1+30*1，32*1+31*0+30*0，……
优质题解
数列-题解(C语言代码) 数学思维
#问题1105：数列#####首先观察数列比如k=3，$$3^0,3^1,3^0+3^1$$拿到题第一想法可能会把所有情况列出来再排序但这样时间复杂度比较大，而且必须要算出n后面的数列乍一看好像没有思路但这题巧妙的地方就要转化一下固定思维模式观察数列$$k^0\times1,