2013年10月31日
HDU 1271 整数对（思路题）
摘要： 假设删除第k位，把整数A表示成如下形式：A = a * 10^(k+1) + b * 10 ^k + c;则: B = a * 10^k + c;N = A + B = (11*a+b)*10^k + 2*c;显然：11*a+b = N / (10^k)2*c = N % (10^k)但是c有可能产生进位，产生的影响为：11*a+b+1 = N/(10^k)【b+1最多为10，不会影响到11*a的值】2*c = N % (10^k) + 10^k;把这两种情况分别考虑一下。注意一下细节：1.a和b不能同时为零2.b的取值范围是0~9，如果b的值等于10，一定是产生进位的情况#include # 阅读全文
posted @ 2013-10-31 19:40 冰鸮 阅读(234) 评论(0) 推荐(0)