第一節程式設計課上,老師要求大家寫乙個程式計算兩個正整數的和。
看到小 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...