那些网站做的非常好看,怎么免费做网站,免费好用的网站管理系统,海珠网站建设方案目录 题目描述#xff1a;示例 1#xff1a;示例 2#xff1a;解法#xff1a;题目描述#xff1a; 给定两个正整数 x 和 y#xff0c;如果某一整数等于 x^i y^j#xff0c;其中整数 i 0 且 j 0#xff0c;那么我们认为该整数是一个强整数。 返回值小于或等… 目录 题目描述示例 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 1001 y 1000 bound 10^6解法 class Solution {
public:vectorint powerfulIntegers(int x, int y, int bound) {int a 1, b 1;unordered_setint st;while(a bound){b 1;while(a b bound){st.insert(ab);b * y;if(y 1){break;}}a * x;if(x 1){break;}}return vectorint(st.begin(), st.end());}
};转载于:https://www.cnblogs.com/zhanzq/p/10670974.html
