去掉数字里面一位数的问题
摘要:
hdoj 1271 整数对看了别人的解题报告,再次对自己数学能力表示悲哀~~~~~~对于这种问题,我们通常可以把这个数表示成这样:A = a*10^(k+1) + b*10^k + c ,b表示去掉的那一位。所以去掉后的数就变成了, B = a*10^(k+1) + c。A + B =( a * 11 + b ) * 10^k + 2 * c; 单个c比10^k次方小,但是2*k可能比10^k次方大,所以2*c = n%10^k 或者2*c = n%10^k+10^k; a, b, c的关系就弄清楚后,我们就可以进行枚举。枚举的顺序是先对k枚举,然后对c的两种情况枚举,其次枚举b。#inclu 阅读全文
浙公网安备 33010602011771号