1 条题解

  • 0
    @ 2021-6-15 13:08:44

    C++ :

    #include<iostream>
    using namespace std;
    int cnt=0;
    void f(int k,int score)
    {
    	int i;
    	if(k>10||score>90||score+(10-k)*10<90)//剪枝
    	{
    		return;
    	}
    	if(score==90)
    	{
    		cnt++;
    		return;
    	}
    	
    	for(i=0;i<=10;i++)
    	{
    		f(k+1,score+i);
    	}
    }
    int main()
    {
    	f(0,0);
    	cout<<cnt;
    	return 0;
    }
    
    
    • 1

    信息

    ID
    903
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者