1074 宇宙無敵加法器 20

2021-08-10 22:05:30 字數 1553 閱讀 9826

1074. 宇宙無敵加法器(20)題目

地球人習慣使用十進位制數,並且預設乙個數字的每一位都是十進位制的。而在pat星人開掛的世界裡,每個數字的每一位都是不同進製的,這種神奇的數字稱為「pat數」。每個pat星人都必須熟記各位數字的進製表,例如「……0527」就表示最低位是7進製數、第2位是2進製數、第3位是5進製數、第4位是10進製數,等等。每一位的進製d或者是0(表示十進位制)、或者是[2,9]區間內的整數。理論上這個進製表應該包含無窮多位數字,但從實際應用出發,pat星人通常只需要記住前20位就夠用了,以後各位預設為10進製。

在這樣的數字系統中,即使是簡單的加法運算也變得不簡單。例如對應進製表「0527」,該如何計算「6203+415」呢?我們得首先計算最低位:3+5=8;因為最低位是7進製的,所以我們得到1和1個進製。第2位是:0+1+1(進製)=2;因為此位是2進製的,所以我們得到0和1個進製。第3位是:2+4+1(進製)=7;因為此位是5進製的,所以我們得到2和1個進製。第4位是:6+1(進製)=7;因為此位是10進製的,所以我們就得到7。最後我們得到:6203+415=7201。

輸入格式:

輸入首先在第一行給出乙個n位的進製表(0 < n <=20),以回車結束。 隨後兩行,每行給出乙個不超過n位的正的pat數。

輸出格式:

在一行中輸出兩個pat數之和。

輸入樣例:

30527

06203

415

輸出樣例:

7201

**

#include 

#include

#include

//char radix [25];

//int rlt[25];

char a[25];

int main(void)

; int rlt[25]=;

//char a[25]=;//不知道為什麼,ab兩個陣列一定要有乙個放在main之外才可以

char b[25]=;

scanf("%s",radix);

scanf("%s",a);

scanf("%s",b);

alen=strlen(a);

blen=strlen(b);

len=strlen(radix);

rlen=24;

//位數補零;

if(alen>blen)

b[alen]='\0';

}if(alenfor(i=blen-1;i>=0;i--)

a[blen]='\0';

}alen=alen>blen?alen:blen;

for(i=alen-1,j=len-1;i>=0;i--,j--)

//輸出

//檢查剛開始是否為零

for(i=0;i<25;i++)

if(rlt[i]!=0)

break;

//和為零的狀況

if(i==25)

//輸出為陣列

for(;i<25;i++)

printf("%d",rlt[i]);

return

0;}

1074 宇宙無敵加法器 20

宇宙無敵加法器 20 pat basic 9月17日真題 地球人習慣使用十進位制數,並且預設乙個數字的每一位都是十進位制的。而在pat星人開掛的世界裡,每個數字的每一位都是不同進製的,這種神奇的數字稱為 pat數 每個pat星人都必須熟記各位數字的進製表,例如 0527 就表示最低位是7進製數 第2...

1074 宇宙無敵加法器 20

地球人習慣使用十進位制數,並且預設乙個數字的每一位都是十進位制的。而在pat星人開掛的世界裡,每個數字的每一位都是不同進製的,這種神奇的數字稱為 pat數 每個pat星人都必須熟記各位數字的進製表,例如 0527 就表示最低位是7進製數 第2位是2進製數 第3位是5進製數 第4位是10進製數,等等。...

1074 宇宙無敵加法器 20

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 地球人習慣使用十進位制數,並且預設乙個數字的每一位都是十進位制的。而在pat星人開掛的世界裡,每個數字的每一位都是不同進製的,這種神奇的數字稱為 pat數 每個pat星人...