求特殊自然数(程序设计与算法(一))

描述

一个十进制自然数,它的七进制与九进制表示都是三位数,且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示。

输入

无。

输出

三行:
第一行是此自然数的十进制表示;
第一行是此自然数的七进制表示;
第一行是此自然数的九进制表示。

样例输入

(无)

样例输出

(不提供)

方法一(我的):

#include<iostream>
#include<cmath>
using namespace std;
int change(int n, int jinzhi)    //转十进制
{
	int sum = 0,y=0;
	while (n)
	{
		sum += (n%10)*pow(jinzhi, y++);
		n /= 10;
	}
	return sum;
}
int judge(int n)  //判断main函数的i是否为七进制数
{
	int sum = 0;
	while (n)
	{
		unsigned t = n % 10;
		if (t > 6)           
			return 0;
		sum = sum * 10 + t;     //如果是,则求反得九进制
		n /= 10;
	}
	return sum; 
}
int main()
{
	for (int i = 100; i != 667; ++i)
	{
		if (!judge(i))
			continue;
		int m = change(i, 7);          //得十进制
		int n = change(judge(i), 9);
		if (m == n)
		{
			cout << m << '\n' << i << '\n' << judge(i) << endl;
			break;
		}
	}
	return 0;
}

方法二(标准答案):

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{  //i从49到342的原因:七进制范围是100到666则原十进制数范围即是49到342(转换)
	for(int i = 49; i <= 342; ++i) {   
		int n = i;
		int p70 = n%7;
		n/= 7;
		int p71 = n%7;
		n/=7;
		int p72 = n%7;
		if( p70*81 + p71 * 9 + p72 == i) {
			cout << i << endl;
			cout << p72 << p71 << p70 << endl;
			cout << p70 << p71 << p72 << endl;
			break;
		}
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_44009743/article/details/86766063