滁州學院1024程式設計競賽題解

受到語法的限制（就連陣列都不能涉及太多），絕大部分的常用演算法都無法考察，此次比賽更多的是對邏輯思維能力的鍛鍊。

簽到題，直接模2即可。

#include
intmain()
else
return0;
}

簡單的數字分離。多次迴圈，通過模10再除10分離出各個位置上的數字並求和，最後判斷該數字模上它的數字和是否是0即可。

#include
intmain()
//判斷n是否可以被s整除
if(n % s)
else
return0;
}

博弈論入門題，通過簡單的證明可以得知，當初始的石子數量為奇數時，alpha必勝，當初始的石子數量為偶數時，小軒必勝。證明過程如下：如果初始的石子數量為奇數，則不管小軒如何去分，都會產生乙個奇數個數的石堆和乙個偶數個數的石堆，此時alpha可以扔掉奇數個數的石堆，將偶數個數的石堆分成兩個奇數個數的石堆，這樣不管小軒扔掉哪乙個石堆，小軒的必然還剩下乙個奇數的石堆，小軒繼續（且必須）將奇數的石堆分成乙個奇數的石堆和乙個偶數的石堆，alpha繼續上一次的步驟。這樣持續下去，到小軒分割石堆的時候，石堆必然有奇數個石子，因為石子是越分越少，最後小軒手上必然出現石堆中只有乙個石子的情況，此時小軒無法分割，即alpha必勝。當初始的石子數量為偶數時，也可以使用相同的方法證明，這裡不再贅述。

#include
intmain()
else
}return0;
}

模擬+特判

#include
intmain()
else
if(m <=1)
else
printf
("%d\n"
, sum);}
}return0;
}

入門級線性dp（數字三角形模型），因為每次只能向上或者向左，所以我們定義乙個狀態為 dp[i][j] 表示能夠到達 (i, j) 這個點的所有方案的能量最大值。所以動態轉移方程為：dp[i][j] = arr[i][j] + max(dp[i+1][j], dp[i][j+1])。

#include
int arr[
1010][
1010];
int dp[
1010][
1010];
intmain()
}//動態規劃
for(
int i = n; i >=
1; i--
)else}}
//輸出結果
printf
("%d\n"
, dp[1]
[1])
;return0;
}

簽到題，因為只需要對三個數進行排序，所以只需手動模擬交換排序的核心過程即可。

#include
intmain()
//如果a大於c 則a和c交換位置
if(a > c)
//如果b大於c 則b和c交換位置
if(b > c)
//輸出結果
printf
("%d %d %d\n"
, a, b, c)
;return0;
}

此題為防ak題，難度較大，看不懂的同學可以直接跳過，不做要求。考察的是多重揹包問題的二進位制優化（後台資料較大，多重揹包的樸素解法會被卡掉）。

#include
long
long w[
2010
], cnt;
bool f[
100010];
long
long a[
2010
], s[
2010];
int t, n, k;
intmain()
for(
int i =
1; i <= n;
++i)
scanf
("%d"
,&k)
;//二進位制優化 分解成01揹包問題
for(
int i =
1; i <= n;
++i)
if(s[i]
>0)
} n = cnt -1;
for(
int i =
0; i <=
100010
;++i)
//動態規劃
f[0]
= true;
for(
int i =
1; i <= n;
++i)}if
(f[k])}
//輸出結果
if(f[k]
)else
}return0;
}

迴圈計算出階乘，然後數字分離再統計即可。階乘的結果可能會炸int，必須用long long來存，考慮到大部分同學並沒有學習到陣列，這裡展示不用陣列的寫法，用陣列的話，**會精簡很多。

#include
//用於儲存0~9 各個數字出現的次數
int n0, n1, n2, n3, n4, n5, n6, n7, n8, n9;
intmain()
//數字分離
while
(ans)
else
if(ans %
10==1)
else
if(ans %
10==2)
else
if(ans %
10==3)
else
if(ans %
10==4)
else
if(ans %
10==5)
else
if(ans %
10==6)
else
if(ans %
10==7)
else
if(ans %
10==8)
else
if(ans %
10==9)
ans /=10
;}//輸出結果
printf
("%d %d %d %d %d %d %d %d %d %d\n"
, n0, n1, n2, n3, n4, n5, n6, n7, n8, n9)
;return0;
}

迴圈讀入，維護最大值即可。

#include
using namespace std;
int n, t;
intmain()
}//輸出結果
printf
("%d\n"
, idx)
;printf
("%d\n"
, ans)
;return0;
}

滁州學院1024程式設計競賽題解

2023年湘潭大學程式設計競賽題解

競賽題解 NOIP2018 旅行

競賽題解 NOIP2018 賽道修建

滁州學院1024程式設計競賽題解

2023年湘潭大學程式設計競賽 題解

競賽題解 NOIP2018 旅行

競賽題解 NOIP2018 賽道修建

相關推薦

2023年湘潭大學程式設計競賽題解