编程之美---1的个数C#笨（效率低）方法实现

最新推荐文章于 2025-03-03 11:25:59 发布

原创最新推荐文章于 2025-03-03 11:25:59 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #c# #string

《编程之美——微软技术面试心得》的C#实现专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用C#编写的简单程序，该程序能够计算从1到指定数值范围内数字1出现的总次数。通过分解每个数字并检查每一位是否为1来逐个计数。

编程之美---1的个数C#笨（效率低）的方法实现

class Program
    {
        static void Main(string[] args)
        {
            Program p = new Program();
            Console.WriteLine(p.count_1_in_a_bounch_of_nums(13));
            Console.Read();
        }
        public int count_1_in_a_num(int num)
        {
            int count = 0;
            while (num != 0)
            {
                
                count += (num % 10) == 1 ? 1 : 0;
                num /= 10;
            }
            return count;
        }
        public  int count_1_in_a_bounch_of_nums(int end)
        {
            int count = 0;
            for (int i = 1; i <= end; i++)
            {
                count += count_1_in_a_num(i);
            }
            return count;
        }
    }