3383【模板】线性筛素数题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1 N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式： 输出 ...
分类：
其他好文 时间：
2019-05-23 21:17:11
阅读次数：
120
编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例 1: 输入: 6 输出: true 解释: 6 = 2 × 3 示例 2: 输入: 14 输出: false 解释: 14 不是丑数，因为它包含了另外一个质因数 7。 说明： 1 是丑数。 输入不会超过 3... ...
分类：
其他好文 时间：
2019-05-23 00:24:24
阅读次数：
106
1，水仙花数 水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身 （例如：1^3 + 5^3+ 3^3 = 153） 代码如下： 2，完美数 3，百鸡百钱 4，斐波那锲数列 5，回文数 判断输入的正整数是不是回文数 回文数是指将一个正整数从左往右排列和从右往左排列值一样的数 6， ...
分类：
编程语言 时间：
2019-05-22 19:09:26
阅读次数：
157
顶点的图。给定一个有向图，输出各顶点的出度和入度。 输入格式: 输入文件中包含多个测试数据，每个测试数据描述了一个无权有向图。每个测试数据的第一行为两个正整数n 和m，1 ≤ n ≤ 100，1 ≤ m ≤ 500，分别表示该有向图的顶点数目和边数，顶点的序号从1 开始计起。接下来有m 行，每行为两 ...
分类：
编程语言 时间：
2019-05-21 19:39:36
阅读次数：
381
转自： https://blog.csdn.net/qq_38177302/article/details/78449982 第一步 ： 给出方程 ax + by = c 。 第二步 ： 算出 辗转相除法 gcd(a, b) 。 第三步 ： 运用 扩展欧几里德 ex_gcd（a, b）-》 ax + ...
分类：
其他好文 时间：
2019-05-20 17:30:24
阅读次数：
180
1 /* 2 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 3 例如：12和20的最大公约数是4，最小公倍数是60。 4 */ 5 6 // 导包 7 import java.util.Scanner; 8 9 public class ForTest { 10 public stati... ...
分类：
其他好文 时间：
2019-05-19 14:17:27
阅读次数：
182
题目描述 给定一个数组 和一个目标数 ，找出 中所有可以使数字和为 的组合。 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示例 1: 示例 2: 分析 (DFS枚举) 做法与 "Combination Sum" 很类似，只不过本题是每 ...
分类：
其他好文 时间：
2019-05-19 12:02:50
阅读次数：
173
近期crq老师为了提高各个学生对ACM的兴趣，在TOJ上增加了积分制度和礼品兑换功能， TOJ的积分是来之不易的，固然同学们都想用同一积分换取最大价值的礼品，某同学用了M的积分换取了一些礼品。 请问：他用M的积分最多能换取多少价值的礼品呢？ （积分M一定要使用完） 输入 输入数据首先包含一个正整数C ...
分类：
其他好文 时间：
2019-05-19 11:48:16
阅读次数：
132
var age =prompt("请输入一个表达式：","");//输入：2+3//var age2 = parseInt(age);if(isNaN(age)) {alert("请输入正确格式!");} /*else if(age < 1 || age > 150) { alert("请输入正整数 ...
分类：
其他好文 时间：
2019-05-19 09:56:10
阅读次数：
113
题目地址 https://www.acwing.com/problem/content/description/793/ 题目描述给定两个正整数，计算它们的和。 输入格式共两行，每行包含一个整数。 输出格式共一行，包含所求的和。 算法很明显 输入会超过64位 也就是即使long long 类型也不能 ...
