火柴棒等式

来源:互联网 发布:word画流程图软件 编辑:程序博客网 时间:2024/06/02 18:50
#include <iostream>#include <cstdio>using namespace std;int a[10]={6,2,5,5,4,5,6,3,7,6};int count;int main(){    int n;    cin>>n;    n-=4;    int summ,t;    for(int i=0;i<=2000;++i){        for(int j=0;j<=2000;++j){            if(i>=10){            summ=0;            t=i;            while(t>0){                summ+=a[t%10];                t/=10;            }            }            else{            summ=a[i];            }            if(j>=10){                t=j;                while(t>0){                    summ+=a[t%10];                    t/=10;                }            }            else{              summ+=a[j];             }            t=i+j;            if(t>=10){                while(t>0){                    summ+=a[t%10];                    t/=10;                }            }            else{                summ+=a[t];            }            //cout<<i<<" "<<j<<" "<<summ;            if(summ==n)count++;            //cout<<" "<<count<<" "<<n<<'\n';            //if(count==7)getchar();            //getchar();        }    }    cout<<count;    return 0;}