大數乘法除法 例題HDU 1261

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

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 ...