第四屆 2023年十月 福建省大學生程式設計競賽

2021-06-20 07:47:58 字數 1642 閱讀 1331

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 我們沿著圖中的星號線剪開...