2 条题解

  • 0
    @ 2024-11-27 12:49:04
    #include<bits/stdc++.h>
    using namespace std;
    int b[100000];
    int main()
    {
    	int n,i,j,g=0,o,p,q;
    	cin>>n;
    	b[0]=6;
    	b[1]=2;
    	b[2]=5;
    	b[3]=5;
    	b[4]=4;
    	b[5]=5;
    	b[6]=6;
    	b[7]=3;
    	b[8]=7;
    	b[9]=6;
    	for(i=100;i<=999;i++)
    	{
    		p=i/100;
    		o=i%100/10;
    		q=i%10;
    		b[i]=b[p]+b[q]+b[o];
    	}
    	for(i=10;i<=99;i++)
    	{
    		p=i/10;
    		q=i%10;
    		b[i]=b[p]+b[q];
    	}
    	for(i=0;i<=999;i++)
    	{
    		for(j=0;j<=999-i;j++)
    		{
    			if(b[i]+b[j]+b[i+j]==n-4)
    			{
    				g++;
    			}
    		}
    	}
    	cout<<g;
    	return 0;
    }
    

    信息

    ID
    415
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    递交数
    11
    已通过
    5
    上传者