第二次csp模測 1題 2題

2021-10-05 02:46:36 字數 2368 閱讀 3923

2.hrz學英語

相較於咕咕東,瑞神是個起早貪黑的好孩子,今天早上瑞神起得很早,刷b站時看到了乙個序列 ,他對

這個序列產生了濃厚的興趣,他好奇是否存在乙個數 ,使得一些數加上 ,一些數減去 ,一些數不

變,使得整個序列中所有的數相等,其中對於序列中的每個位置上的數字,至多只能執行一次加運算或

減運算或是對該位置不進行任何操作。由於瑞神只會刷b站,所以他把這個問題交給了你!

輸入第一行是乙個正整數 表示資料組數。 接下來對於每組資料,輸入的第乙個正整數 表示序列 的長

度,隨後一行有 個整數,表示序列 。

輸出共包含 行,每組資料輸出一行。對於每組資料,如果存在這樣的k,輸出"yes",否則輸出「no」。

(輸出不包含引號)

一組資料,先進行sort排序後,最大值與最小值的差為k,那麼因為每個值都可以加m,或減m,或不變,所以若最大值與最小值相等,則有三種情況:1、最大值不變,最小值+k 2、最大值-k,最小值不變 3、最大值-k/2,最小值+k/2.

所以三種情況下分別遍歷進行判斷

這道題需要思考先排序然後如何保證資料相等確定數的取值

做該題時根據資料範圍a資料開了long long,但是在中間過程的變數竟然忘了開了int!!!

#include

#include

//全部加long long 區域性變數

using

namespace std;

long

long a[

10020];

intmain()

}if(!flag1)

temp=a[0]

;bool flag2=0;

for(

int i=n-

1;i>=

0;i--)}

if(!flag2)

bool flag3=0;

if(k%2==

0)}}

if(k%2==

1||flag3==1)

else

}return0;

}

瑞神今年大三了,他在寒假學會了英文的26個字母,所以他很興奮!於是他讓他的朋友tt考考他,tt想

到了乙個考瑞神的好問題:給定乙個字串,從裡面尋找連續的26個大寫字母並輸出!但是轉念一想,

這樣太便宜瑞神了,所以他加大了難度:現在給定乙個字串,字串中包括26個大寫字母和特殊字

符』?』,特殊字元』?'可以代表任何乙個大寫字母。現在tt問你是否存在乙個位置連續的且由26個大寫字

母組成的子串,在這個子串中每個字母出現且僅出現一次,如果存在,請輸出從左側算起的第乙個出現

的符合要求的子串,並且要求,如果有多組解同時符合位置最靠左,則輸出字典序最小的那個解!如果

不存在,輸出-1! 這下hrz矇圈了,他剛學會26個字母,這對他來說太難了,所以他來求助你,請你幫

他解決這個問題,報酬是可以幫你打守望先鋒。

說明:字典序 先按照第乙個字母,以 a、b、c……z 的順序排列;如果第乙個字母一樣,那麼比較第二

個、第三個乃至後面的字母。如果比到最後兩個單詞不一樣長(比如,sigh 和 sight),那麼把短者排

在前。輸入只有一行,乙個符合題目描述的字串。

輸出只有一行,如果存在這樣的子串,請輸出,否則輸出-1

類似尺取的思想,從左邊第乙個開始,遍歷所有的26個字串;統計每個字串中的a-z的個數即num[『a』] ,num[『z』],如果存在超過兩個的,則不符合,如果<=1個,則符合,然後根據字典序最小的原則將a-z中num[i]=0的的字母從ascii碼從小到大的順序從左到右賦值給str[i]=』?'的str[i]

這道題就是根據題意進行字串的統計

在迴圈l的時候都需要對全域性變數進行清空!並且l的範圍是0-strlen(str)-25

#include

#include

using

namespace std;

char str[

1000010];

int num[

100]

;int a[30]

;int

main()

bool flag=0;

for(

int i=

65;i<=

90;i++)}

if(flag)

continue

;kkk=0;

for(

int i=

65;i<=

90;i++)}

for(

int i=l;i<=r;i++

) cout<;exit(0

);} cout<<

"-1"

;return0;

}

程式設計第二次CSP模測

to sum up 模測只拿了130,超級遺憾,第一題因為少想了一種情況爆0了。感覺獨自思考問題的能力以及做題經驗有所欠缺。列一下模測題目。對於乙個序列,判斷是否存在乙個數 使得一些數加上 一些數減去 一些數不變,使得整個序列中所有的數相等,其中對於序列中的每個位置上的數字,至多只能執行一次加運算或...

第二次csp模擬1,2題

解題思路 1 思路 這個題目總體來說難度不是很高,但是其對於思維的連貫性與嚴謹性要求比較高,看到這個題目,我們應當能夠反應過來先對資料排序的重要性,這個題目中多少有些我們之前做過的平衡字串題目的味道,但是這個比較簡單一些,需要控制的東西比較少,我們在中學時期學過數列,所以解決這個問題應當很快產生思路...

CSP第二次模擬 A

相較於咕咕東,瑞神是個起早貪黑的好孩子,今天早上瑞神起得很早,刷b站時看到了乙個序列 他對 這個序列產生了濃厚的興趣,他好奇是否存在乙個數 使得一些數加上 一些數減去 一些數不 變,使得整個序列中所有的數相等,其中對於序列中的每個位置上的數字,至多只能執行一次加運算或 減運算或是對該位置不進行任何操...