题目描述：
示例 1：
示例 2：
解法：

题目描述：

给定两个正整数 x 和 y，如果某一整数等于 x^i + y^j，其中整数 i >= 0 且 j >= 0，那么我们认为该整数是一个强整数。

返回值小于或等于 bound 的所有强整数组成的列表。

你可以按任何顺序返回答案。在你的回答中，每个值最多出现一次。

示例 1：

输入：x = 2, y = 3, bound = 10
输出：[2,3,4,5,7,9,10]
解释： 2 = 2^0 + 3^03 = 2^1 + 3^04 = 2^0 + 3^15 = 2^1 + 3^17 = 2^2 + 3^19 = 2^3 + 3^010 = 2^0 + 3^2

示例 2：

输入：x = 3, y = 5, bound = 15
输出：[2,4,6,8,10,14]

提示：

1 <= x <= 100
1 <= y <= 100
0 <= bound <= 10^6

解法：

class Solution {
public:vector<int> powerfulIntegers(int x, int y, int bound) {int a = 1, b = 1;unordered_set<int> st;while(a < bound){b = 1;while(a + b <= bound){st.insert(a+b);b *= y;if(y == 1){break;}}a *= x;if(x == 1){break;}}return vector<int>(st.begin(), st.end());}
};

转载于:https://www.cnblogs.com/zhanzq/p/10670974.html

leetcode 970. 强整数(Powerful Integers)相关推荐

LeetCode 970. 强整数
文章目录 1. 题目 2. 解题 2.1 暴力法 2.2 优化双重循环 1. 题目给定两个正整数 x 和 y,如果某一整数等于 xi + yj,其中整数 i >= 0 且 j >= 0, ...
2022-1-25 Leetcode 970.强整数
s.insert(1);//返回值为pair<set<int>::iterator, bool>//迭代器表示该元素的位置重点在于如果其中一个是 1 或者是 0 ,应该如何处 ...
Leetcode970. Powerful Integers强整数
给定两个非负整数 x 和 y,如果某一整数等于 x^i + y^j,其中整数 i >= 0 且 j >= 0,那么我们认为该整数是一个强整数. 返回值小于或等于 bound 的所有强整数组 ...
LeetCode （12.整数转罗马数字）JAVA StringBuffer
LeetCode (12.整数转罗马数字)JAVA StringBuffer 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 1 ...
整数反转leetcode java_【Java】【每日算法/刷穿 LeetCode】7. 整数反转（简单）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]7. 整数反转(简单) 宫水三叶发布于今天 12:10 题目描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数 ...
【GNU笔记】【C扩展系列】128位整数 128-bit Integers
[GNU笔记][C扩展系列]128位整数 128-bit Integers 128位整数 128-bit Integers 作为扩展,整数标量类型__int128支持用于整数模式宽度足以容纳 128 ...
leetcode 371. 两整数之和
leetcode 371. 两整数之和不使用运算符 + 和 - ,计算两整数 a .b 之和. 示例 1: 输入: a = 1, b = 2 输出: 3 示 ...
leetcode 371. Sum of Two Integers | 371. 两整数之和（补码运算）
题目 https://leetcode.com/problems/sum-of-two-integers/ 题解根据 related topics 可知,本题考察二进制运算. 第一次提交的时候,没想 ...
【LeetCode】1655. Distribute Repeating Integers 分配重复整数
一题多解. 首先理解问题,可以抽象为: 有若干物品,大小分别为quantity[i]. 假如某个数字重复x次,可理解为有一个容量为x的背包要把物品放进背包里,问能不能放完 DFS 暴力解法,直接遍历 ...

leetcode 970. 强整数(Powerful Integers)

题目描述：

示例 1：

示例 2：

解法：

leetcode 970. 强整数(Powerful Integers)相关推荐

最新文章

热门文章