大數乘法除法 例題HDU 1261

2021-08-31 20:47:40 字數 803 閱讀 1646

hdu - 1261 

乙個a和兩個b一共可以組成三種字串:"abb","bab","bba". 

給定若干字母和它們相應的個數,計算一共可以組成多少個不同的字串. 

input

每組測試資料分兩行,第一行為n(1<=n<=26),表示不同字母的個數,第二行為n個數a1,a2,...,an(1<=ai<=12),表示每種字母的個數.測試資料以n=0為結束. 

output

對於每一組測試資料,輸出乙個m,表示一共有多少種字串. 

sample input

2

1 23

2 2 2

0

sample output

3

90

#include#includeint a[1001];

int n;

int word[27];

void mult(int n) }}

int mult2(int n)

int div(int *a,int k)

}int main()

mult(all);

for(int i=1; i<=n; i++)

int i;

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

if(a[i]!=0)

break;

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

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

printf("\n");

} return 0;

}

大數思維 乘法 除法

整型 大數乘法 include include include include using namespace std intmain p a i 0 存放位上的資料 num 0 初始化進數為 0 k t 初始化起始位置 for int j b.size 1 j 0 j q b j 0 temp p...

大數乘法和大數除法模板

找個時間整理一下 下次留著用,主要是大數乘法和大數除法的 坑了爹乙個下午,很多的細節都疏忽了。反轉字串函式,方便索引各位數 void reverse char c for while c 處理進製,直到進製為0 while for 將兩個乘數和乘積都改為大端法 reverse dest revers...

大數加法 減法 乘法 除法

大數加法 實現 include include typedef char str 1000 void printnum int sum int len 輸出 void add str a int len a str b int len b 計算a b 只能 while len a 1 if c 0 ...