开发环境
1.Visual Studio 2017
题目
对于一个n元组(a1,a2,···,an),可以对于每个数求出它和下一个数的差的绝对值,得到一个新的n元组(|a1-a2|,|a2-a3|,···,|an-a1|)。重复这个过程,得到的序列称为Ducci序列,例如:
(8,11,2,7)->(3,9,5,1)->(6,4,4,2)->(2,0,2,4)->(2,2,2,2)->(0,0,0,0)
也有的Ducci的序列最终会循环。输入n元组,你的任务是输出n元组,若循环则输出开始循环的位置。
代码
#include <iostream>
#include <cstdlib>
#include <vector>
#include <cmath>
int main() {
std::vector< std::vector<int> > dataArr;
std::vector<int> data;
int count = 0, flag = -1, i, j, numKey;
std::cin >> count;
for (int i = 0; i < count; i++) {
std::cin >> numKey;
data.push_back(numKey);
}
dataArr.push_back(data);
do {
numKey = data[0];
for (i = 0; i < count - 1; i++) {
data[i] = std::abs(data[i] - data[i + 1]);
}
data[count - 1] = std::abs(data[count - 1] - numKey);
for (i = 0; i < count; i++) {
if (data[i] != 0)break;
}
if (i == count) {
flag = -2;
}
else {
for (i = 0; i < dataArr.size(); i++) {
for (j = 0; j < count; j++) {
if (data[j] != dataArr[i][j])break;
}
if (j == count) {
flag = i;
break;
}
}
}
dataArr.push_back(data);
if (dataArr.size() > 1000)
flag = -3;
} while (flag == -1);
for (i = 0; i < dataArr.size(); i++) {
if (i != 0)std::cout << "->";
std::cout << '(';
for (j = 0; j < count; j++) {
if (j != 0)std::cout << ',';
std::cout << dataArr[i][j];
}
std::cout << ')';
}
if (flag >= 0) {
std::cout << '\t' << flag;
}
system("PAUSE");
return 0;
}