51nod1015 水仙花数

最新推荐文章于 2021-09-14 20:00:00 发布

每个人都该翩翩起舞

最新推荐文章于 2021-09-14 20:00:00 发布

阅读量168

点赞数

分类专栏： 51nod

本文链接：https://blog.csdn.net/qq_29538137/article/details/79531462

版权

51nod 专栏收录该内容

65 篇文章 1 订阅

订阅专栏

原题链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1015

思路：打表二分即可，唯一的可能取到的四位水仙花数可特判

AC代码：

#include<bits/stdc++.h>
using namespace std;

const int MAXN = 1000005;
int a[MAXN], t, n;

int main() {
	int k = 0;
	for (int i = 100; i <= 999; i++) {
		if ((i / 100)*(i / 100)*(i / 100) + ((i % 100) / 10)*((i % 100) / 10)*((i % 100) / 10) + (i % 10)*(i % 10)*(i % 10) == i)a[k++] = i;
	}
	int n;
	scanf("%d", &n);
	if (n > 407) {
		printf("1634\n");
	}
	else {
		printf("%d\n", *lower_bound(a, a + k, n));
	}
	return 0;
}