C-CF29A Spit Problem

舍予兄

关注

阅读 54

2022-01-09

题解:

给定三个整数A,B,n,试求满足A*X^n=B的X值(若无解则输出“No solution",有多个解则输出任意一个),A,B的绝对值不超过1000,1<=n<=10,观察到A,B范围很小,直接暴力枚举X的值即可

#include<bits/stdc++.h>
using namespace std;
void solve()
{
    int a, b, n;
    cin >> a >> b >> n;
    for (int i = -1005;i<1005; i++)
    {
        if (a*pow(i, n) == b)
        {
            cout << i << endl;
            return;
        }
    }
    cout << "No solution" << endl;
}
int main()
{
    solve();
}

精彩评论(0)

0 0 举报