尷尬的數字 洛谷P1555

2021-09-25 06:47:34 字數 896 閱讀 9060

題目背景

bessie剛剛學會了不同進製數之間的轉換,但是她總是犯錯誤,因為她的兩個前蹄不能輕鬆的握住鋼筆。

題目描述

每當bessie將乙個數轉換成新的進製時,她總會寫錯一位數字。例如,她將14轉化成2進製數,正確的結果是"1110",但她可能會寫成"0110"或"1111"。bessie從不會意外的增加或刪減數字,所以她可能會寫出以"0"開頭的錯誤數字。

給出bessie轉換後n的2進製形式和3進製形式,請計算出n的正確數值(用十進位制表示)。n可能會達到10億,輸入資料保證解的存在唯一性。

輸入輸出格式

輸入格式:

第一行,n的2進製表示(有一位是錯誤的數字)

第二行,n的3進製表示(有一位是錯誤的數字)

輸出格式:

n的正確值

輸入輸出樣例

輸入樣例#1: 複製

1010

212輸出樣例#1: 複製

思路先求出三進製數所有的錯誤可能性,用數組裝起來,求二進位制時,求出乙個就進行對比。

俗稱:暴力列舉

#include

#include

#include

using

namespace std;

string s2,s3;

int x3[

101]

;int

jz(string s,

int n)

return t;

}int

main()

s3[i]

=s;}

for(

int i=

0;i)else

for(

int j=

1;j<=t;j++)}

}}```

洛谷P4942 小凱的數字

題目描述 題目要求從l到r組成的數取模9後的數,其實就是從l到r每次數字模9的和,證明 例如 2345 9 2000 9 300 9 40 9 5 9 9 而2000 9 21000 9 2 91000 9 2 9 任何整十模9都等於1 知道這個規律以後,卻發現列舉一遍會超時,所以可以用等差數列求和...

洛谷P1307 數字反轉

給定乙個整數,請將該數各個位上數字反轉得到乙個新數。新數也應滿足整數的常見形式,即除非給定的原數為零,否則反轉後得到的新數的最高位數字不應為零 參見樣例2 輸入格式 輸入檔名為reverse.in 輸入共1 行,乙個整數 n。輸出格式 輸出檔名為reverse.out 輸出共1行,乙個整數,表示反轉...

洛谷P2043 選擇數字

題目背景 小組內的作業題 樣例太水了 在我做這道題之前,小組內就已經有人給出了正解 於是,我就寫了乙個單調佇列,沒想到,十分輕易地過了樣例 然後就是 tcl 的 秒過樣例0分 然後就調出題解來看了看,然後進行了修改 code include include include include defin...