poj2917 構造 因子個數

2021-08-17 12:37:57 字數 609 閱讀 6053

#include#include#include#include#define max 40005

int prime[max];

int vis[max];

int idx;

int cal(int n)

if(n>1) syz[n]++,ret*=3;///如果n本身是質數

return ret;

}int main()

return 0;

}

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 32768k,其他語言65536k

64bit io format: %lld

給定n,求1/x + 1/y = 1/n (x<=y)的解數。(x、y、n均為正整數)

在第一行輸入乙個正整數t。

接下來有t行,每行輸入乙個正整數n,請求出符合該方程要求的解數。

(1<=n<=1e9)

輸出符合該方程要求的解數。
思路:構造x=n+a,y=n+b,易得n^2=a*b;所以題目就變成了找n^2的因子對個數。設n的因子個數為p,則ans=(p+1)/2;

29 1)析構函式

類名 建立物件,呼叫建構函式 撤銷物件,呼叫析構函式 1 物件在程式執行超出其作用域時自動撤銷,撤銷時自動呼叫該物件的析構函式。如函式中的非靜態區域性物件。2 如果用new運算動態地建立了乙個物件,那麼用delete運算釋放該物件時,呼叫該物件的析構函式。include include using ...

291 單詞規律 II

給你一種規律 pattern 和乙個字串 str,請你判斷 str 是否遵循其相同的規律。這裡我們指的是 完全遵循,例如 pattern 裡的每個字母和字串 str 中每個 非空 單詞之間,存在著 雙射 的對應規律。雙射 意味著對映雙方一一對應,不會存在兩個字元對映到同乙個字串,也不會存在乙個字元分...

29 1 電容觸控螢幕

1.觸控螢幕簡介 觸控螢幕又稱觸控面板,它是一種把觸控位置轉化成座標資料的輸入裝置,根據觸控螢幕的檢測原理,主要分為電阻式觸控螢幕和電容式觸控螢幕。電阻屏造價便宜,能適應較惡劣的環境,但它只支援單點觸控 一次只能檢測面板上的乙個觸控位置 觸控時需要一定的壓力,使用久了容易造成表面磨損,影響壽命 而電...