C趣味程序百例(20)乘式还原

文章作者 100test 发表时间 2007:03:10 17:30:29
来源 100Test.Com百考试题网

64.乘式还原
A代表数字0到9中的前五个数字，Z代表后五个数字，请还原下列乘式。
A Z A
× A A Z
------------
A A A A
A A Z Z
Z A A
------------
Z A Z A A
*问题分析与算法设计
问题本身并不复杂，可以对乘式中的每一位使用穷举法，最终可以得到结果。本题的关键在于怎样有效的判断每个部分积的每一位是否满足题意，这一问题处理不好，编写的程序会很长。程序实现中采用了一个判断函数，通过传入函数的标志字符串对所有的数进行统一的判断处理。
*程序与程序注释
#include
void print(long a,long b,long s1,long s2,long s3).
int jud(long q,char *pflag).
void 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).
}
}