表示式解題報告

2021-08-11 00:12:16 字數 1032 閱讀 2780

題目描述

表示式6×9=42對於十進位制來說是錯誤的,但是對於十三進製來說是正確的。即6(13)×9(13)=42(13),而42(13)=4×131+2×130=54(10)。你的任務是寫一段程式讀入3個整數p、q和r,然後確定乙個進製b(2≤b≤16)使得p×q=r。如果b有很多選擇,輸出最小的乙個。例如:p=11,q=11,r=121。則有11(3) ×11(3)=121(3),11(10) ×11(10)=121(10)。這種情況下,輸出3。如果沒有合適的進製,則輸出0。

輸入一行,3個b進製的正整數p、q、r(數字≤7)。

輸出使得p×q=r成立的最小進製b,如果沒有合適的進製,則輸出0。

樣例輸入

6 9 42

樣例輸出13

解題報告:

典型的高精度乘法,可是,也可以進行優化,因為乙個k進製的數,它的每個位的數一定是小於k的(如:234不可能是2進製數),所以先找到最大的數字,那麼進製就從這個數字加1開始列舉(如果是0除外)。

**如下:

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std;

int p[15],q[15],r[15],tmp[15],lenp,lenq,lenr,lentmp;

int maxx=0;

void myread(int *a,int &len)

return ;

}bool un()//不同 

bool check(int b)

int main() 

語種:c++

等價表示式 解題報告

等價表示式 noip2005提高組 time limit 10000ms memory limit 65536k description 明明進了中學之後,學到了代數表示式。有一天,他碰到乙個很麻煩的選擇題。這個題目的題幹中首先給出了乙個代數表示式,然後列出了若干選項,每個選項也是乙個代數表示式,題...

洛谷 P1310 表示式的值 解題報告

對於1 位二進位制變數定義兩種運算 運算的優先順序是 先計算括號內的,再計算括號外的。運算優先於 運算,即計算表示式時,先計算 運算,再計算 運算。例如 計算表示式a b c時,先計算 b c,其結果再與 a 做 運算。現給定乙個未完成的表示式,例如 請你在橫線處填入數 0或者1 請問有多少種填法可...

表示式 表示式樹 表示式求值

總時間限制 1000ms 記憶體限制 65535kb 描述 眾所周知,任何乙個表示式,都可以用一棵表示式樹來表示。例如,表示式a b c,可以表示為如下的表示式樹 a b c 現在,給你乙個中綴表示式,這個中綴表示式用變數來表示 不含數字 請你將這個中綴表示式用表示式二叉樹的形式輸出出來。輸入輸入分...