我希望一系列数字（比如说 30-50）是循环的。所以，如果你这样做50 + 1 = 30，或者49 + 3 = 31。我将如何在 C++ 中做到这一点？我相信我会和%操作员一起做，但我很难绕开它。
问问题
247 次
4 回答
2
您将在 Z/21Z 环中工作。只需正常进行加法，然后将任何数字映射回“规范”范围，您可以执行以下操作：
// Maps `n` in ring Z/(stop-start+1)Z to the equivalent
// number between start and stop (inclusive)
template<typename T>
constexpr T to_ring(T n, T start, T stop) noexcept {
T ring_size = stop - start + 1;
n = n % ring_size;
if (n < 0) n = (n + ring_size) % ring_size;
// Now 0 <= n && n < ring_size
// offset === 0 in this ring (offset % ring_size == 0),
// so adding it will give an equivalent number
T offset = start - (start % ring_size);
n += offset;
// ring_size === 0, so still equivalent, in case this number is outside the range
// Only one of the following can be true, depending on the sign of `start`
if (n < start) n += ring_size;
if (n > stop) n -= ring_size;
assert(start <= n && n <= stop);
return n;
}
然后你的添加看起来像：
// 50 + 1 = 51 = 30
std::cout << "50 + 1 = " << to_ring(50 + 1, 30, 50) << '\n';
// 101 + 57 = 158 = 32
// = 38 + 36 = 74 = 32
std::cout << "101 + 57 = " << to_ring(101 + 57, 30, 50) << '\n';
std::cout << to_ring(101, 30, 50) << " + " << to_ring(57, 30, 50) << " = "
<< to_ring(to_ring(101, 30, 50) + to_ring(57, 30, 50), 30, 50) << '\n';
请注意，在添加它们之前映射数字并不重要，结果将是相同的（因为映射后它们是环中的等效数字）
于 2020-09-01T19:31:33.650 回答
0
这是我对此的看法。如果您想要一个为您执行此操作的递归函数，您可以分多个步骤将其写出来，如下所示：
#include <iostream>
int next_cyclical_number(int x, int min, int max){
if( min >= max )
return -99999;
if( x < min )
x = min;
int mod_value = max - min;
int offset = min;
int temp = x - min;
int remainder = (temp + 1)%mod_value;
int ret_val = min + remainder;
return ret_val;
}
int main(int argc, char *argv[])
{
// show 100 numbers using the function
int current_number = 0;
for(int i = 0; i < 100; i++){
current_number = next_cyclical_number(current_number, 30, 51);
std::cout << "i: " << i << "\t" << "number: " << current_number << std::endl;
}
return 0;
}
输出：
i: 0 number: 31
i: 1 number: 32
i: 2 number: 33
i: 3 number: 34
i: 4 number: 35
i: 5 number: 36
i: 6 number: 37
i: 7 number: 38
i: 8 number: 39
i: 9 number: 40
i: 10 number: 41
i: 11 number: 42
i: 12 number: 43
i: 13 number: 44
i: 14 number: 45
i: 15 number: 46
i: 16 number: 47
i: 17 number: 48
i: 18 number: 49
i: 19 number: 50
i: 20 number: 30
i: 21 number: 31
i: 22 number: 32
i: 23 number: 33
i: 24 number: 34
i: 25 number: 35
i: 26 number: 36
i: 27 number: 37
i: 28 number: 38
i: 29 number: 39
i: 30 number: 40
i: 31 number: 41
i: 32 number: 42
i: 33 number: 43
i: 34 number: 44
i: 35 number: 45
i: 36 number: 46
i: 37 number: 47
i: 38 number: 48
i: 39 number: 49
i: 40 number: 50
i: 41 number: 30
i: 42 number: 31
i: 43 number: 32
i: 44 number: 33
i: 45 number: 34
i: 46 number: 35
i: 47 number: 36
i: 48 number: 37
i: 49 number: 38
i: 50 number: 39
i: 51 number: 40
i: 52 number: 41
i: 53 number: 42
i: 54 number: 43
i: 55 number: 44
i: 56 number: 45
i: 57 number: 46
i: 58 number: 47
i: 59 number: 48
i: 60 number: 49
i: 61 number: 50
i: 62 number: 30
i: 63 number: 31
i: 64 number: 32
i: 65 number: 33
i: 66 number: 34
i: 67 number: 35
i: 68 number: 36
i: 69 number: 37
i: 70 number: 38
i: 71 number: 39
i: 72 number: 40
i: 73 number: 41
i: 74 number: 42
i: 75 number: 43
i: 76 number: 44
i: 77 number: 45
i: 78 number: 46
i: 79 number: 47
i: 80 number: 48
i: 81 number: 49
i: 82 number: 50
i: 83 number: 30
i: 84 number: 31
i: 85 number: 32
i: 86 number: 33
i: 87 number: 34
i: 88 number: 35
i: 89 number: 36
i: 90 number: 37
i: 91 number: 38
i: 92 number: 39
i: 93 number: 40
i: 94 number: 41
i: 95 number: 42
i: 96 number: 43
i: 97 number: 44
i: 98 number: 45
i: 99 number: 46
于 2020-09-01T19:32:53.560 回答
0
您可以简单地使用 % 运算符。例如，要计算 (49 + 3)，您可以将其重写为：(30 + (22 % 20))。这将得到 32。我们在这里所做的是，简单地取大于 30 的整个值，然后将其取模 20，这样我们就得到一个 30 - 50 范围内的数字，因为当你对一个数字使用模 20 时，您将获得 0 - 19 范围内的值。
于 2020-09-01T19:24:35.627 回答
0
在执行加法或减法之前，您需要减去 30，然后执行您的运算，然后除以 20（因为 50-30=20），最后将 30 相加得到您想要的结果。
于 2020-09-01T19:11:20.060 回答