kunzhoumei的博客

蓝桥杯练习系统中的算法训练第一题 题目描述：给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1。 我看到题的第一反应: …这是不是要我因式分解呀，然后找到因式中所有的素数然后将他们相乘，但是我好像不知道怎样因式分解，判断素数我也只会最简单粗鲁的方法，题目给定的数字这么大，肯定要超时的嘛。然后我就去请教大佬了。 算法思路：根据我上面的思路，我们先要因式分解，但是...

终于来了一道一口气合成的题了，开心 **题目描述：**一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=123...

之前做算法训练的时候没有这道题，前不久才看到，以为会很简单，结果又是一段求解的心酸史。。（如只想看答案，直接看大佬代码） 题目描述：《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭...

我。。。好久没有来写博客了，不是因为我没有刷题了，而是我卡在了算法训练的前几道题上，什么AC自动树，压缩状态dp，都要把我弄疯了，我以为后面的题的难度是递增的，搞得我都怀疑人生了，在被大佬嘲笑之后，我才发现后面的题要简单多了，于是先做几道题重拾信心，今天就是表达式计算 题目描述： 输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。（也就是给你一个中缀表达式求出它的值） **题...