#y1016. 调换次数

调换次数

6.调换次数(change.cpp)

问题描述

Yimaker 爱捣鼓,弄个了三位的数码管,会随机显示一个三位数字,上面有感应装置可以调换其中任意两个数码管显示的数字,他想让每次随机显示出来的数字通过调换变成这三个数字可以组成的最小三位数。

如: 321 经过一次调换可以变成 123

312 经过两次调换可以变成 123

123 零次调换

210 经过两次调换可以变成 102

请算出最小的调换次数

输入格式

一个整数

n 表示随机显示的三位数

输出格式

一个整数表示最小的调换次数

输入输出样例

change.in change.out
102 0

数据范围

100≤n≤999