翻牌
题目如下:
这里有100张写着数字1~100的牌,并按顺序排列着。最开始所有牌都是背面朝上放置。某人从第2张牌开始,隔1张牌翻牌。然后第2,4,6 ···,100张牌就会变成正面朝上。接下来,另一个人从第3张牌开始,隔2张牌翻牌(原本背面朝上的,翻转成正面朝上;原本正面朝上的,翻转成背面朝上)。再接下来,又有一个人从第4张牌开始,隔3张牌翻牌。像这样,从第n张牌开始,每隔n-1张牌翻牌,直到没有可翻动的牌为止。
问题
求当所有牌不再变动时,所有背面朝上的牌的数字。
我的解题代码如下:
先写一个方法判断写有某个数字的牌在翻牌结束后被翻转的次数是不是偶数。
public boolean isBackUp(int in){
int count=0;
for (int i = 2; i <= in; i++) {
if ((in-i)%i==0){
count++;
}
}
if (count>0 && count%2==0){
return true;
}else {
return false;
}
}
然后写一个测试用例:
@Test
public void fanpai(){
System.out.print("背面朝上的牌的数字为:");
for (int i = 2; i <= 100; i++) {
if (isBackUp(i)){
System.out.print(i+",");
}
}
}
运行程序,输出结果为:
背面朝上的牌的数字为:4,9,16,25,36,49,64,81,100,
最后,不要忘了第1张牌,虽然它没有被翻转过,但是它是符合条件的。
总结
算法书上对这道题的解答更简洁和高效,值得好好研习。