NOIP學習之一維陣列 149 大整數加法

2021-10-04 02:27:49 字數 812 閱讀 8545

測試鏈結

總時間限制: 1000ms 記憶體限制: 65536kb

描述

求兩個不超過200位的非負整數的和。

輸入

有兩行,每行是乙個不超過200位的非負整數,可能有多餘的前導0。

輸出

一行,即相加後的結果。結果裡不能有多餘的前導0,即如果結果是342,那麼就不能輸出為0342。

樣例輸入

22222222222222222222

33333333333333333333

樣例輸出

55555555555555555555

#include

#include

using

namespace std;

string a,b;

intmain()

for(

int i=len1-

1;i>=

0;i--

) num1[len1-i-1]

=a[i]

-'0'

;for

(int i=len2-

1;i>=

0;i--

) num2[len2-i-1]

=b[i]

-'0';if

(len1len1=len2;

for(

int i=

0;i}for

(int i=len1;i>=

0;i--)}

}

NOIP學習之一維陣列 30 約瑟夫問題

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 約瑟夫問題 有 只猴子,按順時針方向圍成一圈選大王 編號從 到 從第 號開始報數,一直數到 數到 的猴子退出圈外,剩下的猴子再接著從1開始報數。就這樣,直到圈內只剩下乙隻猴子時,這個猴子就是猴王,程式設計求輸入 後,輸出最後猴王的...

NOIP學習之一維陣列 32 陶陶摘蘋果

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 陶陶家的院子裡有一棵蘋果樹,每到秋天樹上就會結出10個蘋果。蘋果成熟的時候,陶陶就會跑去摘蘋果。陶陶有個30厘公尺高的板凳,當她不能直接用手摘到蘋果的時候,就會踩到板凳上再試試。現在已知10個蘋果到地面的高度,以及陶陶把手伸直的時...

NOIP學習之一維陣列 151 有趣的跳躍

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 乙個長度為n n 0 的序列中存在 有趣的跳躍 當前僅當相鄰元素的差的絕對值經過排序後正好是從1到 n 1 例如,1 4 2 3存在 有趣的跳躍 因為差的絕對值分別為3,2,1。當然,任何只包含單個元素的序列一定存在 有趣的跳躍 ...