t1：
大水題呀！：）
t2：
還好…又少判斷了，emmmm
t3&t4：
放棄掙扎
權勢二進位制
題目：
乙個十進位制整數被叫做權勢二進位制，當他的十進位制表示的時候只由0或1組成。例如0，1，101，110011都是權勢二進位制而2，12，900不是。
當給定乙個n
nn的時候，計算一下最少要多少個權勢二進位制相加才能得到nnn。
輸入：
k組測試資料。
第1行給出乙個整數k
kk (1<=k
kk<=10)
第2到k
kk+1行每行乙個整數n(1<=n
nn<=1000000)
輸出：
輸出答案佔k
kk行。
每行為每個n
nn的答案。
樣例：
input19
output
9解題思路：
數字分離，找最大的一位
**：
#include
#include
using namespace std;
int n,a;
int main(
) cout<} //fclose(stdin)
; //fclose(stdout)
;return 0;
}
題目：
k ckc
kc邀請他的兩個小弟k
kk和c
cc玩起了數字遊戲。遊戲是k
kk和c
cc輪流操作進行的，k
kk為先手。kckc
kc會先給定乙個數字q
qq，每次操作玩家必須寫出當前數字的乙個因數來代替當前數字，但是這個因數不能是1和它本身。例如當前數字為6，那麼可以用2,3來代替，但是1和6就不行。現在規定第乙個沒有數字可以寫出的玩家為勝者。k
kk在已知q
qq的情況，想知道自己作為先手能不能勝利，若能勝利，那麼第一次寫出的可以制勝的最小數字是多少呢？整個遊戲過程我們認為k
kk和c
cc用的都是最優策略。
輸入：
只包括乙個正整數qqq
輸出：
第一行是1或2,1表示k
kk能勝利，2表示c
cc能勝利。
若k
kk能勝利，則在第二行輸出第一次寫出的可以制勝的最小數字，若是第一次就無法寫出數字，則認為第一次寫出的可以制勝的最小數字為0。
說明：若$c4能勝利，不用輸出第二行，輸出2即可。
樣例：
input
6output
2資料範圍限制：
對於30%的資料，q
qq<=50; 對於100%的資料，q
qq<=10^13。
解題思路：
**：
#include
#include
#include
using namespace std;
long long n,l;
int main(
) i++;}if
(trunc(sqrt(n))
==sqrt(n)) l++;
if(l==0) //n是質數
else
if(l==1) //n是2個質數相乘
cout<<2
} fclose(stdin)
; fclose(stdout)
;return 0;
}
紀中集訓 Day 3
這幾天一直堅持寫blog 加油吧！早上醒來，說了 我要ak 其實只是蒟蒻的妄想罷了qaq 然後為了不立flag，改成了我要rank 1 然後依舊是有一題不會做qaq 好弱，爭取有一次能全會做吧qaq 然後就230了 rank1 第3題果真是爆搜不過就算寫也難寫啦啦啦 a組的題又是喪病，t1數學題什麼...
8 18 紀中集訓 Day18
第一行乙個整數n，表示除根節點之外的其他節點的數量。接下來n行，第i 1行有三個整數fi ei wi，分別表示i號節點的父節點 i號節點上封印石的能量需求 連線節點i與fi的邊最多能傳遞多少能量。最多能滿足多少顆封印石的能量需求。4 0 3 2 0 100 100 1 1 1 2 75 80 2 對...
8 5 紀中集訓 Day5
第一行包含兩個整數r和c 1 r,c 25 接下來r行每行c個字元描述被偷之後的形狀，字元分為以下三種 1 表示空 2 字元 ascii為124 1 2 3 4 描述管道的形狀 3 m 和 z 表示城市，兩個都是只出現一次。輸入保證石油的流向是唯一的，只有乙個管道跟m和z相連，除此此外，保證沒有多餘...