雙十一補題 大數加法

2021-08-31 21:31:29 字數 932 閱讀 9164

給定乙個數x,注意x是個大數,x的長度不超過1e5。

讓你求出乙個y,滿足三個條件,y>x && (y這個數的每乙個數字總和)%10==0 還有就是滿足以上兩個條件最小的。

輸入在輸入的第一行中存在整數t(t<=100),指示測試用例的數目。

下面的t行描述所有查詢,每個查詢都有正整數x。x的長度不超過1e5。

輸出為每組資料輸出滿足條件的那個數。

樣例輸入

1

202

樣例輸出

208
思路:

就是乙個正數的大數加法問題,其中y需要滿足的條件:

1、y>x-----------(從x開始往上加,找y

2、sum(y這個數的每乙個數字總和)%10==0 還有就是滿足以上兩個條件最小的--------

從x加1到x加10之間找,即10為乙個週期,在這之間一定能找到sum%10==0的數

**

#include//大數加法 

#include#include#includeusing namespace std;

const int maxn = 1e5+7;

#define max(a,b) a>b?a:b

char str1[maxn],str2[10];

int a[maxn],b[maxn];

void strv(char str,int a,int n)//用陣列逆序儲存

if(sum%10==0)

printf("\n");

break;

} }

} } return 0;

}

京東雙十一

誕生於2003年,天貓雙十一則開始於2009年的11月11日。由於日期是 1 的重複,這一天又被稱為 光棍節 因此推出了全場半價包郵活動,讓 單身狗們 一次買個夠。不料一經推出,就火爆了中國,引發了全民購物狂歡,銷售資料更是年年重新整理紀錄。根據公開報道整理,2009年的第乙個雙十一,參與的商家較少...

百度搜尋大資料 雙十一攻略 雙十一套路等話題上榜

程式設計客棧 chinaz.com 11月12日 訊息 近日,發布了www.cppcns.com 2020雙十一搜尋大資料 資料顯示,後疫情 時期,雙十程式設計客棧一整體搜尋熱度同比 263 雙十一攻略 雙十一怎麼買最便宜 雙十一套路有哪些?等話題進入熱門搜尋排行前五。在整體搜尋熱度排行中,老大哥 ...

雙十一攢機裝機

家裡之前的電腦跟著我已經5年了,i5 4590的u,現在用起來是有些卡頓了,然後就想著趁著雙十一裝個機吧,在此記錄下。此節點是2019年11月底了,基本上是這個時間節點。雙十一攢機 閒置 元件 配置 價錢 購買途徑 備註 元件 配置 途徑 cpu amd ryzen 5 3600 6 core pr...