题目:已知{xn}的递归公式,求x[n]。
分析:简单题。直接计算即可:x0 = 1;xi = x⌊i-sqrt(i)⌋ + x⌊ln(i)⌋ + x⌊i sin2(i)⌋。
说明:打表计算查询输出。
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
int x[1000001];
int main()
{
x[0] = 1;
for (int i = 1; i < 1000001; ++ i)
x[i] = (x[int(i-sqrt(i+0.0))] + x[int(log(i+0.0))] + x[int(i*sin(i)*sin(i))])%1000000;
int n;
while (cin >> n && n >= 0)
cout << x[n] << endl;
return 0;
}