2013年9月3日

hdu4278 Faulty Odometer(反常规则水题--八进制)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4278题目描述:1)一个损坏的里程表,计数时会自动跳过3和8,其他正常;2)给出里程表的示数,求实际的里程数;题目分析:1)这个题刚开始我的错误思路:分别每位求跳过多少次,比如说在150在十位上跳过3次,因为3_,8_,13_各跳过一次, 最后需要在总数150中减去3x10,但这样做是不可行的,因为低位上的需要用到高位上的跳过数,而前一位的跳过数又和前前位有关,搅在一起混乱了(后来证明这个想法有问题,因为后面是每八位进1,所以每次多跳过得乘以8^n,这样八进制和十进制搅在一起,彻底分不清了)。2)之 阅读全文

posted @ 2013-09-03 08:02 Gddxz 阅读(306) 评论(0) 推荐(0) 编辑

导航