跟siki老师学C#第九天(满满的都是练习)

最新推荐文章于 2021-01-20 01:12:22 发布

博士装呗

最新推荐文章于 2021-01-20 01:12:22 发布

阅读量2.1k

点赞数

分类专栏：学习C#基础文章标签： c#

本文链接：https://blog.youkuaiyun.com/StandFull/article/details/50589689

版权

这篇博客总结了C#编程的一些练习，包括分解质因数、求最大公约数和最小公倍数、自由落体与反弹问题、阶乘计算以及四舍五入等经典题目。博主分享了解题思路，如利用循环和递归，并探讨了编程细节，如变量更新的差异。最后，博主提出百钱买百鸡问题的解决方案，强调了优化算法以提高效率的重要性。

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

第一阶段的C#学习已经结束了，接下来就是一大堆的练习题，慢慢做吧。

1，将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

static void Main(string[] args)
{
    Console.WriteLine("请输入正整数：");
    int num = Convert.ToInt32( Console.ReadLine());
    Console.Write("{0}=",num);
    int num1 = num;
    for (int i = 2; i < num1; i++)
    {
        while (i <= num)     //除数肯定是小于等于被除数的
        {
            if (i == num)
            {
                Console.Write("{0}", i);
                break;
            }
            if (num % i == 0)     
            {
                num = num / i;
                Console.Write("{0}*",i);
            }
            else
            {
                break;     //如果当前i不是它的素因子，就判断i+1是不是它的素因子
            }
        }
    }
        Console.ReadKey();
}

这又是一段非常奇妙的代码，我这麻瓜脑袋就是想不出来，一个for和一个while搭配，就完成了这样的一个功能。
首先for循环是找出数字的因子i，从2开始一个一个找，找到2，判断2是不是它的因子，如果不是就往下3,5,7…依次找；如果2是因子，则得出商，商用while循环再判断2是不是商的因子，如果是，再判断2是不是商的因子，直到把所有的2找出来才判断3有一个，然后5有几个，7有几个……
利用while循环巧妙地找出相同因子的个数。当因子和商相同时，那么这就是最后一个因子了。

2.输入两个正整数m和n，求其最大公约数和最小公倍数。