给定整数x和整数y,输出x的y次方。题目保证不存在x=0 y=0的情况。 输入格式: 第一行两个整数:x,y(0 <= x,y <= 9)。 输出格式: 输出x的y次方。 输入样例: 3 5 输出样例: 243
时间: 2024-01-06 21:03:35 浏览: 208
思路:直接使用循环求幂即可。
时间复杂度:$O(y)$。
C++ 代码
```
#include <iostream>
using namespace std;
int main()
{
int x, y;
cin >> x >> y;
int res = 1;
for (int i = 0; i < y; i ++ )
res *= x;
cout << res << endl;
return 0;
}
```
Java 代码
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int x = sc.nextInt(), y = sc.nextInt();
int res = 1;
for (int i = 0; i < y; i ++ )
res *= x;
System.out.println(res);
}
}
```
Python 代码
```python
x, y = map(int, input().split())
res = 1
for i in range(y):
res *= x
print(res)
```
相关问题
c++给定整数x和整数y,输出x的y次方。题目保证不存在x=0 y=0的情况。 输入格式: 第一行两个整数:x,y(0 <= x,y <= 9)。 输出格式: 输出x的y次方。
C++ 代码
#include <iostream>
using namespace std;
int main()
{
int x, y;
cin >> x >> y;
int res = 1;
for (int i = 0; i < y; i++)
{
res *= x;
}
cout << res << endl;
return 0;
}
使用kotlin解决这个问题:326. 3 的幂 给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。 整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == 3x 示例 1: 输入:n = 27 输出:true 示例 2: 输入:n = 0 输出:false 示例 3: 输入:n = 9 输出:true 示例 4: 输入:n = 45 输出:false 提示: -231 <= n <= 231 - 1
以下是使用 Kotlin 解决 LeetCode 326. 3的幂问题的代码:
```kotlin
fun isPowerOfThree(n: Int): Boolean {
return n > 0 && 1162261467 % n == 0
}
```
解题思路:
我们可以使用数学的方法来解决此问题。首先我们知道,如果一个数是 3 的幂次方,那么它一定可以表示为 $3^x$ 的形式,而 $3^{19}$ 是 int 类型中最大的 3 的幂次方,它的值为 1162261467。因此,如果一个数 n 是 3 的幂次方,那么它一定可以被 1162261467 整除。
时间复杂度:O(1)。
空间复杂度:O(1)。
注意:本题还有一种使用对数函数的解法,但是对数函数不是 Kotlin 标准库中的函数,需要自己实现,此处不再赘述。
阅读全文