1001. 害死人不偿命的(3n+1)猜想 (15)

#include<stdio.h>

int main() {
int n = 0, hold = 0, i = 0, j = 0, k = 0, times = 0;
int arr[105] = {0};
scanf("%d", &n);
for (i = 0; i < n; i++) {
scanf("%d", &hold);
arr[i] = hold;
}

for (i = 0; i < n; i++) { //遍历arr中每一个数
j = arr[i];
times = 0; // times是为了防止某个数覆盖的数太多，而后面一些所覆盖的数大于100的很多是无意义的。后面有说明。
if (j == 0) continue;// 为0，说明已被覆盖，直接跳过。
do {                 // 此个do-while循环是最多遍历50个没被覆盖的数所能覆盖的数，用times控制
times++;
if ((j&1) == 0)
j >>= 1;
else
j = (3*j + 1)/2;
for (k = 0; k < n; k++) {// 若arr中的某个数被覆盖了，令它为0
if (arr[k] == j) {
arr[k] = 0;
}
}

}  while ((times < 50 ) || (j < 1000 && j > 1));//当times超过49，或者j已经归1.跳出。由对arr[i]操作过到对arr[i+1]操作.！！！这里很重要，我之前debug了好久才发现是这里条件错了！！！！
}

for (i = 0; i < n - 1; i++) { //排序，为使结果降序输出
for (j = n - 1; j > i; j--) {
if (arr[j] > arr[j-1]) {
hold = arr[j];
arr[j] = arr[j-1];
arr[j-1] = hold;
}
}
}

for (i = 0; i < n; i++) {// 按要求输出未被覆盖，即不为0的数。
if (arr[i] != 0 && arr[i+1] != 0) {
printf("%d ", arr[i]);
} else if (arr[i] != 0 && arr[i+1] == 0){
printf("%d", arr[i]);
break;
}
}
return 0;
}

//从2到100便利，找出这堆数所覆盖值的最大值，和每个数最多需要对j处理的次数的最大值
#include<stdio.h>

int main() {
int j = 0 ,i = 0;
long max = 0,times = 0,times_max = 0, max_max = 0;
for (i = 2; i <= 100; i++) {
max = 0;
times = 0;
j = i;
do {
if ((j&1) == 0) {
j >>= 1;
} else {
j = (3*j + 1)/2;
}
times++;
if (j > max)
max = j;
}  while (j > 1);
if (times > times_max)
times_max = times;
if (max > max_max)
max_max = max;
}
printf("max:%ld\n", max_max);
printf("times:%ld\n", times_max);
return 0;
}