标签：ogr 特殊情况 first ++ 情况下 inter 多个 clu esc
Description
Input
Output
Sample Input
2 8 3
Sample Output
2 2
Source
#include <iostream> using namespace std; long long int a[65539]; int main() { int t; long long int n; for (int i = 1; i <= 65538; i++) a[i] = i; cin >> t; while (t--) { cin >> n; int i = 1; while (n-a[i]>0) { n -= a[i]; i++; } cout << n << endl; } }
我发现其实那些数都是首相为1，公差为1的等差数列（个数）1 12 123 1234 ...... ---> 1 2 3 4 ......
那么第n个数列的个数就是（n2+n）/2
那么第n个数就应该是减去前面数字和以后的数，（n始终大于0）
ex：如果n是8 那么第n个数就是 n-1-2-3-4-5...... ---> 8-1-2-3=2 (不能再减4了，再减就小于0了)
可以说在某种程度上是对的，但是我忽略了一个严重的问题，就是：第n个数字，恩...就是一个数字而已，但是我上述的做法在n大一点的情况下就会出现多个数字的情况，而且统计数字也不正确，ex：12345678910 这个序列我统计是有10个数字 但是实际上应该是11个数字
#include <iostream> #include <cmath> using namespace std; __int64 a[34001]; __int64 s[34001]; void Init() //打表 { a[1] = s[1] = 1; for (int i = 2; i <= 34000; i++) { a[i] = a[i - 1] + (__int64)log10((double)i) + 1; s[i] += s[i - 1] + a[i]; //记录前i个数的数位 方便定位 } } void print(__int64 x, __int64 y) //输出结果 { //例如123456789 我们还剩余5位 应该输出5 那么我们就把后面的4位去掉再求余 while (y--) x /= 10; cout << x % 10 << endl; } int main() { Init(); int t; __int64 n; cin >> t; while (t--) { cin >> n; __int64 i = 1; while (s[i] < n) i++; int pos = n - s[i - 1]; i = 0; while (pos > a[i]) i++; print(i, a[i] - pos); } }
标签：ogr 特殊情况 first ++ 情况下 inter 多个 clu esc
原文地址：http://www.cnblogs.com/LHJL8023/p/8004939.html
