将十进制数转为一个n位数的密码(每位都是个m进制数)-CSDN博客

本文深入探讨了如何遍历n位密码，每位置有m种选择的算法实现。通过将十进制数转换为特定的密码形式，文章提供了一种有效的解决方案，并附带代码示例。适用于密码破解、信息安全及算法研究等领域。

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

例如一个6位数的10进制密码，共有106个密码，如果把每个6位数的密码编成号就是[0,106-1]。
这是十进制的情况，即6个位，每个位有10种选择。如果要遍历所有密码，需要6重for循环，每个循环10次。
假如是100位的密码，每位15中选择呢，那就需要100重for循环根本，不可能写代码遍历。

那么对于n个位，每位m种选择呢，如何遍历每个密码？如果也把这样的密码编号成一个十进制数，如何由这个十进制数得到每个位上的数字呢？

下面的代码可以实现这种转换。

void convert(int m,int n)
{
    //1个n位数的密码，每位有m种选择，共m的n次方个密码，以下代码将0-m的n次方减一的十进制数转为一个n位的密码。
    for(int i=0;i<Math.pow(m,n);i++)
    {
        HashMap<Integer,Integer> password=new HashMap<Integer,Integer>();
        int sum=i;
        for(int j=n-1;j>=0;j--)
        {
            int digit=0;
            if(sum<Math.pow(m,j))
            {
                digit=0;
            }
            else
            {
                digit=sum/(int)Math.pow(m,j);
                sum-=digit*Math.pow(m,j);
            }
            password.put(j,digit);
        }
    }
}