gpt4 book ai didi

1134. Armstrong Number 阿姆斯特朗数

转载 作者:大佬之路 更新时间:2024-01-31 14:15:33 26 4
gpt4 key购买 nike

题目地址:https://leetcode-cn.com/problems/check-if-a-number-is-majority-element-in-a-sorted-array/

题目描述

Thek-digit number N is an Armstrong number if and only if the k-th power of each digit sums to N.

Given a positive integer N, return true if and only if it is an Armstrong number.

Example 1:

Input: 153
Output: true
Explanation: 
153 is a 3-digit number, and 153 = 1^3 + 5^3 + 3^3.

Example 2:

Input: 123
Output: false
Explanation: 
123 is a 3-digit number, and 123 != 1^3 + 2^3 + 3^3 = 36.

Note:

1、 1<=N<=10^8

题目大意

给你一个整数数组 A,请找出并返回在该数组中仅出现一次的最大整数。

如果不存在这个只出现一次的整数,则返回 -1。

解题方法

直接计算

先算k,然后判断即可。

C++代码如下:

class Solution {
public:
    bool isArmstrong(int N) {
        int k = 0;
        int temp = N;
        while (temp != 0) {
            k++;
            temp /= 10;
        }
        long long res = 0;
        temp = N;
        while (temp != 0) {
            int mod = temp % 10;
            res += pow(mod, k);
            temp /= 10;
        }
        return res == N;
    }
    int pow(int N, int k) {
        int res = 1;
        while (k --) {
            res *= N;
        }
        return res;
    }
};

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

2022

DDKK.COM 弟弟快看-教程,程序员编程资料站,版权归原作者所有

本文经作者:负雪明烛 授权发布,任何组织或个人未经作者授权不得转发

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com