題目背景
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...