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