第二次csp模測 1題 2題

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模測 1題 2題

程式設計第二次CSP模測

第二次csp模擬1，2題

CSP第二次模擬 A

第二次csp模測 1題 2題

程式設計第二次CSP模測

第二次csp模擬1，2題

CSP第二次模擬 A

相關推薦