10 14 校內測 小x的加法難題 題解

2021-10-24 21:07:17 字數 1250 閱讀 4909

第一節程式設計課上,老師要求大家寫乙個程式計算兩個正整數的和。

看到小 x

xx 不屑的眼神後,老師決定給小 x

xx 增加難度。以求 12 和 3 的和為例,老師在 12 + 3 這個

原始式子裡加入一些無用的空格,再把它交給小 xxx。

這下小 x

xx 傻眼了,希望你幫幫他。

第一行包含乙個字串,表示老師給小 x

xx 的式子。

若式子的結果不超過 108,則第一行包含乙個整數,表示式子的結果;否則第一行包含乙個字串

「l ar

ge

large

large」。

input 1

1 2 + 3

output 1

15input 2

23456789+98765432

output 2

large

• 對於 30% 的資料,式子中不包含無用的空格,式子的結果不超過 108。

• 對於 100% 的資料,字串長度不超過 100。

輸入乙個字串

轉換成兩個加數

如果其中乙個加數長度超過8或者相加的和超過100000000

輸出l ar

ge

large

larg

e否則輸出tmtm

tm的和

#include

#include

#include

using namespace std;

const int ma=100000000;

string s;

long long l,l1=0,l2=0,i,a,b,p=0;

int main()if

(s[i]

=='+'

) //加號不用處理

if(s[i]

!=' '

) //空格不用處理

if(!p)

else}if

(a+b<=ma) //結果沒超

printf(

"%d\n",a+b)

;else printf(

"large\n");

fclose(stdin)

; fclose(stdout)

;return 0;

}

10 14 校內測 小x的密碼破譯 題解

這天小 y yy 有事外出,小 x xx 又忘記帶電腦了,於是想使用小 y yy 的電腦。不幸的是,小 y yy 設了密碼,密碼提示是四個整數,且輸錯後密碼和提示就會重新生成。正當小 x xx 一籌莫展的時候,他開啟小 y yy 的抽屜,發現裡面有一張小紙條,上面寫著 給出提示 n nn,a aa,...

校內測 11 4 T3 簡單的打擊 暴力

傳送門 給出兩個序列,我們可以對序列進行重排列,問能使得ai bi a i b i ai bi 的同乙個數出現最多的次數是多少 先說了,正解fft ornt tfft or ntt fftorn tt但是本菜不會 所以就考慮下純暴力,因為數的大小都不大,我們就可以用桶來統計數出現的次數 ans i ...

校內測 10 28 T1 破碎的餅乾 暴力

傳送門 有四個n n n nn n的小塊,我們要拼出乙個2n 2n 2n 2n 2n 2 n的大塊,滿足相鄰格仔的顏色不同,我們可以對任意格仔取反顏色,問最少的染色次數 可以想象,我們的大塊只有兩種形式,所以可以先預處理出大塊的方案,然後用全排列列舉拼接的順序,取差異格仔的最小值 include i...