第一次模測1 2題解

題意：有乙個圓環由字母表組成首尾相接的環，環上有乙個指標，最初指向字母a。每次可以順時針或者逆時針旋轉一格。例如，a順時針旋轉到z，逆時針旋轉到b。現有乙個字串，問最少需要轉多少次。

思路：乙個字串從乙個字元到另乙個字元，需要考慮的是逆時針還是順時針轉格數最少

**：

#include
#include
#include
using
namespace std;
intmain()
cout
}

題意：咕咕東考試周開始了，考試周一共有n天。他不想考試周這麼累，於是打算每天都吃頓好的。他決定每天都吃生煎，咕咕東每天需要買ai個生煎。但是生煎店為了刺激消費，只有兩種購買方式：①在某一天一次性買兩個生煎。②今天買乙個生煎，同時為明天買乙個生煎，店家會給乙個券，第二天用券來拿。沒有其餘的購買方式，這兩種購買方式可以用無數次,但是咕咕東是個節儉的好孩子，他訓練結束就走了，不允許訓練結束時手裡有券。咕咕東非常有錢，你不需要擔心咕咕東沒錢，但是咕咕東太笨了，他想問你他能否在考試周每天都能恰好買ai個生煎。

思路：題目中明顯說出咕咕東是個節儉的好孩子，他訓練結束就走了，不允許訓練結束時手裡有券。所以貪心思想，保證每一天的券最少，即ai是偶數時，就採取1方案，ai是奇數時，只採用一次2，剩下的採取1

總結：該題需要理解題目確定如何貪心（區域性貪心->全域性最優）

**：

#include
using
namespace std;
int a[
100002];
intmain()
if(a[i]%2
!=0) a[i+1]
--;}if
(a[n+1]
<0)
else cout<<
"yes"

}

第一次模測1 2題解

第一次訓練題解

第一次排位賽題解

第一次飛行

第一次模測1 2題解

第一次訓練題解

第一次排位賽題解

第一次飛行

相關推薦