求最大公约数和最小公倍数 求最大公约数和最小公倍数 题目内容： 编写程序，在主函数中输入两个正整数 a,b，调用两个函数 fun1() 和 fun2()，分别求 a 和 b 的最大公约数和最小公倍数，在主函数中输出结果。 输入格式： 两个正整数 输出格式： 最大公约数和最小公倍数 输入样例： 12, ...
分类：
编程语言 时间：
2019-10-07 13:10:18
阅读次数：
132
回文数（北京理工大学mooc 上） 回文数（北京理工大学mooc 上） 题目内容： 输出所有不超过ｎ(取n<256)的、其平方具有对称性质的正整数（也称为回文数）。 如： 1*1=1； 2*2=4；3*3=9；11*11=121；1,2,3,11是回文数。 输入格式： 输入n（n<256） 输出格式 ...
分类：
其他好文 时间：
2019-10-07 11:38:28
阅读次数：
189
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E 。据说爱丁顿自己的 E 等于87。 现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E （≤ N ）。 输入格式： 输入第一行给出一个正整数 N (≤1 ...
分类：
其他好文 时间：
2019-10-07 11:21:13
阅读次数：
74
题目描述 你有一个长度为$n$的排列$P$与一个正整数$K$你可以进行如下操作若干次使得排列的字典序尽量小对于两个满足$|i?j|\geqslant K$且$|P_i?P_j|=1$的下标$i$与$j$，交换$P_i$与$P_j$ 输入格式 第一行包括两个正整数$n$与$K$第二行包括$n$个正整数 ...
分类：
编程语言 时间：
2019-10-07 09:21:36
阅读次数：
86
"也许更好的阅读体验" $\mathcal{Description}$ 给你一个长度为$n$的序列，序列中的每个数都是不超过$m$的正整数，求满足以下两个条件的序列数量： 1.序列中至少有一个质数 2.序列中$n$个数之和为$p$的倍数 ?? 数据范围：$1\leq n\leq 10^9,1\leq ...
分类：
其他好文 时间：
2019-10-06 20:55:11
阅读次数：
103
原题链接https://vjudge.net/contest/331993#problem/C 输入2个正整数A，B，求A与B的最大公约数。 Input2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最大公约数。Sample Input Sample Outp ...
分类：
其他好文 时间：
2019-10-06 20:44:16
阅读次数：
81
链接：https://vjudge.net/contest/331993#problem/D 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 Input3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)Output输出计算 ...
分类：
其他好文 时间：
2019-10-06 20:19:08
阅读次数：
84
题目来源 令 P?i?? 表示第 i 个素数。现任给两个正整数 M≤N≤10?4??，请输出 P?M?? 到 P?N?? 的所有素数。 输入格式： 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式： 输出从 P?M?? 到 P?N?? 的所有素数，每 10 个数字占 1 行，其间以空格分隔， ...
分类：
编程语言 时间：
2019-10-06 18:28:36
阅读次数：
95
题意： 输入三个正整数N,M,S（N<=100,M<N,S<=2^30）分别代表数的结点个数，非叶子结点个数和需要查询的值，接下来输入N个正整数（<1000）代表每个结点的权重，接下来输入M行，每行包括一个两位数字组成的数代表非叶子结点的编号以及数字x表示它的孩子结点个数，接着输入x个数字表示孩子结 ...
分类：
其他好文 时间：
2019-10-06 18:24:10
阅读次数：
65
一.分治法设计一个算法，统计输入的非空字符串中给定字符的个数。 二.非递归形式设计二分搜索程序。 三.16个硬币放袋子里，其中有一枚硬币是假币，并且那个伪造的硬币比真币轻，设计一个算法找到那枚假币。 四. 大于 1 的正整数 n，设计一个算法计算 n 有多少种不同的分解式。 五.给定 a, 分治法设 ...
分类：
其他好文 时间：
2019-10-06 16:35:32
阅读次数：
113
