UVa 10025 - The ? 1 ? 2 ? ... ? n = k problem

最新推荐文章于 2021-03-04 14:56:10 发布

原创最新推荐文章于 2021-03-04 14:56:10 发布 · 892 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#2010

UVa 专栏收录该内容

92 篇文章

订阅专栏

本文提供了一种解决UVa10025-The?1?2?...?n=k问题的C++代码实现。该算法通过计算三角数来确定目标数值k能由哪些连续整数序列组成，并输出最小的整数序列长度。

/* coder: ACboy date: 2010-3-3 result: AC description: UVa 10025 - The ? 1 ? 2 ? ... ? n = k problem */ #include <iostream> using namespace std; int main() { int k; int n; #ifndef ONLINE_JUDGE freopen("10025.txt", "r", stdin); #endif cin >> n; while (n--) { int temp; int i; cin >> k; if (k < 0) k = -k; for (i = 1; ;i++) { temp = (i + 1) * i / 2; if (temp >= k) break; } if (temp == k || (temp - k) % 2 == 0) cout << i << endl; else { int ok = 0; while (!ok) { i++; temp += i; //cout << " i = " << i << " temp = " << temp << endl; if ((temp - k) % 2 == 0) break; } cout << i << endl; } if (n > 0) cout << endl; } return 0; }