请各位大虾找找错,[NOIP2008]火柴棒等式 这题.有两组测试数据通过了,八组没通过.给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 12:49:16
请各位大虾找找错,[NOIP2008]火柴棒等式 这题.有两组测试数据通过了,八组没通过.给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则

请各位大虾找找错,[NOIP2008]火柴棒等式 这题.有两组测试数据通过了,八组没通过.给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则
请各位大虾找找错,[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

请各位大虾找找错,[NOIP2008]火柴棒等式 这题.有两组测试数据通过了,八组没通过.给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则
我做的
#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

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