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;
    }
}