Homework1 Tc

最新推荐文章于 2024-07-09 16:50:19 发布

原创最新推荐文章于 2024-07-09 16:50:19 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

ACM刷题专栏收录该内容

3 篇文章

订阅专栏

本文展示了一个关于6174猜想的C语言程序实现，该程序通过输入一个四位数，然后通过一系列操作来验证是否能到达常数6174。程序首先将输入的数字分解，然后创建两个新的数字，一个由最大的数字组成，另一个由最小的数字组成，最后计算两者之差。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <string.h>

int T;
int tnow = 0;
int n;
int a[20];
int b[20];
int x;
int xmax, xmin;

int chng(int x) {
	memset(a, 0, sizeof(a));
	memset(b, 0, sizeof(b));
	for (int i = 1; i <= 4; i++) {
		a[x % 10]++;
		b[x % 10]++;
		x /= 10;
	}	
	xmin = 0;
	xmax = 0;
	for (int i = 0; i <= 9; i++) {
		while (a[i] > 0) {
			a[i]--;
			xmin *= 10;
			xmin += i;
		}
	}
	for (int i = 9; i >= 0; i--) {
		while (b[i] > 0) {
			b[i]--;
			xmax *= 10;
			xmax += i;
		}
	}
	int ans = xmax - xmin;
	printf("%04d - %04d = %04d\n", xmax, xmin, ans);
	return (ans);
}

int main () {
	scanf("%d", &T);
	while (1) {
		tnow++;
		if (tnow > T) break;
		printf("Case #%d:\n", tnow);
		scanf("%d", &n);
		int p = chng(n);
		while (p != 6174 && p != 0) {
			p = chng(p);
		}
	}
	return 0;
}