g - easy game
題目鏈結
題意:輸入乙個字串,判斷該字串長度的奇偶性。相當簡單。
/**
author:liuwen
*/#include #include #include #include using namespace std;
int main()
else
}return 0;
}
h - a-b game
題目鏈結
題目大意:輸入兩個長整型的數a,b。有一種將a變化的操作為:a=a-(a%x), 其中 1<=x<=a-1;
問最少有多少次操作才能使得a<=b。
思路:貪心
因為每次操作a=a-(a%x),1<=x<=a-1,要是運算元最好,那麼每次a-(a%x)應該最小。
看如下變形:因為a%x=a-(a/x)*x, 則a-(a%x)=(a/x)*x;要使其最小,x=a/2+1時,(a/x)*x最小。
/**
author:liuwen
*/#include #include #include #include #include using namespace std;
int main()
cout<
題目鏈結
題目大意:給定n個點的座標,判斷能組成由多少凸四邊形。
思路一:列舉三個點a,b,c,這三個點組成三角形abc(若是直線也被認為是三角形),總剩下的點中取乙個d,並判斷它是否可以組成凸四邊形abcd。
具體方法如下:
題目鏈結
題意和題目思路很簡單:如『o』的數量為奇數為 「maze」,否則為"fat brother";
/**author:liuwen
*/#include #include #include #include using namespace std;
int main()
}if(zero%2) printf("case %d: maze\n",++cas);
else printf("case %d: fat brother\n",++cas);
}return 0;
}
第四屆福建省大學生程式設計競賽(部分)
fzu 2140 題意 給你乙個數n,讓你找出n個點,滿足一下關係 任意兩點的距離不大於1.0 所有點到原點的距離不大於1.0 恰好有n對點的距離為1.0 由這些點構成的n邊形的面積不小於0.5 由這些點構成的n邊形的面積不大於0.75 思路 由於所有點到原點距離為1,那麼首先想到的是圓。假設輸入的...
2023年藍橋杯B組初賽(第四屆)
題目和參考 1.高斯日記 includeusing namespace std int month1 13 int month2 13 int main else y 1778 while day 365 else y m 1 if y 400 0 y 4 0 y 100 0 else cout i...
藍橋杯2023年第四屆真題剪格仔
問題 1432 藍橋杯 2013年第四屆真題 剪格仔 時間限制 1sec 記憶體限制 128mb 題目描述 歷屆試題 剪格仔 時間限制 1.0s 記憶體限制 256.0mb 問題描述 如下圖所示,3 x 3 的格仔中填寫了一些整數。10 1 52 20 30 1 1 2 3 我們沿著圖中的星號線剪開...