为什么样例的输出不是254而是425呢？

P1603 斯诺登的密码

Sue_Shallow @ 2018-03-08 16:17:56

emmmm，zero的平方%100为0,2的平方%100为4,5的平方%100为25，总组合为254,425，最小的不应该是254么，为什么输出是425。。。。。。

by Loner_Knowledge @ 2018-03-08 16:45:47

@Yeasion_Nein

把这些两位数按数位排成一行，组成一个新数。所以不是254，而是2504。

by Drinkkk @ 2018-03-08 17:29:01

@Yeasion_Nein 楼上的解释好像有点问题，我来补充一下：

2^2=4$，$ans=ans*100+4,ans=4; 5^2=25$，$ans=ans*100+25,ans=425;

由于0不在考虑的范围内，所以ans=425。

by Sue_Shallow @ 2018-03-08 18:50:31

但是主要问题不是他没有输出最小的一种排列方式啊。。。。。qwq qwq 425>254啊？？？qwq

by Sue_Shallow @ 2018-03-08 18:50:50

@钟梓俊

by Drinkkk @ 2018-03-08 19:27:12

@Yeasion_Nein 你就当做没有这一条吧......

by Sue_Shallow @ 2018-03-08 19:34:58

呃呃呃，所以真的不是我错啦？

by wangzhifang @ 2018-04-08 21:09:38

@Yeasion_Nein 你题目意思理解错了，25和04组合，0425的话0在首位可以去掉，而2504不能，04的时候还不去0，否则也没必要说两位不到补0.

by wangzhifang @ 2018-04-08 21:13:37

@钟梓俊 我还要继续补充，如果2在后5在前，

5^2=25,ans=ans*100+25,ans=25;

2^2 =4 ，ans=ans*100+4,ans=2504;

*100即可达到不足补0

by 准点的星辰 @ 2018-05-22 11:30:37

一道题搞那么复杂干嘛？？？？？？？

|