编程之美——数字哑谜

题目：

有一个9位数abcdefghi的各位数字都不相同且全都不为0，并且二位数ab可被2整除，三位数abc可被3整除，四位数abcd可被4整除，依次类推，九位数abcdefghi可被9带队，请问这个九位数abcdefghi是多少？

解答：

1-9中，有四个偶数2 4 6 8，而这个数前两位，前四位，前六位，前八位分别被2 4 6 8整除，可知，b d f h四个数占有了这四个偶数，所以其它的都是单数，也就是说，它一定是一奇一偶的排列的
ab能被2整除的可能性就减少了，只包括了
12,14,16,18,32,34,36,38,72,74,76,78,92,94,96,98
abc可被3整除，在ab的基础上，符合条件的数有
123 129，147，183 189，321 327，369，381 387，723 729，741 ，783 789，921 927，963，981 987 这样比我中午写的数要少很多
abcd可被4整除，可以被4整除的数，末两位也可以被4整除，所以cd可以被4整除，这样的数有
有1236 1472 1476 1832 1836 1892 1896 3216 3276 3692 3812 3816 3872 3876 7236 7296 7412 7416 7832 7836 7892 7896 9216 9276 9632 9812 9816 9872 9876
abcde能被5整除，上面各个各能的数加一个个位5
abcde能被6整除，则必须符合被2和被3整除的法则，这样的数有
123654 129654 147258 183654 189654 321654 327654 369258 381654 387654 723654   729654 741258  783654 789654 921654 927654 963258 981654 987654
abcdefgh可被8整除，可以被8整除的数末三位也可以被8整除，所以fgh可以被8整除，符合条件的三位数有416 432 472 496 816 824 832 872 896
因为上面除了只有4和8结尾两种情况，所以去掉了所有不是4和8开头的数，可能的组合有
14725896 18365472 18965432 18965472 38165472 74125896 78965432 98165432 98165472
退一位能被7的整除的是38165472
所以这个数是381654729

摘自http://zhidao.baidu.com/question/384027707.html

仅供参考。

编程之美——数字哑谜相关推荐

编程之美-数字哑谜和回文方法整理
[问题描述] 问题1的方法一: 问题1的方法二: 问题2的方法:
编程之美---数字之魅
最近上算法课程老师要求我们阅读<<编程之美>>这本书,我从中找出来两个简单的问题,论述解决的高效算法: 一.求二进制数中1的个数 (1)各种实现办法代码如下: /*** 计算一 ...
编程之美--数字1的个数
转载出处:http://www.cnblogs.com/jy02414216/archive/2011/03/09/1977724.html 1位数的情况: 在解法二中已经分析过,大于等于1的时候,有 ...
编程之美计算0到N中包含数字1的个数
转自:http://blog.csdn.net/hongjuntu123/article/details/8743266 有这样一个函数f(n),对于任意正整数n,它表示从 0 到 n 之间出现&qu ...
[读书笔记]编程之美（三）
[读书笔记]编程之美(三) 3.1字符串移位包含的问题问题:给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含.例如,给定s1=AABCD和s2=CDAA ...
编程之美系列之一——阶乘的运算
前言: 本人一直以来都对算法很有兴趣,前些日子拿到<编程之美>这本书,爱不释手,遂有意将书中的一些本人觉得较有意思的题目以及自己的心得拿出来与大家分享,共同讨论,共同进步. 需 ...
精选的一些《编程之美》相关资料
又要到一年的招聘季了,肯定又有很多人开始啃<编程之美>了吧.这本书从开阔视野的角度来说很好,不过限于篇幅,有的问题并没有讲清楚(甚至问题叙述模棱两可.被标榜为"鼓励同面试官交流以 ...
提升自己逼格的编程之美之代码规范
原文提升自己逼格的编程之美之代码规范头文件#import的顺序(商量) 写法模板 #import <系统库> #import <第三方库> #import "其他 ...
编程之美二进制一的个数
编程之美关于求一个整数二进制数一的个数后面的一道思考题. 1.A和B两个数,将A变成B,所需要改变的数字个数(二进制数). 异或求出异或值二进制包含的1的个数. #include <stdio. ...

编程之美——数字哑谜

编程之美——数字哑谜相关推荐

最新文章

热门文章