翻转n个硬币的问题
今天去面试,面试官问了我这样一个问题,当时答的很近了,但是还差一点,最后还是被pass了
原题是这样:一堆硬币有n个,都是朝下的,翻转n次,第一次翻转能被1整除的,第2次翻转能被2整除的,第三次翻转能被3整除的,这样直到第n次翻转能被n整除的,问最后朝上的是多少个?
思路很简单,就怕你想不到:第i次翻转硬币的时候,如果所有小于i的数中,能被i整除的个数是奇数个,最后它就是朝上的,就是这么简单
代码是这样的:
#include <stdio.h>int countFactor(int n){int ret = 0, i;for(i = 1; i <=n; i++)if(n%i == 0)ret++;return ret;}void main(){printf("please input the number of the coin\n");int x, ret = 0;scanf("%d",&x);for(int i = 1; i <= x; i++)if(countFactor(i)%2 == 1){printf("%d\n",i);ret++;}printf("the ouput is:%d\n",ret);}