打靶成绩的可能性
一个人打靶,成绩为0~10之间的任意一个整数。包括0和10。
一共打了10次总共得分89分。问得分的可能性。
分析如下将问题看成一个规划问题。
转化成如下问题。有10个位置,每个位置上可以赋值0~10之间的整数,使得所有位置上的值的总和为11分。问排列的可能性。
将问题进一步简化:
有3个位置,使得总和为4分的赋值方案有几种?
手算为15种作为校验标准。
#include "stdafx.h"
#define number 10
#define score 11
int arrange_value[10];
int count=0;
void cal(int position, int value)
{
if(position==number)
{
if(value==score)
count++;
return;
}
for(int i=0;i<10;i++)
{
arrange_value[position] = i;
cal(position+1, value+i);
}
}
int main(int argc, char* argv[])
{
cal(0,0);
printf("there are %d solutions/n",count);
return 0;
}
搞定。