seuoj 110 完美數字感應

2021-06-22 00:27:25 字數 617 閱讀 4123

這個題是華為杯的簽到題。。。。我和兔兔做完這個果斷跪了。。。。

完美數字感應,中文題。【題意就不用寫了的說。。。

其實就是找規律:第n(n從0開始)張卡片的第1個數是2^n,其餘的數跟據其可由哪些2^k組成,則該數出現在哪個卡片上,比如3=2+1=2^1+2^0,則3出現在第0和1張卡片上,再比如說15吧,15=1+2+4+8=2^0+2^1+2^3+2^4,就是第0,1,2,3張卡片上。做法就是把數轉化成二進位制就對啦。。。。。然後位數是1則這一位對應的卡片上有這個數,如果是0就沒有了。下面是ac**【沒有做過什麼優化。。。。**不優雅。。。

#include #include #include #include using namespace std;

int card[8193][14];

int n;

void solve()

}}int main()

{ int i,j,k;

solve();

int casen;

scanf("%d",&casen);

while(casen--)

{scanf("%d",&n);

for(int j=1;j<=n;j++)

{for(i=1;i

16 完美數(超時)

time limit 1000 ms memory limit 65536 kb description 任何乙個自然數的約數中都有1和它本身,我們把小於它本身的因數叫做這個自然數的真約數。如6的所有真約數是1 2 3,而且6 1 2 3。像這樣,乙個數所有真約數的和正好等於這個數,通常把這個數叫做...

尋找完美數

尋找完美數 首先先看一下這道題目 所有真因子之和小於其本身的數稱為虧數。如 4 的真因子 1 2 之和為 3,小於 4,是虧數。所有真因子之和大於其本身的數稱為盈數。如 12 的真因子 1 2 3 4 6 之和為 16,大於 12,是盈數。不盈不虧的數,即 所有真因子之和等於其本身的數,稱為完美數。...

找完美數python

完美數又稱為完全數或完備數,它的所有的真因子 即除了自身以外的因子 的和 即因子函式 恰好等於它本身,例如6 1 2 3 28 1 2 4 7 14 def perfect lower,upper 找出lower upper之間的所有完美數 完美數是除自身外其他所有因子的和正好等於這個數本身的數 例...