蓝桥杯历届-立方尾不变

蓝桥杯历届-立方尾不变

---

立方尾不变

有些数字的立方的末尾正好是该数字本身。
比如：1,4,5,6,9,24,25,….

请你计算一下，在10000以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个。

请提交该整数，不要填写任何多余的内容。

#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
char s1[100],s2[100];
bool isSame(char *s1, char *s2) {
    int len = strlen(s1);
    int start = len - strlen(s2);
    for (int i = start, j = 0; j < strlen(s2); i++, j++) {
        if (s1[i] != s2[j]) return false;
    }
    return true;
}
int main() {
    int count = 0;
    long long lng;
    for (int i = 1; i <= 10000; i++) {
        lng = (long long)pow(i*1.0,3);
        sprintf(s1, "%I64d", lng);
        sprintf(s2, "%d", i);
        if (isSame(s1, s2)) {
            count++;
            cout << i << endl;
        }
    }
    cout << count << endl;
    return 0;
}

答案->36
刚开始 我运行总是21 后来发现错了

lng = (long long)pow(i,3);

要改为

lng = (long long)pow(i*1.0,3);

查阅资料才发现

double pow (double base, double exponent );  
long double pow ( long double base, long double exponent );  
float pow (float base, float exponent );  
double pow (double base, int exponent );  
long double pow ( long double base, int exponent );  

牢记！！

---