问题
题目:猜算式
你一定还记得小学学习过的乘法计算过程,比如:
273
x 15
------
1365
273
------
4095
请你观察如下的乘法算式
***
x ***
--------
***
***
***
--------
*****
星号代表某位数字,注意这些星号中,
0~9中的每个数字都恰好用了2次。
(如因字体而产生对齐问题,请参看图p1.jpg)
请写出这个式子最终计算的结果,就是那个5位数是多少?
注意:只需要填写一个整数,不要填写任何多余的内容。比如说明文字。
*/
代码:
/*
#include<stdio.h>
bool testchong(int a[])
{
int p[20];
for(int j=0;j<20;j++) {
p[j]=0;//把每个值置0
}
for(int i=0;i<6;i++)
{
int k=0;//测试次数
while(a[i]!=0)
{
p[(a[i]%10)]++;
if(p[(a[i]%10)]>2)//出现了2次以上
return false;
else
{
a[i]=a[i]/10;//再上一位
k++;
}
}
if(k<3)//没在里面循环3次以上
return false;
}
return true;
}
int main()
{
int a[6];
for(int i=100;i<1000;i++)
{
for(int j=100;j<1000;j++){
if(i*j<100000&&(i*j/100<1000)&&(i*(j%100/10)<1000)&&(i*(j%10)<1000))
{
//显示6个多位数
a[0]=i;
a[1]=j;
a[2]=i*(j/100);
a[3]=i*(j%100/10);
a[4]=i*(j%10);
a[5]=i*j;
if(testchong(a))//实参引用数组是这样
{
printf("最后的5位数结果是%d\n",a[5]);
}
}
}
}
return 0;
}
改正
#include<stdio.h>
bool testchong(int a[])
{
int p[20];
for(int j=0;j<20;j++) {
p[j]=0;//把每个值置0
}
for(int i=0;i<6;i++)
{
int k=0;//测试次数
while(a[i]!=0)
{
p[(a[i]%10)]++;
if(p[(a[i]%10)]>2)//出现了2次以上
return false;
else
{
a[i]=a[i]/10;//再上一位
k++;
}
}
if(k<3)//没在里面循环3次以上
return false;
}
return true;
}
int main()
{
int a[6];
int result;
for(int i=100;i<1000;i++)
{
for(int j=100;j<1000;j++){
if(i*j<100000&&(i*j/100<1000)&&(i*(j%100/10)<1000)&&(i*(j%10)<1000))
{
//显示6个多位数
a[0]=i;
a[1]=j;
a[2]=i*(j/100);
a[3]=i*(j%100/10);
a[4]=i*(j%10);
a[5]=i*j;
result=a[5];
if(testchong(a))//实参引用数组是这样
{
printf("最后的5位数结果是%d\n",result);
}
}
}
}
return 0;
}
心得:
在判断的时候对a[5]的值进行了改造,所以会出现在结果输出a[5]的时候总是会输出0,其实是因为值在判断的时候变了,这时候需要一个变量用来记录a[5]在没有进行判断时候的原值,如果判断正确,就输出原值。