进制转换的c++写法

6*9=42对于十进制来说是错误的,但是对于13进制来说是正确的。即, 6(13)* 9(13)= 42(13), 而 42(13)=4*131+2*130=54(10)。

你的任务是写一段程序,读入三个整数p、q和 r,然后确定一个进制 B(2≤B≤40) 使得 p * q = r。 如果 B 有很多选择, 输出最小的一个。

例如:p=11, q=11, r=121.则有11(3)* 11(3)= 121(3)因为 11(3)= 1 * 31+ 1 * 30= 4(10)(因为二进制下是不存在2这个数的,所以最小答案是3而不是2)

和121(3)=1*32+2*31+1*30=16(10)。对于进制 10,同样有11(10)* 11(10)= 121(10)。这种情况下,应该输出 3。如果没有合适的进制,则输出 0。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<cstring>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
	string p, q, r;
	cin >> p >> q >> r;
	int len1 = p.size();
	int len2 = q.size();
	int len3 = r.size();
	int lenamx = max(len1, len2);
	int lenmax = max(len3, lenamx);
	int numble3 = 0;
	int numble2 = 0;
	int numble1 = 0;
	int shishi = 0;
	for (int i = 0; i < len1; i++)
	{
		if (int(p[i]-'0') > numble1)
			numble1 = int(p[i]-'0');
	}
	for (int i = 0; i < len2; i++)
	{
		
		if (q[i]-'0' > numble2)
			numble2 = q[i]-'0';
	}
	for (int i = 0; i < len3; i++)
	{
		if (r[i]-'0' > numble3)
			numble3 = r[i]-'0';
	}
	int midlenumble = max(numble1, numble2);
	int maxnumble = max(numble3, midlenumble);
	int result1 = 0;
	int result2 = 0;
	int result3 = 0;
	for (int i = maxnumble+1; i < 40; i++)
	{

		int result1 = 0;
		int result2 = 0;
		int result3 = 0;
		for (int j = 0; j < len1; j++)
		{
			result1 += (int(p[j] - '0')) * (pow(i, len1 - j - 1));

		}
		for (int j = 0; j < len2; j++)
		{
			result2 += int(q[j] - '0') * pow(i, len2 - j - 1);
		}
		for (int j = 0; j < len3; j++)
		{
			result3 += int(r[j] - '0') * pow(i, len3 - j - 1);
	
		}

		if (result1 * result2 == result3)
		{
			cout << i << endl;
			shishi++;
			break;
		}
	}
	if (shishi == 0)
		cout << '0' << endl;
	
}

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值