1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
use rand::{thread_rng, Rng, seq::SliceRandom};
pub fn randseqsum(nums: usize, total: i32) -> Vec<i32> {
let mut rng = thread_rng();
let mut result = Vec::with_capacity(nums);
for _ in 0..nums {
let i: f32 = rng.gen();
result.push(i)
}
let result_sum: f32 = result.iter().sum();
let mut result: Vec<i32> = result.iter().map(|x| (x/result_sum*total as f32).round() as i32).collect();
let result_sum: i32 = result.iter().sum();
let mut error: i32 = total-result_sum;
let step = if error > 0 {1} else {-1};
while error != 0 {
let chosen = result.choose_mut(&mut rng).unwrap();
if *chosen + step > 0 {
*chosen += step;
error -= step;
};
}
result
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn very_small() {
let result = randseqsum(1, 1);
assert_eq!(result, vec![1]);
}
#[test]
fn small() {
let result = randseqsum(2, 1);
assert_eq!(result.iter().sum::<i32>(), 1);
}
#[test]
fn normal() {
let result = randseqsum(10, 100);
assert_eq!(result.iter().sum::<i32>(), 100);
}
#[test]
fn big() {
let result = randseqsum(100, 1000);
assert_eq!(result.iter().sum::<i32>(), 1000);
}
#[test]
fn very_big() {
let result = randseqsum(1000, 100000);
assert_eq!(result.iter().sum::<i32>(), 100000);
}
}