1005 继续(3n+1)猜想 1006 换个格式输出整数

一切都会好起来的！

春雷炸响，今天写的挺顺的，一切都会好起来的！

1005 继续(3n+1)猜想

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。

当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果 n 不能被数列中的其他数字所覆盖。

现在给定一系列待验证的数字，我们只需要验证其中的几个关键数，就可以不必再重复验证余下的数字。你的任务就是找出这些关键数字，并按从大到小的顺序输出它们。

输入格式：

每个测试输入包含 1 个测试用例，第 1 行给出一个正整数 K (<100)，第 2 行给出 K 个互不相同的待验证的正整数 n (1<n≤100)的值，数字间用空格隔开。

输出格式：

每个测试用例的输出占一行，按从大到小的顺序输出关键数字。数字间用 1 个空格隔开，但一行中最后一个数字后没有空格。

输入样例：

6
3 5 6 7 8 11

输出样例：

7 6

题解

#include<stdio.h>

int excu(int a)
{
	if (a % 2 == 1)
	{
		a = (a * 3 + 1)/2;
	}
	else
	{
		a = a / 2;
	}
	return a;
}
int main()
{
	int K;
	int arr[101];
	int arr1[1000]={0};
	int fin[100];
	int flag = 0;
	scanf("%d", &K);
	for (int i = 0; i < K; i++)
	{
		scanf("%d", &arr[i]);
	}

	for (int i = 0; i < K; i++)
	{
		int target = arr[i];
		for (int j = 0;target != 1;j++)
		{ 
			if (arr1[target] == 0)
			{
				if (j != 0) 
				{ arr1[target] = 1; }
				target = excu(target);
				
			}
			else
			{
				break;
			}
		}
	}
	
	for (int j = 0; j < K; j++)
	{
		int i = 0;
		for (; i < 1000; i++)
		{
			if (arr1[i] == 1)
			{
				if (arr[j] == i)
				{
					break;
				}
			}
		}
		if (i == 1000)
		{
			fin[flag] = arr[j];
			flag++;
		}
	}
	//给fin数组从大到小排序排序
	for (int i = 0; i < flag; i++)
	{
		for (int j = 0; j < flag - i; j++)
		{
			if (fin[j] < fin[j + 1])
			{
				int temp;
				temp = fin[j];
				fin[j] = fin[j+1];
				fin[j + 1] = temp;
			}
		}
	}
	for (int i = 0; i < flag; i++)
	{
		if (i < flag - 1)
		{
			printf("%d ", fin[i]);
		}
		else
		{
			printf("%d", fin[i]);
		}
	}
}

总结：

有点长，但是其实是缝合怪。

解读题意，只需要把所有所给数target一路经过运算到1的数字（除去target本身）写进一个数组，然后验证每个target是否在这个数组其中就ok了，用了机器学习中独热码的思想，将一个数组全部置零，哪个数字出现了就点亮哪个，最后用了冒泡排序。

1006 换个格式输出整数

让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。

输入格式：

每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。

输出格式：

每个测试用例的输出占一行，用规定的格式输出 n。

输入样例 1：

234

输出样例 1：

BBSSS1234

输入样例 2：

23

输出样例 2：

SS123

题解:

#include<stdio.h>
int main()
{
	int num;
	scanf("%d", &num);
	int a, b, c;
	c = num % 10;
	b = num / 10 % 10;
	a = num / 10 / 10 % 10;
	for (int i = 0; i < a; i++)
	{
		printf("B");
	}
	for (int i = 0; i < b; i++)
	{
		printf("S");
	}
	for (int i = 0; i < c; i++)
	{
		printf("%d",i+1);
	}
}

总结:

放错地方了？酱紫简单？

今日总结

今天看王道的c语言教程，还是有点感悟。

复建了一下指针的用法，就不谈了。

主要是malloc，以前从来没见过，属于是明白了c++是纯纯的cjb。

再就是栈内存和堆内存的区别，栈内存由系统调用，函数使用后就回收了；而堆内存由程序员自己控制，除非自己把他免费（free）了，否则在程序执行完之前都不会被回收。

看到了一篇很好的博客讲这个，以后要是忘了可以回来找

栈内存和堆内存的区别	https://www.cnblogs.com/mushrain/p/14741788.html

学了408回来看c语言感觉整个人都升华了，虽然确实是有点低能，不过相当底层，可以把408的内容都拿来实践了。