c语言之乘式还原
2015-09-23 22:15
399 查看
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
*问题分析与算法设计
问题本身并不复杂,可以对乘式中的每一位使用穷举法,最终可以得到结果。本题的关键在于怎样有效的判断每个部分积的每一位是否满足题意,这一问题处理不好,编写的程序会很长。程序实现中采用了一个判断函数,通过传入函数的标志字符串对所有的数进行统一的判断处理。
*程序说明与注释
C/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
A Z A
× A A Z
――――
A A A A
A A Z Z
Z A A
――――
Z A Z A A
*问题分析与算法设计
问题本身并不复杂,可以对乘式中的每一位使用穷举法,最终可以得到结果。本题的关键在于怎样有效的判断每个部分积的每一位是否满足题意,这一问题处理不好,编写的程序会很长。程序实现中采用了一个判断函数,通过传入函数的标志字符串对所有的数进行统一的判断处理。
*程序说明与注释
C/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
相关文章推荐
- POJ C++程序设计 编程题#10:输出指定结果二
- 【C语言】编写函数实现:100-200素数的输出
- C语言的谜题
- C语言函数学习整理
- c++字符串处理操作
- More Effective C++ 条款19 了解临时对象的来源
- 写一个函数返回参数二进制中 1 的个数
- C语言中,为什么字符串可以赋值给字符指针变量
- 【C语言】给定两个整型变量的值,将两个值的内容进行交换(不同方法)
- 求10 个整数中最大值
- 不允许创建临时变量,交换两个数的内容
- 如何看懂C语言程序
- c语言编译过程!!!
- 用C语言编写:求10 个整数中最大值
- c++primer plus第十三章-抽象基类、纯虚函数及本章总结
- C++利用结构
- 玩转Google开源C++单元测试框架Goo…
- c++继承与派生
- c语言学习笔记(5)enum和typedef分析
- 输入十个数,输出其中最大的一个数