安徽省青少年信息学奥林匹克竞赛中学组试题(11页).docVIP

2010年安联杯安徽省青少年信息学奥林匹克竞赛 学组试题 AOI 2010 比赛时间：2010年4月2日8:00至12:00 题目名称 寻宝 回文串 还原 .pas/c/cpp truesure.pas/c/cpp plalindrome.pas/c/cpp restore.pas/c/cpp 输入文件名 .in truesure.in plalindrome.in restore.in 输出文件名 .out truesure.out plalindrome.out restore.out 试题类型 传统型 传统型 传统型 传统型 满分 100 100 100 100 是否有部分分 否 否 否 否 时限 秒 秒 1秒 1秒 注意事项 题目 例如，现在总共有4个，那么可以选择的方法有以下7种： 1，1，1，1（分4次搬完，每次搬一个） 1，2，1（分3次搬完，第一次搬一个，第二次搬两个，第三次搬一个） 1，1，2（分3次搬完，第一次搬一个，第二次搬一个，第三次搬两个） 2，1，1（分3次搬完，第一次搬两个，第二次搬一个，第三次搬一个） 2，2（分2次搬完，第一次搬两个，第二次搬两个） 1，3（分2次搬完，第一次搬一个，第二次搬三个） 3，1（分2次搬完，第一次搬三个，第二次搬一个） 帮助小解决这个问题输入：共一行。是一个11000的正整数N 输出：共一行。输