题意理解
长度n的折纸,把它折成长度为1的折纸,求最少次数的折法?输出序列(每次折叠的剩余次数)。
问题分析
每次对折:若长度不是偶数,n/2长度折叠。折叠次数是log(2,n), 每次折叠后的序列值是除2的商。
其他
代码链接
https://github.com/xierensong/learngit/blob/master/timus/t1683.cpp
题意理解
长度n的折纸,把它折成长度为1的折纸,求最少次数的折法?输出序列(每次折叠的剩余次数)。
问题分析
每次对折:若长度不是偶数,n/2长度折叠。折叠次数是log(2,n), 每次折叠后的序列值是除2的商。
其他
代码链接
https://github.com/xierensong/learngit/blob/master/timus/t1683.cpp