读入一个自然数n，计算其n是一个各位数字互不相等的自然数之和，并用英文输出和的每一位数字。 C语言

来源：蜘蛛抓取(WebSpider) 时间：2017-11-06 00:56 标签： n是一个各位数字互不相等的自然数
N是一个n是一个各位数字互不相等嘚自然数互不相等的自然数它能被它的每个数字整除．N的最大值是______．
0不能做除数，所以N不能含有0．
N不能同时含有5和偶数，因为此时N的個位将是0．如果含有5则2，46，8都不能有此时位数不会多．
如果N只缺少5，则含有12，34，67，89，但是数字和为40不能被9整除．
所以必須再去掉一位，为了最大应该保留9放到最高位，为了使数字和被9整除还需要去掉4．
此时由1，23，67，89组成，肯定被9整除还需要考慮被7和8整除．
前四位最大为9876，剩下三个数字组成的被8整除的三位数为3129876312被7除余5；
前四位如果取9873，剩下三个数字组成的被8整除的三位数为2169873216被7除余3；
前四位如果取9872，剩下三个数字组成的被8整除的三位数为1369872136被7除余1；
前四位如果取9871，剩下三个数字组成的被8整除的三位数为6329871632被7除餘1；
前四位如果取9867，剩下三个数字组成的被8整除的三位数为3129867312被7整除．9867312能同时被9、8、7、6、3、2、1整除，
N不能含有0因为不能被0除．
N不能同时含有5和偶数，因为此时N的个位将是0．如果含有5则2，46，8都不能有此时位数不会多．
如果N只缺少5，则含有12，34，67，89，但是数字和為40不能被9整除．
所以必须再去掉一位，为了最大应该保留9放到最高位，为了使数字和被9整除还需要去掉4．
此时由1，23，67，89组成，肯定被9整除还需要考虑被7和8整除．
再根据能被7与8整除的数的特征，先确定前四位再确定后三位能被8整除的数，看能不能被7整除即可解答．
数的整除特征；最大与最小．
此题主要考查整除的意义及根据整除的意义和数的整除的特征解决有关的问题．完成本题要在充分叻解能被9和7整除数的特征的基础上进行．

我要回帖

更多关于 n是一个各位数字互不相等的自然数 的文章

 

随机推荐