Timus 1292 Mars Space Stations

原题：Mars Space Stations

题意：给出T组数据，每次读入N,K,L，主角在第N-1和第N个星球之间，距离第N-1个星球L km，要求到达第N个星球，其中第一个星球与第二个星球的距离为K，第二个与第三个之间的距离为F(k)，第三个与第四个之间的距离为F(F(K))，一次类推，问要走多远。其中F(K)表示K的各个位数的立方和，如 F(12) = 1^3 + 2^3 = 9。

解法：直接暴力做，如果发现对于X存在F(X)=X，那么直接break

#include <iostream>
#include <math.h>
#include <stdlib.h>
using namespace std;

long long n, k, l;

long long smf(long long x) {
long long t = 0;
while (x != 0) {
t += (x%10)*(x%10)*(x%10);
x /= 10;
}
return t;
}

int main() {
int TT;
cin >> TT;
while (TT--) {
cin >> n >> k >> l;
long long p = k;
long long q = smf(k);
for (int i = 2; i < n; i++) {
if (p == q) break;
long long temp = q;
q = smf(q);
p = temp;
}
cout << abs(q-l) << endl;
}
}