題意:有三種字母,可以用兩個不同的換乙個第三種字母,兩個相同的換乙個同種字母(即消去乙個),問最後剩下的字母。
第一題顯然是if題,總體來說只有三種情況:
1.有三種不同的》輸出「bgr」
2.有兩種不同的:
3.只有一種字母》輸出這個字母
**(極醜):
1 #include2 #include3 #include4using
namespace
std;
5int n;int o[4];int ans=6;6
void putout(int
x)11
bool cmp(char a,char
b)14
intmain()
26getchar();
27if(o[1]&&o[2]&&o[3
])31
for(int i=1;i<=3;i++)
35else
if(!o[i]) v=i;36}
37if(ans!=6)41
inta,b;
42for(int i=1;i<=3;i++)
43if(i!=v)
47if(a>b) swap(a,b);
48if((o[a]==1||o[b]==1)&&(o[a]!=1||o[b]!=1
))54
else
58 cout<59return0;
60}61if(o[a]>1&&o[b]>1
)62 printf("
bgr\n");
63else
64 putout(6-a-b);
65return0;
66 }
時間不早了,其它過兩天再貼~
NOIP校內模擬 T1 性感 手槍(dfs)
vis是乙個三維陣列 vis x y 0 代表第一次搜到原圖座標 x,y 的x 虛 座標,vis x y 1 代表第一次搜到原圖座標 x,y 的y 虛 座標,vis x y 2 代表是否搜過 這樣既可以判斷什麼時候進入了無限走狀態,又可以判斷是否死迴圈了 往前走一步又退回一步 include inc...
NOIP校內模擬 T1 性感 手槍(dfs)
vis是乙個三維陣列 vis x y 0 代表第一次搜到原圖座標 x,y 的x 虛 座標,vis x y 1 代表第一次搜到原圖座標 x,y 的y 虛 座標,vis x y 2 代表是否搜過 這樣既可以判斷什麼時候進入了無限走狀態,又可以判斷是否死迴圈了 往前走一步又退回一步 include inc...
NOIP校內模擬 T1 膜法(組合數)
整理題意後 對於每個詢問其實就是 由於c m,n c m,m n 就變成了 其實就是在楊輝三角上的一列求其中的一段和 然後有個玄學的公式 什麼意思呢 證明是很容易得到的 所以把階乘預處理出來 由於1e9 7是質數 可以用費馬小定理算逆元 就可以o 1 回答 include define n 1000...