Dy_Dream的博客

                                  【题目描述】 猫老大很喜欢研究数字，特别是喜欢质数。 一天，猫老大发现有一些数字可以表示成两个质数相乘的形式。 比如，10＝2×5. 2，5都是质数，所以 10 是一个“猫老大数 ”。 所以猫老大决定考考彩虹，他告诉彩虹一个数 n ，判断 n 是不是“猫老大数”？ 【输入格式】 一行， 一个数 n (1<=n<=...

                                            【题目描述】 猫老大认为自己很强，于是找彩虹挑战。彩虹接受了挑战，两人都有一定的血HP1、HP2。HP1是猫老大的，HP2是彩虹的。他们也有一定攻击力AP1、AP2，AP1是猫老大的，AP2是彩虹的。 当进行攻击时，对方的HP减少自己的攻击力，比如HP1＝2 HP2＝1 AP1＝1 AP2＝1， 当彩虹攻击猫...

【题目描述】 【输入格式】 第1 行，1 个整数N。  第2 行，N 个整数A1,A2,...,AN。 【输出格式】 输出仅1 个整数，表示所求的值 设sum2[i]表示a[i]*sum[n]的前缀和,sum3[i]表示a[i]*sum[i]的前缀和 则有 此时时间复杂度已经足以AC此题 #include<iostream> #include<ioman...

【题目背景】 从m个不同元素中，任取n(n≤m)个元素并成一组，叫做从m个不同元素中取出n个元素的一个组合；从 m 个不同元素中取出 n(n≤m)个元素的所有组合的个数，叫做从 m 个不同元素中取出 n 个元素的组合数，记作 C(m,n)。 你的任务是：计算C(m,n)末尾有几个0。如 C(10,1)=10，末位有一个 【输入格式】 输入文件名为 zero.in。 第一行一个数 T(<...