#16-1 OJ 36逆序数

题目描述

给出一个不多于5位的整数,要求 1、求出它是几位数 2、分别输出每一位数字 3、按逆序输出各位数字,例如原数为321,应输出123

输入

一个不大于5位的数字

输出

三行 第一行 位数 第二行 用空格分开的每个数字,注意最后一个数字后没有空格 第三行 按逆序输出这个数

样例输入

在这里插入图片描述

样例输出

在这里插入图片描述

源代码

#include <stdio.h>
int main()
{
	int x, a, b, c, d, e, f, y;
	int a1, b1, c1, d1, f1;
	int i;

	while (scanf("%d", &x) != EOF)
	{
		int j = 0;
		int sh = x;
		while (sh)
		{
			sh = sh / 10;
			j++;
		}
		printf("%d\n", j);


		a = (x % 10) * 10000;
		b = ((x / 10) % 10) * 1000;
		c = ((x / 100) % 10) * 100;
		d = ((x / 1000) % 10) * 10;
		f = x / 10000;

		a1 = (x % 10);
		b1 = ((x / 10) % 10);
		c1 = ((x / 100) % 10);
		d1 = ((x / 1000) % 10);
		f1 = x / 10000;
		y = a + b + c + d + f;

		if (j == 1)
		{
			printf("%d\n", y / 10000);
			printf("%d\n", y / 10000);
		}

		if (j == 2)
		{
			printf("%d %d\n", b1, a1);
			printf("%d\n", y / 1000);
		}

		if (j == 3)
		{
			printf("%d %d %d\n", c1, b1, a1);
			printf("%d\n", y / 100);
		}

		if (j == 4)
		{
			printf("%d %d %d %d\n", d1, c1, b1, a1);
			printf("%d\n", y / 10);
		}

		if (j == 5)
		{
			printf("%d %d %d %d %d\n", f1, d1, c1, b1, a1);
			printf("%d\n", y);
		}






	}
	return 0;
}

关于这题

我是用了一个笨的办法 多用了几次if语句 如果不能确定位数 那这....

在xtuoj平台上,有关于逆序数的题目为“逆序数(大数据)xtu oj” [^1]。不过引用中未提及该题的解题方法。通常在处理逆序数问题时,常见的解题方法有归并排序和树状数组。 归并排序求逆序数的示例代码如下: ```python def merge_sort(arr): if len(arr) <= 1: return arr, 0 mid = len(arr) // 2 left, inv_left = merge_sort(arr[:mid]) right, inv_right = merge_sort(arr[mid:]) merged, inv_merge = merge(left, right) return merged, inv_left + inv_right + inv_merge def merge(left, right): merged = [] i, j = 0, 0 inv_count = 0 while i < len(left) and j < len(right): if left[i] <= right[j]: merged.append(left[i]) i += 1 else: merged.append(right[j]) j += 1 inv_count += len(left) - i merged.extend(left[i:]) merged.extend(right[j:]) return merged, inv_count arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5] sorted_arr, inv_count = merge_sort(arr) print("逆序数:", inv_count) ``` 树状数组求逆序数的示例代码如下: ```python def lowbit(x): return x & -x def update(bit, idx, val): while idx < len(bit): bit[idx] += val idx += lowbit(idx) def query(bit, idx): res = 0 while idx > 0: res += bit[idx] idx -= lowbit(idx) return res def count_inversions(arr): n = len(arr) # 离散化 sorted_arr = sorted(set(arr)) rank = {val: i + 1 for i, val in enumerate(sorted_arr)} bit = [0] * (n + 1) inv_count = 0 for i in range(n - 1, -1, -1): idx = rank[arr[i]] inv_count += query(bit, idx - 1) update(bit, idx, 1) return inv_count arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5] inv_count = count_inversions(arr) print("逆序数:", inv_count) ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值