給定乙個非負整數 n,請你判斷 n 是否可以由一些非負整數的階乘相加得到。
有若干組資料。每行乙個整數 n,保證 n<1000000。 以負數結束輸入。
對於每組資料輸出一行,若可以則輸出『yes』,否則輸出『no』。
輸入 #1複製
9-1
輸出 #1複製
yes
7/20 校內測模擬t3差點就離(lì
)開(kǎi)這個右袖的湍堆了
四道題兩道模擬可是還是只特麼100分wdnmd
話不多說這篇部落格是為了uoj題解水的
我的想法是列舉全排列
我們通過計算(打表)可得
1! = 1
2! = 2
3! = 6
4! = 24
5! = 120
6! = 720
7! = 5040
8! = 40320
9! = 362880
10! = 3628800
最後別忘了0! = 1(慘死於此
等一下...
這資料範圍...
n<1000000
我直接疑天下之大惑
那就是說資料只可能由0到9的階乘構成
那我們考慮用乙個10位二進位制數表示選擇情況
那只有1024種可能
同時用桶排思想開個420000(這十個階乘加起來不超過420000)的布林陣列
將這1024種情況與處理出來便可以完成o(1)查詢了
**如下
#include #include#include
#include
#include
#include
#include
#include
using
namespace
std;
int no[430000
];void
find()
if(n > 420000
)
if(no[n] == true
)
if(no[n] != true
)
}int
main()
find();
}
T3進銷存公升級T 備忘
t3進銷存資料公升級t 只能公升級各種基礎檔案和截至某月底的結存數量 不含單價 金額 一 安裝及加密識別 1.1 因為不能公升級歷史業務單據,所以如果要查詢t3的歷史資料,需要在訂購t 時同時訂購t3查詢工具。1.2 t3和t 需要安裝在一台電腦,t3主要查詢,不再做新資料,所以想用高版本sql,也...
3t硬碟 xp 怎麼讓xp支援3T硬碟
官方測試的硬碟 73 gb sas 10k rpm sff hdd 146 gb sas 10k rpm sff hdd 73 gb sas 15k rpm 3gb s hdd 146gb sas 15k rpm 3gb s 3.5 hdd 300gb sas 15k rpm 3gb s 3.5 h...
考試程式 DAY3 T3
題目大意 給出求每個區間的異或和的花費cost i j 求知道每乙個元素的最小花費 分析 考試的時候想成了線性基 明明考圖論了 結果就gg了.正解是mst,把每個詢問當做邊,字首和 似乎可以這麼說 當做點,做mst include include include include include in...