求对对于任意正整数nn≥1,1 2 3… n表十进制数时,它的最后一位数字可能取哪些值?

点击联系发帖人 时间：2018-11-20 00:55

对于任意正整数n

牛牛举办了一场数字游戏,有n个玩家参加这个游戏,游戏开始每个玩家选定一个数,然后将这个数写在纸上(十进制数,無前缀零),然后接下来对于每一个数字将其数位按照非递减顺序排列,得到新的数,新数的前缀零将被忽略得到最大数字的玩家赢得这个游戏。

}

简单说一下做法把0~9的21次方都计算出来，存在数组里然后开始枚举这个21位数中0~9各有多少个，并把和求出来然后看和中0~9的个数是否与枚举的个数相等，相等则符合要求並存下来最后把所有符合要求的数排个序即可，时间复杂度C（30,9）*（10+1）*21=3*e93分钟之内能出结果。

}

: 利用顺序栈将一个非负的十进制整数N转换为对应的B进制数。

利用顺序栈将一个非负的十进制整数N转换为对应的B進制数非负的十进制整数N和B都从键盘输入；转换结果从屏幕输出。

}