Poj 1489 Egyptian Multiplication

大概意思是计算a*b，把b转换成二进制计算。

 

1. 数值系统无零，用|代表一，用n代表十，用9代表百，用8代表千，用r代表万，不考虑大于99，999的数。

 

2.一个数被写成它们的组合，每组后面有一个空格，包括最后一组，如4023=>||| nn 8888 

 

3.做乘法，将|写在左边，a写在右边，不断将左右的数增倍直到左边的数大于b，将能组合成b的数后面加*。

   其实就是把b换成二进制，为1的位后面带*。

 

4.把左边有*的行的右边加起来就是答案了。

 

5.右边从第35开始打印~

 

6.最后以一个空行结束。

 

话说描述乘法的那段题意好难懂，读了两遍，开始比较大小的函数写搓了，检查了好久~

 

#include<cstdio> #include<cstring> #include<cstdlib> using namespace std; const char trans[]={"|n98r"}; int acnt[6],bcnt[6],ccnt[6],dcnt[6],A,B; char a[50],b[50]; int calcul(char s[],int cnt[])//将字符串记录成数组，返回十进制的值 { int i=0,num=0,len=strlen(s); while (i<len){ while (i<len&&s[i]=='|') cnt[0]++,i++; while (i<len&&s[i]=='n') cnt[1]++,i++; while (i<len&&s[i]=='9') cnt[2]++,i++; while (i<len&&s[i]=='8') cnt[3]++,i++; while (i<len&&s[i]=='r') cnt[4]++,i++; i++; } for (i=4;i>=0;i--) num=num*10+cnt[i]; return num; } bool lessthan(const int c[],const int b[])//ccnt是否小于bcnt，结束乘法 { for (int i=4;i>=0;i--) if (b[i]>c[i]) return 1; else if (b[i]<c[i]) return 0; return 1; } int Print(const int x[])//打印x[]，每组结尾均有空格，包括末尾 { int i,j,tot=0; for (i=0;i<=4;i++){ if (x[i]==0) continue; for (j=0;j<x[i];j++){ printf("%c",trans[i]); tot++; } printf(" "); tot++; } return tot; } void Carry(int x[])//处理进位，高于万位省略 { for (int i=0;i<=4;i++) if (x[i]>9){ x[i+1]+=(x[i]/10); x[i]%=10; } } void slove() { int i,len; bool f; memset(acnt,0,sizeof(acnt));//初始化,乘数 memset(bcnt,0,sizeof(bcnt));//被乘数 memset(ccnt,0,sizeof(ccnt));//a的double memset(dcnt,0,sizeof(dcnt));//最后结果 A=calcul(a,acnt); B=calcul(b,bcnt); ccnt[0]=1; while (lessthan(ccnt,bcnt)){ f=(B%2)?1:0; B/=2; len=Print(ccnt); if (f){ printf("*"); len++; } for (;len<34;len++) printf(" "); len=Print(acnt); printf("/n"); if (f) for (i=0;i<=4;i++) dcnt[i]+=acnt[i]; for (i=0;i<=4;i++)//Double ccnt[i]*=2,acnt[i]*=2; Carry(ccnt); Carry(acnt); } Carry(dcnt); printf("The solution is: "); Print(dcnt); printf("/n"); } int main() { gets(a);//输入以一个空行结束 while (gets(b)!=NULL){ slove(); gets(a); } return 0; }  

 

收获：

多写函数，将不同功能的写成函数，代码短，写得快，好检查。