C语言编程: 乘式还原_C/C++语言_黑客防线网安服务器维护基地--Powered by WWW.RONGSEN.COM.CN

C语言编程: 乘式还原

作者:黑客防线网安C/C++教程基地 来源:黑客防线网安C/C++教程基地 浏览次数:0

本篇关键词:还原编程语言long
黑客防线网安网讯:  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  *问题分析与...
  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);
  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);
  }
  }
  }
  }
  void print(long a,long b,long s1,long s2,long s3) /*打印结果*/
  {
  printf(" %ld ",a);
  printf("*) %ld ",b);
  printf("...................... ");
  printf(" %ld %ld %ld ",s1,s2/10,s3/100);
  printf("...................... ");
  printf(" %ld ",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
    黑客防线网安服务器维护方案本篇连接:http://www.rongsen.com.cn/show-15455-1.html
网站维护教程更新时间:2012-04-04 22:55:00  【打印此页】  【关闭
我要申请本站N点 | 黑客防线官网 |  
专业服务器维护及网站维护手工安全搭建环境,网站安全加固服务。黑客防线网安服务器维护基地招商进行中!QQ:29769479

footer  footer  footer  footer