【洛谷】【P1010题解】 [NOIP1998 普及组] 幂次方
题目描述描述:输入一个整数n,1 <= n < 2 * 10^4举例:1315答案:2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)分析:因为1315=210+28+2^5+2+1,所以输出2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)题目思路:首先,确定大的解题方向:观察1315及其答案,很容易发现1315需要被拆解成2的n次方之和,并且这个n也需要拆解,1需要拆成2(0),2不
原创
2021-05-11 18:48:50 ·
1086 阅读 ·
1 评论