勇敢的熱氣球駕駛者(balloonist.cpp,1s,512mb)
十名數學家正駕駛著熱氣球在太平洋上空飛行。當他們通過赤道上空時，他
們決定開一瓶香檳來慶祝一下。不幸的是，香檳瓶上軟木塞把熱氣球衝出了乙個
洞，氫氣開始洩露、氣球開始下降，不久他們將會墜入大海並被飢餓的鯊魚吃掉。
但是也不是一點轉機都沒有，只要這些熱氣球駕駛者有一人能夠犧牲自己跳
出去，熱氣球將可以延長一點時間墜入大海等待救援。現在的問題是誰願意犧牲
自己跳出去呢？為了公平地解決這個難題，數學家從 1 到 10 進行了編號，先每
人寫乙個整數 ai（1<=ai<=10000）,然後計算出 a1*a2*…*a10 的正整數因子的個
數 n，例如 6 的正整數因子個數為 4（它們是 1，2，3，6）。，那個被扔出去的英
雄就是 n 的最後一位數字。你的任務是找到這個數字。
輸入檔案包括 10 個用空格隔開的數字 ai
只有乙個單獨數字（0 到 9），即 n 的最後一位
balloonist.in
1 2 6 1 3 1 1 1 1 1
balloonist.out
930%的資料滿足 1看題目，第乙個想到的就是直接相乘，然後一直模擬算出其因子個數，這是個大數啊！一共40位，long long 不行啊，高精度行嗎？sqrt（大數）為20為超過了long long，高精除以高精，太麻煩了啊！
那麼將其質因數分解化為質數的冪的乘積的形式，發現好像是個組合數學的題目，哎呀呀，好開心，考慮到乙個質數選還是不選，選幾個，則可以知道，將每乙個數質因數分解，將所有質因數的冪加1的基礎上求出其乘積，邊乘邊mod
en，忘記打long long了，結果掛了
#include#include照搬應試策略#include
#define ll long long
#define fora(i,s,e) for(ll i=s;i<=e;i++)
#define fors(i,s,e) for(ll i=s;i>=e;i--)
#define gc pa==pb&&(pb=(pa=buf)+fread(buf,1,100000,stdin),stdin)?eof:*pa++
#define file(name) freopen(name".in","r",stdin);freopen(name".out","w",stdout);
using
namespace
std;
static
char buf[100000],*pa=buf,*pb=buf;
inline ll read();
const ll n=10000
;ll ans=1,a[11],ct[n+1
];bool
check(ll x)
intmain()
inline ll read()
打個long long解決問題
考慮題目的順序，第一：看題目說明，本次考試沒有，大型考試都有。第二：看題目名與空間時間限制。第三：注意審題，兄嘚，能一字一字先讀一遍，在提煉題幹好嗎？第三：注意各個輸入與輸出的資料範圍。第四：注意先打暴力放在那裡，暴力一定要經過自己手動的特殊資料考驗成功，暴力一定要對，慢慢想正解，最後對拍驗證，一定要打對拍，不是部分小資料驗算
正解先想一下數學好嗎？
有趣的測試題
1.第乙個答案是b的問題是哪乙個？a 2 b 3 c 4 d 5 e 6 2.唯一的連續兩個具有相同答案的問題是 a 2,3 b 3,4 c 4,5 d 5,6 e 6,7 3.本問題的答案和哪乙個問題的答案相同？a 1 b 2 c 4 d 7 e 6 4.答案是a的問題的個數是 a 0 b 1 c...
經典的杯子測試題
經典的杯子測試題 測試專案 杯子 需求測試 檢視杯子使用說明書 介面測試 檢視杯子外觀 功能度 用水杯裝水看漏不漏 水能不能被喝到 安全性 杯子有沒有毒或細菌 可 性 杯子從不同高度落下的損壞程度 可移植性 杯子再不同的地方 溫度等環境下是否都可以正常使用 相容性 杯子是否能夠容納果汁 白水 酒精 ...
經典杯子的測試題
測試專案 杯子 需求測試 檢視杯子使用說明書 介面測試 檢視杯子外觀 功能度 用水杯裝水看漏不漏 水能不能被喝到 安全性 杯子有沒有毒或細菌 可 性 杯子從不同高度落下的損壞程度 可移植性 杯子再不同的地方 溫度等環境下是否都可以正常使用 相容性 杯子是否能夠容納果汁 白水 酒精 汽油等 易用性 杯...