7-4 判断素数 (10分) 本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2?31??的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 ...
分类：
其他好文 时间：
2020-08-02 16:15:38
阅读次数：
232
题目描述 一个有$N$个元素的集合有$2N$个不同子集（包含空集），现在要在这$2N$个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为$K$，求取法的方案数，答案模$1e9+7$。 输入格式 一行两个整数$N,K$ 输出格式 一行为答案。 对于$100$%的数据，$1≤N≤100000 ...
分类：
其他好文 时间：
2020-08-01 15:48:20
阅读次数：
101
关于考试总结 见总结 A. 解方程 题目描述 解出一元二次方程ax+by=c的一组解(x0, y0),使|x0+y0|最小。 输入格式 共一行，三个整数a,b,c。 输出格式 共一行，为|x0+y0|的最小值。 若无解输出“kito”。 样例输入 1 1 1 样例输出 1 数据范围与提示 有$30% ...
分类：
其他好文 时间：
2020-07-31 19:26:00
阅读次数：
90
输入输出格式一定要与样例一样，连一个空格，逗号都不能少，否者就会报错。 C++代码如下： #include <iostream> #include <vector> #include <string> #include <map> using namespace std; int main() { ...
分类：
其他好文 时间：
2020-07-29 17:46:11
阅读次数：
95
全排列问题 给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式 共一行，包含一个整数n。 输出格式 按字典序输出所有排列方案，每个方案占一行。 数据范围 1≤n≤7 输入样例： 3 输出样例： 1 2 3 1 3 2 2 1 3 2 3 ...
分类：
其他好文 时间：
2020-07-28 16:53:09
阅读次数：
118
题目描述 输入格式 输出格式 题目翻译 John有n个任务要做，每个任务在做之前要先做特定的一些任务。 输入第一行包含两个整数n和m，其中1<=n<=100。 n表示任务数，而m表示有m条任务之间的关系。 接下来有m行，每行包含两个整数i和j，表示任务i要在j之前做。 当读入两个0（i=0，j=0） ...
分类：
编程语言 时间：
2020-07-26 15:24:57
阅读次数：
53
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ 输入格式 包含两个整数，A B。 输出格式 一个整数 数据范围和提示 【数据规模和约定】 100%的数据，满足 1 <= A < ...
格式化输出 1. 人员个人信息录入 复杂方式 name = input('请输入姓名:') age = input('请输入年龄:') job = input('请输入职业:') hobby = input('请输入爱好:') a = ' info of mei yang ' b = 'Name:' ...
分类：
其他好文 时间：
2020-07-24 15:36:05
阅读次数：
71
本题题面有误，所求非递增序列，而是单调不下降序列，如{2,3,3}是合法的 输入格式 输出格式 样例输入 2 6 3 1 4 5 8 7 6 3 2 1 6 5 4 样例输出 Yes! No!数据范围与提示 思路：设f[i][j]为第一个序列以a[i]结尾，第二个序列长度为j且最后一个数为f[i][ ...
分类：
其他好文 时间：
2020-07-23 22:59:31
阅读次数：
81
0/1背包 package.pas 【问题描述】 有1个容量为m的背包，现有n种物品，重量分别为w1,w2…wn，价值分别为v1,v….vn,若每种物品只有1件，求能放入的最大总价值。【输入格式】第一行：两个整数m(m<=200)和n(n<=30)第2~n+1，每行两个整数wi和vi【输出格式】一个 ...
分类：
其他好文 时间：
2020-07-23 16:29:11
阅读次数：
59
