首页 > 技术文章 > 90环问题

xd-jinjian 2013-08-15 09:31 原文

一个射击运动员打靶,靶一共十环,连开十枪打中90环的可能性有多少种?

#include "stdafx.h"
#include <iostream>
using namespace std;
int sum;
int store[10];

void Cumput(int score,int num)
{
	if(score<0||score>(num+1)*10)
		return;
	if(num==0)
	{
		store[0]=score;
		for(int i=9;i>=0;--i)
		{
			cout<<store[i]<<" ";
		}
		cout<<endl;
		++sum;
		return;		
	}
	for(int i=0;i<=10;++i)
	{
		store[num]=i;
		Cumput(score-i,num-1);
	}
}
int _tmain(int argc, _TCHAR* argv[])
{
	Cumput(90,9);
	cout<<"总数"<<sum<<endl;
	return 0;
}

  

推荐阅读