在C ++中找到最接近x或a ^ b(a升为幂b)的x的倍数
假设我们有三个值,a,b和x。我们必须找到x的一个倍数,最接近b。假设数字为x=4,a=3,b=3,则输出为28,因为它最接近33=27
方法很简单;我们必须遵循这些条件-
如果b<0,且a=1,则ab变为1,因此,x的最接近倍数变为0或x。
如果b<0且a>1,则ab小于1,因此x的最接近倍数变为0。
如果b>0,则找到ab。然后令mul=ab/x的整数,则x的最接近倍数是mul*x或(mul+1)*x
示例
#include<iostream>
#include<cmath>
using namespace std;
void findMultiple(int a, int b, int x) {
cout << "Nearest multiple: ";
if (b < 0) {
if (a == 1 && x == 1)
cout << "1";
else
cout << "0";
}
int mul = pow(a, b);
int ans = mul / x;
int ans1 = x * ans;
int ans2 = x * (ans + 1);
if((mul - ans1) <= (ans2 - mul)){
cout << ans1;
}
else{
cout << ans2;
}
}
int main() {
int a = 3, b = 3, x = 4;
findMultiple(a, b, x);
}输出结果
Nearest multiple: 28