经过老师的折磨,终于开窍了,用随机数就可以拉
吼吼,原来是这样子啊。
这是恶魔岛救公主的问题,第二次做的
#include <stdio.h>
#include <stdlib.h>
static int max=0;
int main()
{
int a[7][7]={{1,0,0,0,0,0},
{2,3,0,0,0,0},
{4,5,6,0,0,0},
{7,10,9,8,0,0},
{11,12,15,14,13,0},
{21,17,18,19,20,16}};
/*
1
2, 3
4, 5, 6
7, 10, 9, 8
11, 12, 16, 14, 13
21, 17, 18, 19, 20, 16,
*/
int k=0,sum=0;
int i=0,j=0;
double r=0.0;
//开始计算
int num=0;
srand(1000);// 随机数生成器
while(i<1000)
{
sum=0;
int m=0,n=0;
sum=a
[n];
for(j=0;j<6;j++)
{
r = ( (double)rand()/((double)(RAND_MAX)+(double)(1)) );
num =(int) ( r * 99.0);//产生0-99的数
if(num<50)
n=n+1;
m+=1;
sum+=a
[n];
}
if(max<sum)
{
max=sum;
}
i++;
}
printf("%d",max);
return 0;
}