蓝桥杯历届-立方尾不变
立方尾不变
有些数字的立方的末尾正好是该数字本身。
比如: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 );
牢记!!