[noip2008tg] 火柴棒等式

来源:互联网 发布:知乎怎么用邮箱注册 编辑:程序博客网 时间:2024/06/11 01:06

题目链接

题解:打个表……

#include <iostream>#include<cstring>#include<cstdio>using namespace std;int num;int ss[10]={6,2,5,5,4,5,6,3,7,6};int find(int x){    num=0;    while(x/10>0)    {        num+=ss[x%10];        x/=10;    }    num+=ss[x];    return num;}int main(){    int s=0;    int n;    cin>>n;    for(int i=0;i<=1000;i++)    {        for(int j=0;j<=1000;j++)        {            if(find(i)+find(j)+find(i+j)==n-4)            s++;        }    }    cout<<s;}
0 0