7-11 水仙花数 (20分)

最新推荐文章于 2023-04-02 01:53:04 发布

grey21

最新推荐文章于 2023-04-02 01:53:04 发布

阅读量659

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/grey21/article/details/109444067

版权

这篇博客讲述了作者在解决水仙花数问题时遇到的时间超限问题。最初使用math.h库中的pow函数，但因pow函数处理double类型导致效率低下。为了解决这个问题，作者手动编写了一个简单的pow_函数，专门针对整数运算，从而成功避免了时间超限的问题。

摘要由CSDN通过智能技术生成

第一次写，使用math.h中的pow函数时间超限

#include<iostream>
#include<math.h>
using namespace std;
int is_nar(int n, int k)
{
   
	int a = n, b, num, sum = 0;
	while(a)
	{
   
		b = a%10;
		a = a/10;
		num = pow(b, k);
		sum = sum + num;
	}
	if(sum == n) return 1;
	else return 0;
}
int main()
{
   
	int n;
	cin >> n;
	int a = pow(10, n-1), b = pow(