乘式还原
2016-06-07 11:23
211 查看
程序地址:http://www.cheemoedu.com/exercise/55
问题描述:
A代表数字0~9中的前5个数字,Z代表后5个数字,请还原下列乘式:
A Z A
x A A Z
--------------
A A A A
A A Z Z
Z A A
---------------
Z A Z A A
这个程序写了好久,奈何没有什么好思路,所以最后也没写出来有用的代码。而且也没有提供是示例代码,到网上找了一下,倒是发现了一个C语言版的,可是编程能力太渣,也没看懂,先存下来留待以后解决!
如果看到的人有解决思路(最好是代码
![](http://img.baidu.com/hi/face/i_f32.gif)
),请告诉我,感激不尽!
C语言版:
运行结果:
3 7 2
× 2 4 6
―――-
2 2 3 2
1 4 8 8
7 4 4
――――
9 1 5 1 2
问题描述:
A代表数字0~9中的前5个数字,Z代表后5个数字,请还原下列乘式:
A Z A
x A A Z
--------------
A A A A
A A Z Z
Z A A
---------------
Z A Z A A
这个程序写了好久,奈何没有什么好思路,所以最后也没写出来有用的代码。而且也没有提供是示例代码,到网上找了一下,倒是发现了一个C语言版的,可是编程能力太渣,也没看懂,先存下来留待以后解决!
如果看到的人有解决思路(最好是代码
![](http://img.baidu.com/hi/face/i_f32.gif)
),请告诉我,感激不尽!
C语言版:
#include void print(long a,long b,long s1,long s2,long s3); int jud(long q,char *pflag); int main() { long i,j,k,l,m,n,term,t1,t2,t3; int flag; for(i=0; i<=4; ++i) /*被乘数的第一位*/ for(j=5; j<=9; ++j) /*被乘数的第二位*/ for(k=0; k<=4; ++k) /*被乘数的第三位*/ { term=100*i+10*j+k; /*被乘数*/ for(flag=0,n=0; n<4&&!flag;) /*乘数的第一位*/ flag=jud((t3=++n*100*term)/100,"001"); /*判断第三个部分积*/ if(flag) { for(flag=0,m=0; m<4&&!flag;) /*乘数的第二位*/ flag=jud((t2=++m*10*term)/10,"1100"); /*判断第二个部分积*/ if(flag) { for(flag=0,l=5; l<9&&!flag;) /*乘数的第三位*/ flag=jud(t1=++l*term,"0000"); /*判断第一个部分积*/ if(flag&&jud(t1+t2+t3,"00101")) /*判断乘式的积*/ print(term,n*100+m*10+l,t1,t2,t3); } } } } voidprint(long a,long b,long s1,long s2,long s3) /*打印结果*/ { printf("\n %ld\n",a); printf("*) %ld\n",b); printf("………………….\n"); printf(" %ld\n %ld\n %ld\n",s1,s2/10,s3/100); printf("………………….\n"); printf(" %ld\n",a*b); } int jud(long q,char *pflag) /*判断一个数的每一位是否满足要求的判断函数也可以是*/ /*q:需要判断的数。pflag:标志字符串,A用1表示,Z用0表示。标志串排列顺序:个十百…*/ { while(q!=0&&*pflag!=NULL) /*循环判断对应位的取值范围是否正确*/ if(*pflag-'0'!=(q%10>=5?1:0)) /*标志位与对应的位不符,返回0*/ return 0; else { q/=10; ++pflag; /*若相符则取下一位进行判断*/ } if(q==0&&*pflag==NULL) /*q的位数与标志字符串的长度相同时,返回1*/ return 1; else return 0; }
运行结果:
3 7 2
× 2 4 6
―――-
2 2 3 2
1 4 8 8
7 4 4
――――
9 1 5 1 2
相关文章推荐
- UITableViewCell 选中时的颜色设置
- 关于忘记Linux密码后的密码重置
- 第五部分:保护与安全
- Linux中tar命令操作文件的基本使用教程
- js正则表达式语法
- XenServer架构之XAPI
- 第四部分:存储管理
- Raspberry - 树莓派系统安装
- prototype对象的真正作用
- 33 Search in Rotated Sorted Array
- LeetCode:Scramble String
- Qt线程中会导致句柄数增加的行为
- PLL与DLL的区别
- 面试笔记----------HashMap排序
- 第三部分:内存管理
- mssql 两个日期之间序列
- 代码与标准如何对应
- 替换空格
- 【Linux】graphchi-cpp 程序运行说明
- JavaScript学习笔记六:Map和Set