摘要：
2128: 素数检测 题目描述 在算法竞赛中你会遇到各种各样的有关素数的问题，今天你来解决一个最基础的问题：如何判定一个素数。对于给定的正整数p，若p非素数，输出-1若p是素数 输出 ：{sigma(a^(p-1) % p) ，其中a的下界为1，上界为p-1}即： 输入 多实例测试，每组数据包含一个 阅读全文
posted @ 2018-08-01 16:38
山枫叶纷飞
阅读(335)
评论(0)
推荐(0)
摘要：
问题 G: 方差 普拉斯 大致思路： 1、求方差，暴力即可！暴力下来也只有两重for循环！不会超时！ 2、设下标从x1--x2的n个数的方差为s1,平均数k1，下标x1+1—x2+1 的方差为s2，平均数为k2, 前后两者有一点联系，就是平均数会涉及到一些重复计算，分别设为k1和k2，k2=k1-x 阅读全文
posted @ 2018-08-01 10:10
山枫叶纷飞
阅读(254)
评论(0)
推荐(0)
摘要：
问题 F: 手机密码 思路： 有点长的题目，裸DFS，暴力一遍OK！ 题解代码： 1 #include<iostream> 2 #include<stdio.h> 3 #include<string.h> 4 #include<string> 5 #include<vector> 6 #includ 阅读全文
posted @ 2018-08-01 09:51
山枫叶纷飞
阅读(311)
评论(0)
推荐(0)
摘要：
问题 C: 磨刀 题目描述 磨刀是一个讲究的工作，只能在n℃下进行，所以我们首先要做的就是把刀的表面温度提升到n℃。处理刀身温度有两种方式： 1.淬火，使刀身温度提高a℃； 2.冰敷，使刀身温度降低b℃。宝儿姐想知道，能否经过多次处理，使得刀身温度达到n℃。 输入 每组输入包含一行：包含三个非负整数 阅读全文
posted @ 2018-08-01 09:45
山枫叶纷飞
阅读(295)
评论(0)
推荐(0)
摘要：
问题 B: N! 普拉斯 题目描述 在处理阶乘时也需要借助计算器。 在计算机中，数字是通过像01像素矩阵来显示的，最终的显示效果如下： 宝儿姐一直在思考一个问题，N!末尾究竟有多少个0？我们假设N!末尾有k个0，请按照规则打印k。 输入 输入一个正整数n（n< 50） ，输入以EOF结尾。 输出 我 阅读全文
posted @ 2018-08-01 09:35
山枫叶纷飞
阅读(281)
评论(0)
推荐(0)
摘要：
问题 A: A + B 普拉斯 问题 A: A + B 普拉斯 在计算机中，数字是通过像01像素矩阵来显示的，最终的显示效果如下： 现在我们用01来构成这些数字 当宝儿姐输入A + B 时(log10(A)<50，log10(B)<50,且A,B均为正整数)，你来计算A+B的和C，并按格式在屏幕上打 阅读全文
posted @ 2018-08-01 09:27
山枫叶纷飞
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号