摘要:
如果n为偶数,则将它除以2,
如果n为奇数,则将它加1或者减1。
问对于一个给定的n,怎样才能用最少的步骤将它变到1。 阅读全文
摘要:
Program国度的人,喜欢玩这样一个游戏,在一块板上写着一行数,共n个。两个游戏者,轮流从最右或最左取一个数。刚开始,每个游戏者的得分均为零。如果一个游戏者取下一个数,则将该数的值加到该游戏者的得分上,最后谁的得分最高谁就赢了游戏。给出这n个数( 从左往右), 假设游戏者都是非常聪明的,问最后两个人的得分(假设第一个人首先取数). 阅读全文
摘要:
有十个开关等间距排成一线,每个开关对应其上方的一盏灯(十盏灯也排成一线)。每按动一下开关,可以使对应的灯改变状态(原来亮着的将熄灭,原来熄灭的将被点亮)。 阅读全文
摘要:
1是任何整数的约数,即对于任何整数a,总有1|a. 0是任何非零整数的倍数,a≠0,a为整数,则a|0. 2)若一个整数的末位是0、2、4、6或8,则这个数能被2整除。 3)若一个整数的数字和能被3整除,则这个整数能被3整除。 4) 若一个整数的末尾两位数能被4整除,则这个数能被4整除。 5)若一个整数的末位是0或5,则这个数能被5整除。 6)若一个整数能被2和3整除,则这个数能被6整除。 7)若... 阅读全文