HRBUST - 1118 火柴棒等式【暴力打表】
调用函数会超时的…只能打表…
WA 4 (菜)
#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main()
{
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(int i=10; i<=2224; i++)
{
int x=i;
while(x)
{
a[i]+=a[x%10];
x/=10;
}
}
int n;
while(~scanf("%d",&n))
{
int ans=0;
for(int i=0; i<1000; i++)
{
for(int j=0; j<1000; j++)
{
if(i+j<1000&&a[i]+a[j]+a[i+j]==n-4)
{
ans++;
}
}
}
printf("%d\n",ans);
}
}