c++研发笔试题目！求好的解法 - 编程论坛

#2

rjsp2012-10-17 10:31

首先要简化问题
“角色有5个属性分别是A、B、C、D、E 使这5个属性随机的变化，并且每个属性值保持在10~35之间，总和为100不变！”
简化为
“角色有5个属性分别是A、B、C、D、E 使这5个属性随机的变化，并且每个属性值保持在0~25之间，总和为50不变！”，然后各属性再加10
你先想想为什么要这么做，这才是关键

程序代码：

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

int main()
{
    srand( (unsigned)time(NULL) );

    int sum = 50;
    for( int i=0; i<4; ++i )
    {
        int v = ( sum!=0 ? rand()%min(26,sum) : 0 ) + 10;
        sum -= v-10;
        cout << char('A'+i) << " = " << v << endl;
    }
    int E = sum + 10;
    cout << "E = " << E << endl;

    return 0;
}

#3

rjsp2012-10-17 11:00

我仔细想了下，这样做的话
A,B得高属性的几率大于 C 大于 D和E
我再想想

#4

rjsp2012-10-17 14:54

程序代码：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main()
{
    srand( (unsigned)time(NULL) );

    int V[5] = { rand()%26, rand()%26, rand()%26, rand()%26, rand()%26 }; // 可以优化成只要调要两次rand()，但不想麻烦了
    int S = V[0] + V[1] + V[2] + V[3] + V[4];
    if( S == 0 )
    {
        V[0] = V[1] = V[2] = V[3] = V[4] = 20;
    }
    else
    {
        // 将各项等比率扩张或缩小，使之等于100
        V[0] = V[0] * 50/S + 10;
        V[1] = V[1] * 50/S + 10;
        V[2] = V[2] * 50/S + 10;
        V[3] = V[3] * 50/S + 10;
        V[4] = V[4] * 50/S + 10;
        // 但有可能总和还是不等于100，因此将剩余的几个数随机分掉
        S = 100 - (V[0] + V[1] + V[2] + V[3] + V[4]);
        if( S != 0 )
        {
            int r = rand(); // 因为S一定是大于0小于5的，5*5*5*5<RAND_MAX，所以一个rand()就够了
            for( int i=0; i<S; ++i )
            {
                ++V[r%5];
                r /= 5;
            }
        }
    }

    printf( "A = %d\n", V[0] );
    printf( "B = %d\n", V[1] );
    printf( "C = %d\n", V[2] );
    printf( "D = %d\n", V[3] );
    printf( "E = %d\n", V[4] );

    return 0;
}

#5

qunxingw2012-10-17 14:59

感觉为了不影响每个数的概率，机选0到25之间5个数后，应尽可能同时加减某个数，使之和为100，（超界的不作处理），不知行？

#6

rjsp2012-10-17 15:29

以下是引用qunxingw在2012-10-17 14:59:11的发言：

感觉为了不影响每个数的概率，机选0到25之间5个数后，应尽可能同时加减某个数，使之和为100，（超界的不作处理），不知行？

我在四楼的算法和你差不多，我是根据各自获得的随机值按比率缩放，你是加减一个固定数。
但加减一个固定数的话，就会出现超界的情况（即小于10或大于35），只能“劫富济贫”了，这样就使得五项属性值的差异略微减小了。

#7

lchpersonal2012-10-19 10:42

回复 4楼 rjsp

方法很不错，谢谢