调换次数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
6.调换次数(change.cpp)
问题描述
Yimaker 爱捣鼓,弄个了三位的数码管,会随机显示一个三位数字,上面有感应装置可以调换其中任意两个数码管显示的数字,他想让每次随机显示出来的数字通过调换变成这三个数字可以组成的最小三位数。
如: 321 经过一次调换可以变成 123
312 经过两次调换可以变成 123
123 零次调换
210 经过两次调换可以变成 102
请算出最小的调换次数
输入格式
一个整数
n 表示随机显示的三位数
输出格式
一个整数表示最小的调换次数
输入输出样例
change.in | change.out |
---|---|
102 | 0 |
数据范围
100≤n≤999
NOIP2025濮阳市第一高级中学信奥第一次测试20241111
- 状态
- 已结束
- 规则
- IOI
- 题目
- 6
- 开始于
- 2024-11-11 12:30
- 结束于
- 2024-11-11 14:30
- 持续时间
- 2 小时
- 主持人
- 参赛人数
- 54