今天去面試,面試官問了我這樣乙個問題,當時答的很近了,但是還差一點,最後還是被pass了
原題是這樣:一堆硬幣有n個,都是朝下的,翻轉n次,第一次翻轉能被1整除的,第2次翻轉能被2整除的,第三次翻轉能被3整除的,這樣直到第n次翻轉能被n整除的,問最後朝上的是多少個?
思路很簡單,就怕你想不到:第i次翻轉硬幣的時候,如果所有小於i的數中,能被i整除的個數是奇數個,最後它就是朝上的,就是這麼簡單
**是這樣的:
#include int countfactor(int n)
void main()
printf("the ouput is:%d\n",ret);
}
n枚硬幣問題
大致說一下問題，就是在n枚硬幣中存在乙個假幣，但不知道假幣比真幣中還是輕，你只有乙個天秤，要你用最少的比較次數找到假幣在哪。本來的思路是不斷二分，如果硬幣是偶數枚，那恰好能分成兩份，第一次分成的這兩份肯定乙份重乙份輕，並且無法判斷假幣在哪乙份裡。但如果把第乙份再二分，如果重量相等的話，假幣肯定在第一...
N枚硬幣問題
問題定義 已知n枚硬幣質量，其中有一枚假幣 或輕或重 請找出假幣 思路 若n 3,無法判斷 若範圍縮小至一枚硬幣，拿一枚真幣比較輕重 若範圍縮小至兩枚硬幣，拿一枚真幣與其中一枚比較輕重，縮小範圍至一枚硬幣 若範圍在三枚以上，將硬幣三分，左邊num 3枚，右邊num 3枚，其餘放中間 num為範圍大小...
hdu1398 多種n個硬幣組合）
這道題和hdu1086一樣都用的是母函式 題意是對於無數個各種面值 1，4，9.17 17 的硬幣 給出乙個數字問這些硬幣組成這個數字有多少種組成方式 實際上對於v1 n n就是指硬幣們組成的數字，v1 n 就是組成這個數字的方法數 main.cpp 1398 created by mr.xue o...