PAT 1005 继续(3n+1)猜想

   因为最近开始刷PAT，做到这道题还感觉蛮有意思的，所以把代码给贴出来。可能我的代码写的比较烂，很多循环2嵌套，不过这道题还蛮繁琐的。以下是代码。期间还因为用冒泡排序写错了，导致最后一个点一直AC不了。

#include <stdio.h>
/*
当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。
例如对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
*/
int main(){
int  shuzu[105];//数组，用来放输入的一串数字
int n;//输入多少个数
int shaixuan[105];//筛选后的数组
int temp = 0;//删选后数组的长度
int biaoji[105] = { 0 };//标记数组
while (scanf("%d",&n)!=EOF)
{
for (int i = 0; i < n; i++){
scanf("%d", &shuzu[i]);
}
for (int i = 0; i < n; i++){
int flag = 1;
if (biaoji[i] == 1);
else
{
int len = shuzu[i];
while (flag == 1){
if (len == 1) flag = 0;//当已经到了1的时候，跳出while循环
else if (len % 2 == 0){
for (int j = 0; j < n; j++){
if (i == j);//当是自己的时候，跳过
else if (biaoji[j] == 1);//已经标记过的就绕开
else if (len == shuzu[j]){
biaoji[j] = 1;//对非关键的数组进行标记
}
}
len = len / 2;
}//当时偶数的时候，到此结束
else if (len % 2 == 1)
{
for (int j = 0; j < n; j++){
if (i == j);//当是自己的时候，跳过
else if (biaoji[j] == 1);
else if (len == shuzu[j]){
biaoji[j] = 1;//对非关键的数组进行标记
}
}
len = (len * 3 + 1) / 2;
}//当是奇数的时候，到此结束
}//while循环到此结束
}
}//for循环到此结束
  //把未标记的数给拿出来，然后进行冒泡排序
for (int p = 0; p < n; p++){
if (biaoji[p] == 0)
shaixuan[temp++] = shuzu[p];
}
//对筛选的数组，采用冒泡排序的方法
int flag2 = 1;
for (int i = 0; i < temp; i++){
flag2 = 0;
for (int j = 0; j < temp - 1; j++){
if (shaixuan[j] < shaixuan[j + 1]){
int temp2 = shaixuan[j];
shaixuan[j] = shaixuan[j + 1];
shaixuan[j + 1] = temp2;
flag2 = 1;
}
}
if (flag2 == 0) break;
}//冒泡排序到此结束
for (int i = 0; i < temp-1; i++){
printf("%d", shaixuan[i]);
printf(" ");
}
printf("%d", shaixuan[temp - 1]);
}
return 0;

}

不过可能因为自己的代码写的比较烂，所以内存占得比较大。

最后吐个槽，不知道为什么我觉得陈越姥姥写的话有时候我要看很久才能看的懂。所以刚开始做题的时候，还想错了，导致写错了。enmmm