【发布时间】:2020-05-24 20:42:18
【问题描述】:
如果 n=2,m=3 和 k=5 那么答案可能是 1 或 4 或 5。给定 k 总是大于或等于 3。如果 k=3 和 n=1,m=3 然后回答将是 2。
【问题讨论】:
-
生成 1 到 k-2 之间的数字,如果在 n 和 2 之后是 m 之后,则将结果加 1,类似这样
如果 n=2,m=3 和 k=5 那么答案可能是 1 或 4 或 5。给定 k 总是大于或等于 3。如果 k=3 和 n=1,m=3 然后回答将是 2。
【问题讨论】:
假设m≠n,有四种情况需要考虑:
(m m > k) 和 (n n > k) :
只返回一个从 1 到 k 的随机数。
(1 ≤ m ≤ k) 和 (n n > k):
生成一个从 1 到 k–1 的随机数。如果等于m,则输出k。
(m m > k) 和 (1 ≤ n ≤ k):
生成一个从 1 到 k–1 的随机数。如果等于n,则输出k。
(1≤m≤k)和(1≤n≤k):
生成一个从 1 到 k–2 的随机数。如果等于m,则输出k–1,如果等于n,则输出k 代替。
如果 m=n,您可以将其中一个设置为零。
【讨论】:
不考虑长距离消耗的时间,这可以算作一个答案(但未优化)
while( true)
{
random = ( rand() % ( k + 1));
if( random != n && random != m)
{
break;
}
}
【讨论】:
在 C++ 中,rand() 创建一个“随机”数字的伪随机集合。所以我建议使用 srand(...) 设置种子值。对于另一种解决方案:
int main()
{
// Generetes random seed for psudo random numbers.
srand (1234);
// Initialze variables
int n, m, k, random;
// Read in values
std::cout << "Enter n: ";
cin >> n;
std::cout << "Enter m: ";
cin >> m;
std::cout << "Enter k: ";
cin >> k;
// Generates a random number
do {
random = rand()% k + 1; // Random number from 1 to k
}
// Repeat if the random number is equal to n or m
while (random == n || random == m);
// The value
cout<<"Number generated: " <<random<<"\n";
return 0;
}
【讨论】:
有很多方法可以做到,选择取决于基本要求。
// brute force (assumes that n < m):
int res = rand() % (k - 2) + 1;
if (n <= res) ++res;
if (m <= res) ++res;
// elimination:
int res = rand() % k + 1;
while (res == n || res == m)
res = rand() % k;
// table lookup:
int results[] = { 1, 2, 3, 5, 6, 8 }; // n == 4, m == 7
int res = rand() % (sizeof results / sizeof *results);
res = results[res];
我可能会采用蛮力方法;只要您知道n 和m 的相对顺序,它总是有效的。更复杂的版本会检查哪个更小,并在必要时交换它们,使n 小于m。
消除也总是正确的,当k 很大时,循环将很少执行,因此它可能比蛮力稍微快一些。当k 很小时,它可以循环很多次。这种方法有时用于生成更复杂的分布,例如圆内的一对坐标(生成两个坐标,如果它们在圆外,则将它们丢弃并重试)。
表查找可能不是一个好的选择,但如果您在编译时知道k、n 和m 的值,它可能会比其他两个稍快。当然,对于较大的 k 值,会浪费很多空间。
【讨论】: