开始我以为题目那个n是10^100000是打错了的…… Python算这个还卡住了……
后来发现不是,还真就是这么大……因为我开100000的数组RE了,100001就过了,说明这个数据真就有这么长……
思路:第一次当字符数组来读取,得到数位和,然后当int类型来处理(因为就算全是9也不过900000,比int小多了。)
之后的furtherDecode可以用递归来写,其中那个for(;n;n/=10) sum+=n%10我觉得是一种比较简洁的写法。
#include <stdio.h>
int decode(char []);
int furtherDecode(int);
int main(int argc, char const *argv