2013年4月26日

HDU 1271 整数对

摘要: 这个题算是数论类吧,也许也就是水题级别,不过我估计是很难想出来的````首先你自己拿个数试一下比较好看出来规律。比如 A = 3457拿掉数字5B = 347把A写成34*10^2+5*10^1+7B写成34*10+7更一般地,如果拿掉的是第k位数字(0<=k<=log10(N)),A = a*10^(k+1)+b*10^k+c.(其中a为数字b之前的数,c为数字b之后的数)然后B = a*10^k+c有方程A+B=N,带入,得11*10^k*a+10^k*b+2*c = N,10^k*b<=9*10^k,2*c<2*10^k ,所以有10^k*b+2*c < 1 阅读全文

posted @ 2013-04-26 00:34 allh123 阅读(114) 评论(0) 推荐(0) 编辑

导航