T139631 T3 階乘之和

2022-04-07 10:37:51 字數 1186 閱讀 3961

給定乙個非負整數 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...