请各位大虾找找错,[NOIP2008]火柴棒等式 这题。有两组测试数据通过了,八组没通过。

给你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>#include<stdlib.h>int main(){ int i,j,n,a[1001],x,ans=0; a[0]=6;a[1]=2;a[2]=5;a[3]=5; a[4]=4;a[5]=5;a[6]=6;a[7]=3; a[8]=7;a[9]=6; scanf("%d",&n); n=n-4; for(i=10;i<1001;i++) a[i]=a[i/10]+a[i%10]; for(i=1;i<1001;i++) { if(a[i]<n) for(j=1;j<1001;j++) { if(a[j]+a[i]==n/2) ans++; } } printf("%d",ans); system("pause"); return 0; }
2026年09月18日 16:08
有2个网友回答
网友(1):

我做的
#include
using namespace std;

int main()
{
int a[1000],n,i,j,k;
cin>>n;
a[0]=6;a[1]=2;a[2]=5;a[3]=5;a[4]=4;a[5]=5;a[6]=6;a[7]=3;a[8]=7;a[9]=6;
for(i=1;i<=90;i++)
for(j=0;j<=9;j++)
a[i*10+j]=a[i]+a[j];

int total=0;
for(i=0;i<=900;i++)
for(j=0;j<=900;j++)
for(k=0;k<=900;k++)
if(i+j==k&&a[i]+a[j]+4+a[k]==n)
total++;

cout< return 0;

}

网友(2):

为什么a[i]+a[j]=n/2才计数呢?应该是a[i]+a[j]+a[i+j]==n吧,要拼的是三个数字。
其他地方目测没有什么,改一下试试。 但注意数组开到2000比较好吧,两个相加会超过1000的。