國際大學生程式設計競賽例題 1 2 求和

2021-08-30 10:19:47 字數 644 閱讀 8210

題目大意:

不計進製的加法,進製範圍:2到16

例如:55 67

十進位制:55 add 67=12

二進位制:110111 add 1001100=1111011=123

輸入:2 10 //兩個區域,十進位制加

3 69 15

輸出:從3到6 加上 從9到15的和

解答:

#include

using namespace std;

#define max_scale 16 //最大進製數

#define len 32 //最大位數

unsigned int a[len],b[len]; //加數與被加數給位上的數

void add(unsigned int& x, unsigned int y, int m) //m進製不進製加法

void calc(unsigned int x, unsigned int m, unsigned int b) //求m進製下sum(0:x),結果儲存在b

//計算d陣列

d[0]=1;

for(i=1; i=0; i--)

for(j=0; j=0; i--)

return 0;

}

國際大學生程式設計競賽例題 1 4 旅館

1,題意 字串匹配 乙個待匹配字串m 0或多個任意字元,1個任意字元 乙個驗證字串t 長度不超過50 輸出 符合條件的個數 2,思路 動態規劃 d i j 表示m的前i個字元和t的前j個字元匹配的結果.轉移方程 d i j d i 1 j 1 t j d i j d i j 1 d i 1 j t ...

國際大學生程式設計競賽例題 4,6樹

1,題意 n個節點,每個節點都有編號.k k 2 個葉子,可以組成多少這樣的樹.輔助方法 prufer code,選出標號最小的葉子點,刪除,輸出它的父親節點編號,直到剩餘兩個節點.得到乙個n 2的序列,就是prufer碼,可以證明其和樹是一一對應的.問題轉化為先從n個節點擊k個作為葉子,剩餘的n ...

國際大學生程式設計競賽例題 5 4 最小值

1.題意 s cnt s t cnt t cnt t cnt s.返回t s的絕對值和的最小值.cnt s個元素 2.思路 動態規劃 d i j 表示t的前j 1個數和s的前i 1個數匹配,得到的最小值.轉移方程 d i j d i 1 d j 1 abs s i t j i j d i j min...