2020級C語言測驗1（順序選擇）
原題鏈接
Cue出題人：Fox 亨亨學長 wsq
排名不分先后，還要感謝所有幫忙驗題的聚聚們！
A. Welcome to 610!
題意：
輸出輸出陳述句對應的代碼
思路：
題目起源于牛客的一道題，注意下轉義符即可，
B. Cutele and Chocolate
題意：
問n是否能夠被分成k個奇數或k個偶數（分出來的每個數都要大于0）
思路：
題目來源于cf，原題是輸出具體方案數，
考慮特殊情況，比如看n能否被分成k個奇數的話，我們可以先分出k-1個1出來，那么這些數都是奇數，這時候只需要判斷剩下的數是否大于0（即能否合法）并且是奇數即可，因為前面的1一定是奇數，只需要保證剩下的那個數是大于0的奇數即可，
當n是偶數時，同理可得，我們可以先分出k-1個2出來，那么這些數都是偶數，和為2*（k-1），這時候只需要判斷剩下的數是否大于0并且是偶數即可，前面的數一定是偶數，剩下的數大小為n-2 *（k-1），只需要保證這個數是大于0的偶數即可，
關于判斷后的組合問題，題目中要求了四種輸出，假設n能夠被分為k個奇數為事件A，n能夠被分為k個偶數為事件B，事件AB都有各自的真偽，分別判斷即可，AB對應真真、真偽、假真、假假，用if陳述句判斷輸出，
C. 亨亨一眼題
題意：
給你n * n的格子和三種2 * 2的拼圖，問能否存在一種拼法使得 拼好后的格子沿著主對角線對稱，拼圖可以重復使用，
思路：
題目隱含條件就是拼圖可以重復使用，所以只要給出的拼圖里有一個拼圖滿足沿著主對角線對稱的話，就可以重復使用那塊拼圖，
至于如何判斷拼圖沿著主對角線對稱，可以自己想一下喔，
這是要注意的是，給出的拼圖都是2 * 2的，而當n是奇數的時候肯定無法拼成，特判一下就可以了，
D. water water water
題意：
第i天可以學習i個知識點，但是如果i是3的倍數的話，有兩種選擇：一是選擇不學習；二是選擇學習但是學不會新的知識點并且會忘掉之前學過的一個知識點，問n天內最多能夠學會多少個知識點，
思路：
按照常理for是卡不過去的，
考慮最優解，當i是三的倍數的時候，選擇不學習是最優的，所以只需要用n天內學會的知識點減去3k（k=0,1,2……）天時學會的知識點，
即1+2+3+……+n-(3+6+9+……)；
利用高中等引數列求和公式可以求解，
E. go go go
題意：
給出三次判題的結果，AC的話求罰時，
思路：
if判斷即可，最好是一個套一個的判斷，
F. Cutele’s Easy Problem!!!
題意：
輸出h對應的ACSII值，
思路：
純簽到
G. The Legendary master CoolGuang!
威佐夫博弈
H. Cutele loves circle
題意：
定義Circle number為 如果一個正整數除了最左邊以外的所有數字都為0，那么它就是Circle Number ，給一個正整數n， 求一些Circle Number，使得他們的和等于n并且Circle Number的個數最少，從小到大輸出這些數，
思路：
因為題目里要求個數最少，所以對于一個整數n來說，分別分離他的每一位是最優解，
比如9875，最優解為5 70 800 9000，
如果不這樣分的話，可以考慮把9000拆成8000和1000，這樣的和還是n，但是他的個數增加了，
知道這一點后這題就相當于是分離正整數的變式了，
根據Circle number的定義可知0不是Circle number，所以在回圈的時候直接特判一下就好，
還有一個坑點就是題目對于輸入的描述為每行一個整數，并沒有說多少行，所以還是個多組輸入問題，
I. Cutele’s stone game
題意：
求不能整除n的第k個數
思路：
如果把數軸分為長度為n的一段一段，那么每一段里面肯定有n-1個數字不能整除n，我們只要查一下第k個數字在哪一段即可，
下面結合代碼來說一下，
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
int t;cin>>t;
while(t--){
ll n,k;
cin>>n>>k;
///不能整除n的第k個數
ll cnt=k/(n-1)+1;
//每組里面有n-1個數不能整除n，假設當k<n-1的時候為第一組，所以這就是表示第幾組，
ll pos=k%(n-1);
//上面已經求過第幾組了，現在求k在那個組的第幾個位置，
/// cout<<cnt<<" "<<pos<<endl;
ll sum=n*(cnt-1);
//求k所在組的上一個組的最后一個數
if(pos==0) pos=-1;
//給大家留個小疑問：為什么要這樣處理呢
cout<<sum+pos<<endl;
}
return 0;
}
部分題目來源于：cf640
轉載請註明出處，本文鏈接：https://www.uj5u.com/shujuku/182966.html
標籤：其他