标题: 用"指定字符组成的任意进制"转换生成不带4的卡号
- 阿牛 2007-07-09 16:51 阅读:1545
- 评论:9 查看评论 | 添加评论
  单位让生成一批卡,但不能带4.
  如想想生成1000张卡,想到的解决方法有两个:
  方法一:
    用一个while循环,先生成10进制字串,如果字串中包含4,跳过,然后继续. 直到生成1000张卡为止,跳出循环.
  方法二:
    用一个for循环,把每个数字转换成不包含4的进制数,完成

  看来,方法二要感觉要简单点. 且不用浪费空循环了,如(400-499)这一百次.
  要使用方法二,我们先要实现这个任意字符组成的任意进制的转换类.下面是我的实现:
[图片]    public class BaseConverter
[图片][图片]    [图片]{
[图片]        protected List<char> _chars = new List<char>();
[图片]        protected Dictionary<char, int> _charmap = new Dictionary<char, int>();
[图片]        protected List<long> _preBitValue = new List<long>();
[图片]
[图片][图片]        /**//// <summary>
[图片]        /// 得到进制指定权位的值
[图片]        /// </summary>
[图片]        /// <param name="pos">权位</param>
[图片]        /// <returns>权位的数值</returns>
[图片]        protected long GetPowerValue(int pos)
[图片][图片]        [图片]{
[图片]            if (_preBitValue.Count < pos)
[图片][图片]            [图片]{
[图片]                for (int i = _preBitValue.Count; i <= pos; ++i)
[图片][图片]                [图片]{
[图片]                    _preBitValue.Add(Convert.ToInt64(Math.Pow(_chars.Count, i)));
[图片]                }
[图片]            }
[图片]
[图片]            return _preBitValue[pos];
[图片]        }
[图片]
[图片][图片]        /**//// <summary>
[图片]        /// 构造一个指定进制和字符的转换器
[图片]        /// </summary>
[图片]        /// <param name="baseChars">表示从0-N的字符序列</param>
[图片]        public BaseConverter(char[] baseChars)
[图片][图片]        [图片]{
[图片]            _chars.AddRange(baseChars);
[图片]
[图片]            for (int i = 0; i < baseChars.Length; ++i)
[图片][图片]            [图片]{
[图片]                _charmap.Add(baseChars[i], i);
[图片]            }
[图片]        }
[图片]
[图片][图片]        /**//// <summary>
[图片]        /// 把用指定进制和字符的字串, 解释成等值的十进制数值
[图片]        /// </summary>
[图片]        /// <param name="value">指定进制和字符的字串</param>
[图片]        /// <returns>等值的十进制数值</returns>
[图片]        public long ToNumber(string value)
[图片][图片]        [图片]{
[图片]            char[] chars = value.ToCharArray();
[图片]
[图片]            long ret = 0;
[图片]            for (int i = 0; i < chars.Length; ++i)
[图片][图片]            [图片]{
[图片]                ret += GetPowerValue(chars.Length - 1 - i) * _charmap[chars[i]];
[图片]            }
[图片]
[图片]            return ret;
[图片]        }
[图片]
[图片][图片]        /**//// <summary>
[图片]        /// 把当前十进制数值用指定的进制和字符表现出来
[图片]        /// </summary>
[图片]        /// <param name="value">十进制数值</param>
[图片]        /// <returns>表现出来的字串</returns>
[图片]        public string ToString(long value)
[图片][图片]        [图片]{
[图片]            int power = _chars.Count;
[图片]            List<char> list = new List<char>();
[图片]
[图片]            while (value > 0)
[图片][图片]            [图片]{
[图片]                int l = Convert.ToInt32(value % power);
[图片]                value /= power;
[图片]
[图片]                list.Add(_chars[l]);
[图片]            }
[图片]
[图片]            list.Reverse();
[图片]
[图片]            return new string(list.ToArray());
[图片]        }
[图片]    }
[图片]
   使用举例如下:
[图片]            //十进制转换
[图片]            BaseConverter bc = new BaseConverter("0123456789".ToCharArray());
[图片]            Console.WriteLine(bc.ToNumber("456789"));
[图片]            Console.WriteLine(bc.ToString(756217));
[图片]
[图片]            //没有4的九进制转换
[图片]            bc = new BaseConverter("012356789".ToCharArray());
[图片]            long val = bc.ToNumber("856789");
[图片]            Console.WriteLine(val);
[图片]            Console.WriteLine(bc.ToString(val));
[图片]            
[图片]            //查看当前九进制下,两个号段之间有多少可用号
[图片]            long v1 = bc.ToNumber("018512");
[图片]            long v2 = bc.ToNumber("999999");
[图片]            Console.WriteLine("还能有{0}张卡", v2 - v1);
[图片]            
[图片]            //十六进制转换
[图片]            BaseConverter bcchs = new BaseConverter("0123456789abcdef".ToCharArray());
[图片]            Console.WriteLine(val);
[图片]            Console.WriteLine(bcchs.ToString(0xefefef));
[图片]            
[图片]            //下面看一下,都生成卡号从 3000000 开始的号,生成2000000 张
[图片][图片]            [图片]{
[图片]                //进制转换方法
[图片]                BaseConverter bc = new BaseConverter("012356789".ToCharArray());
[图片]                long dtBegin = DateTime.Now.Ticks;
[图片]
[图片]                long min = bc.ToNumber("3000000");
[图片]                long max = min + 2000000;
[图片]
[图片]                for (long i = min; i < max; ++i)
[图片][图片]                [图片]{
[图片]                    bc.ToString(i);
[图片]                }
[图片]
[图片]                long dtEnd = DateTime.Now.Ticks;
[图片]                Console.WriteLine(dtEnd - dtBegin);
[图片]            }
[图片]            
[图片][图片]            [图片]{
[图片]                //普通方法
[图片]                long dtBegin = DateTime.Now.Ticks;
[图片]                for (long i = 3000000, count = 0; count < 5000000; ++i)
[图片][图片]                [图片]{
[图片]                    
[图片]                    string val = i.ToString();
[图片]                    if (val.IndexOf('4') >= 0)
[图片]                        continue;
[图片]
[图片]                    ++count;
[图片]                }
[图片]
[图片]                long dtEnd = DateTime.Now.Ticks;
[图片]                Console.WriteLine(dtEnd - dtBegin);
[图片]            }
[图片]
[图片]
       由于中间有 4000000 的循环,所以还是进制转换方法优. 嘿嘿


PS:用这个方法,还可以用来加密哟:
   
[图片]            BaseConverter bcchs = new BaseConverter("ksdfhjiy&^$#@)(".ToCharArray());
[图片]            Console.WriteLine(bcchs.ToString(895621));
[图片]
[图片]//你猜一下,会是什么?
[图片]

    
查看评论 | 添加评论
返回顶部 | 返回首页