给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:
注意:
1. 加号与等号各自需要两根火柴棍
2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)
3. n根火柴棍必须全部用上
输入格式:
只有一行,有一个整数n(n<=24)。
输出格式:
只有一行,表示能拼成的不同等式的数目。
#include<stdio.h>
int main(){
int sum = 0,sum1 = 0,i,j,k,n,total,totali,totalj,total1,a[10] = {6,2,5,5,4,5,6,3,7,6},t;
scanf("%d",&n);
int shizhe = (n - 4);
for(i = 0;;i ++){
total = 0;
totali = 0;
t = i;
if(t == 0)
totali += 6;
else{
while(t > 0){
totali += a[t%10];
t = t / 10;
}
}
if(totali >= shizhe)
break;
total1 = totali;
for(j = 0;;j ++){
total = total1;
totalj = 0;
t = j;
if(t == 0)
totalj += 6;
else{
while(t > 0){
totalj += a[t%10];
t = t / 10;
}
}
if(totalj >= shizhe)
break;
total = (totali + totalj);
if(total >= shizhe)
continue;
t = i + j;
if(t == 0)
total += 6;
while(t > 0){
total += a[t%10];
t = t / 10;
}
if(total > (n-4)||total < (n-4))
continue;
else if(i != j){
printf("%d + %d = %d\n",i,j,i+j);
sum ++;
}
else if(i != 0&&j != 0){
printf("%d + %d = %d\n",i,j,i+j);
sum1 ++;
}
else
continue;
}
}
sum += sum1;
printf("一共可以%d个\n",sum);
return 0;
}
就像数学一样,乱套公式,记住二级结论是有风险的
if(t == 0)
totali += 6;
else{
while(t > 0){
totali += a[t%10];
t = t / 10;
}
}
t == 0的条件hi被排除在
while(t > 0){
totali += a[t%10];
t = t / 10;
}
外
while(t > 0){
totalj += a[t%10];
if(totalj > n-4)
break;
t = t / 10;
}
这里
if(totalj > n-4)
break;
原本想减枝的,但是忽略了逻辑上就是减去所有的数的“笔画”(前期没思考完整,随随便便画一下就完了)后来边做边“优化”就出现了这样的问题。还有就是初学者最好先别优化,正确性优先,简洁的风格到时候再说。
total = (totali + totalj);
if(total >= shizhe)
continue;
这里也是,本来是break的,就是前期规划没做好,做的的时候想不到全局,于是就以为break就对了,其实只有i 和j最开始的break是对的,这里的是continue才对,继续到后面的j继续
if(total > (n-4)||total < (n-4))
continue;
else if(i != j){
printf("%d + %d = %d\n",i,j,i+j);
sum ++;
}
else if(i != 0&&j != 0){
printf("%d + %d = %d\n",i,j,i+j);
sum1 ++;
}
else
continue;
}
}
这里直接就是错
输入18
4 + 4 = 8根本就不会有重复的,是犯了看到2 + 7 和7 + 2同就以为会重复的错误(现在看起来根本不应该),没有了解原理