蓝桥杯算法基础_猜年龄_课程笔记

题目

美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。
一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：
“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”
请你推算一下，他当时到底有多年轻。

问题分析

使用穷举算法：对年龄进行穷举，从问题描述可以将年龄穷举范围定义在11_30之间（1100也可以）。在穷举过程中对年龄进行检查，若符合一下条件则输出结果：
（1）年龄的立方是个4位数；
（2）年龄的四次方是个6位数；
（3）10个数字不重复。

代码实现

输出各种值，自己去观察出符合要求的年龄

直接求出符合要求的值暂时我还不能够完成代码的编写，只能暂时先通过打印的方式将所有的结果输出，来看哪个符合要求

#include<iostream>
using namespace std;

void SpacialAge()
{
	int num[10] = { 0,1,2,3,4,5,6,7,8,9 };
	for (int i = 10; i <= 30; i++)
	{
		int v = i * i * i;
		int f = i * i * i * i;
		cout << i << "^3 = " << v << "\t" << i << "^4 = " << f << endl;
	}
}

int main()
{
	SpacialAge();

	system("pause");
	return 0;
}

• 输出结果：

10^3 = 1000     10^4 = 10000
11^3 = 1331     11^4 = 14641
12^3 = 1728     12^4 = 20736
13^3 = 2197     13^4 = 28561
14^3 = 2744     14^4 = 38416
15^3 = 3375     15^4 = 50625
16^3 = 4096     16^4 = 65536
17^3 = 4913     17^4 = 83521
18^3 = 5832     18^4 = 104976
19^3 = 6859     19^4 = 130321
20^3 = 8000     20^4 = 160000
21^3 = 9261     21^4 = 194481
22^3 = 10648    22^4 = 234256
23^3 = 12167    23^4 = 279841
24^3 = 13824    24^4 = 331776
25^3 = 15625    25^4 = 390625
26^3 = 17576    26^4 = 456976
27^3 = 19683    27^4 = 531441
28^3 = 21952    28^4 = 614656
29^3 = 24389    29^4 = 707281
30^3 = 27000    30^4 = 810000
请按任意键继续. . .

直接输出年龄

#include<iostream>
using namespace std;
//冒泡排序函数
void SortBubble(int *num,int lens)
{
	for (int i = 0; i < lens - 1;i++)
	{
		for (int j = 0; j < lens - i - 1;j++)
		{
			if (num[j] > num[j+1])
			{
				int temp = num[j];
				num[j] = num[j + 1];
				num[j + 1] = temp;
			}
		}
	}
}
//求得特殊年龄值
int SpacialAge()
{
	int num[10] = { 0,1,2,3,4,5,6,7,8,9 };
	for (int i = 10; i <= 30; i++)   //可能的年龄范围[10,30]
	{
		//将i^3得到的四位数与i^4得到的六位数的各个位表示出来，并写入数组num_1中，求出其数组长度
        int v = i * i * i;
		int f = i * i * i * i;
		int v_1 = v % 10;
		int v_2 = v / 10 % 10;
		int v_3 = v / 100 % 10;
		int v_4 = v / 1000 % 10;
		int f_1 = f % 10;
		int f_2 = f / 10 % 10;
		int f_3 = f / 100 % 10;
		int f_4 = f / 1000 % 10;
		int f_5 = f / 10000 % 10;
		int f_6 = f / 100000 % 10;

		int num_1[10] = { v_1,v_2,v_3,v_4,f_1,f_2,f_3,f_4,f_5,f_6 };
		int length_1 = sizeof(num_1) / sizeof(num_1[0]);
		int count = 0;
		SortBubble(num_1, length_1);   //对数组num_1进行冒泡排序
        //将num_1与数组num[10] = { 0,1,2,3,4,5,6,7,8,9 }比较，若两个数组相等，则此时找到符合要求的年龄值i
		for (int j = 0; j < length_1; j++)
		{
			if (num[j] == num_1[j])
			{
				count++;
			}
		}
		if (count == length_1)
		{
			return i;
		}
	}
}

int main()
{
	int Age = SpacialAge();
	cout << "美国数学家维纳当时的年龄为：" << Age << endl;

	system("pause");
	return 0;
}

• 输出结果

美国数学家维纳当时的年龄为：18
请按任意键继续. . .

知识点补充

相等数组判断

比较两个数组是否相等的方法：
1.数组元素相同且顺序相同
arr1[5] = {0,1,2,3,4};arr2[5] = {0,1,2,3,4} ;此种情况很容易进行判断
2.数组元素相同但顺序不同
arr1[5] = {0,1,2,3,4};arr2[5] = {3,2,0,4,1};此种情况就不好直接判断，我们可以将数组进行升序排列（冒泡排序）即可，然后再按照第一种情况的判断方式进行判断

• 第二种情况，两个数组元素相同，但是顺序不同时，判断两个数组是否相等的代码实现

#include<iostream>
using namespace std;

int num_1[5] = { 0, 1, 2, 3, 4 };
int num_2[5] = { 3, 4, 0, 2, 1 };
int length = sizeof(num_2) / sizeof(num_2[0]);

//定义一个冒泡排序函数
void SortBubble(int *num,int lens)
{
	for (int i = 0; i < lens - 1;i++)
	{
		for (int j = 0; j < lens - i - 1;j++)
		{
			if (num[j] > num[j+1])
			{
				int temp = num[j];
				num[j] = num[j + 1];
				num[j + 1] = temp;
			}
		}
	}
}

//两个数组是否相等的判断函数
bool func()
{
	int count = 0;
	SortBubble(num_2, length);
	for (int i = 0; i < 5; i++)
	{
		if (num_1[i] == num_2[i])
		{
			count++;
		}
	}
	if (count == length)
	{
		return true;
	}
	else
		false;
}

int main()
{
	bool ret = func();
	if (ret == 1)
	{
		cout << "两个数组相等！" << endl;
	}
	else
	{
		cout << "两个数组不相等！" << endl;
	}
	
	system("pause");
	return 0;
}

• 输出结果

两个数组相等！
请按任意键继续. . .