題目
小z家住在一條短胡同裡，這條胡同的門牌號從1開始順序編號。
若其餘各家的門牌號之和減去小z家門牌號的兩倍，恰好等於n，求小z家的門牌號及總共有多少家。（有多解的情況下輸出總家庭數最少的方案，題目肯定有解）
輸入乙個正整數t（10<=t<=1000），表示一共有t組詢問
接下來t行，每行乙個整數n(0解題思路
設i 為最後的門牌號，門牌總和為i*(i+1)/2,我家門牌號為x ，得 i*(i+1)/2 = 3x+n; 然後i*(i+1) = 6* x+ 2* n 又（i*(i+1)/2-n）/3>0
**
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define int_max 0x7fffffff
#define int_min 0x80000000
const
int mod =
1e9+7;
const
int n =
100000+5
;using
namespace std;
intmain()
}}return0;
}
51nod 1778 小Q的集合
原題連線 題目繞了一點。並沒有直接給出數字形式。而且這個題有好像有很多方法。我也yy了乙個 不過還是題解多效率高 題目中是給定了乙個集合 s 並且有 s n 要說明的是。這個集合是沒有重複元素的集合。這一點很重要 其實不特別說明。一般集合也都沒有重複元素。集合s的子集數量等價於 從 s 中取元素的取...
51nod 1742 開心的小Q
我們由於莫比烏斯函式如果有平方數因子就是0，那麼我們可以列出這樣的式子 sum sum 1 mu d 然後列舉倍數 sum sum rfloor 1 mu d sum f lfloor frac rfloor f x 就表示1 x有多少數有平方因子 可以用容斥得到 f n n sum mu i lf...
51Nod 1468 小Y的IP位址
acm模版 這個題我不會，請教的我 佐神燈 學姐，她說是神馬解方程組，高斯消元，這個我也能想到，但是奇了怪了，最後她的 怎麼成了這種構造方法 看 據說，明天早上她會把詳細題解放到討論區，好期待啊 o o 這個題讓我很納悶兒，我加上輸入輸出優化比不加還慢上十幾毫秒，平時像這種大量輸入輸出的題，加上我那...