最佳加法表答式

2021-08-16 05:10:39 字數 1165 閱讀 3525

新手上路,留個坑等時間寬裕點來填

#include#include#include//用char儲存的數字的加法

void add(char* a,int lena,char* b,int lenb,char* result);

//按照長度反轉的函式,加法函式用到

void len_cover(char* a,int lena);

//比較大小

int compare(char* a,char* b);

//求最佳加法表示式

void bestaddex();

int main()

void bestaddex()

}for(j=1;j<=n;j++)

for(i=1;i<=m;i++)}}

printf("%s\n",matrix[m][n]);

}void add(char* a,int lena,char* b,int lenb,char* result)

while(i=10) flag=1;

else flag=0;

result[i++]=temp%10 + '0';

}while(i=10) flag=1;

else flag=0;

result[i++]=temp%10 + '0';

}if(flag==1)

result[i++]=flag+'0';

result[i]='\0';

len_cover(a,lena); len_cover(b,lenb);

len_cover(result,strlen(result));

}void len_cover(char* a,int lena)

if(lena

for(i=0;i

else flag=0;

}while(i

else flag=0;

}while(i

else flag=0;

}len_cover(a,lena); len_cover(b,lenb);

if(flag==1)

return 0;

}

鍊錶的多項式加法鍊錶的多項式加法

老師給的模板看的我不要不要的,真心難看,看了很久才把過載加法搞定了。include using namespace std include 定義結點類 用於表示多項式的一項 class node node int nexp,int ncoef private int exp 指數 int coef ...

最佳加法表示式

有乙個由1.9組成的數字串.問如果將m個加 號插入到這個數字串中,在各種可能形成的 表示式中,值最小的那個表示式的值是多少?思路 設定dp i j i表示為加號的個數,j表示到達陣列的第 include include include includeusing namespace std const...

最佳加法表示式

總time limit 1000ms memory limit 65536kb description 給定n個1到9的數字,要求在數字之間擺放m個加號 加號兩邊必須有數字 使得所得到的加法表示式的值最小,並輸出該值。例如,在1234中擺放1個加號,最好的擺法就是12 34,和為36 input 有...