Egypt Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述   A long time ago, the Egyptians figured out that a triangle with sides of length 3, 4, and 5 had a right angle as its largest angle. You must determine if other triangles have a simila…

C语言实验——最小公倍数和最大公约数 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出. 输入 输入包括一行. 两个以空格分开的正整数. 输出 两个整数的最小公倍数和最大公约数. 示例输入 6 8 示例输出 24 2   #include<stdio.h> void main() {  int p,r,m,n,s;  scanf("%d%d&quo…

C/C++经典程序训练7---求某个范围内的所有素数 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 求小于n的所有素数,按照每行10个显示出来. 输入 输入整数n(n<10000). 输出 每行10个依次输出n以内的所有素数.如果一行有10个素数,每个素数后面都有一个空格. 示例输入 100 示例输出 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79…

闰年 Time Limit: 1000ms   Memory limit: 32768K  有疑问?点这里^_^ 题目描述 时间过得真快啊,又要过年了,同时,我们的人生也增长了一年的阅历,又成熟了一些.可是,你注意过今年是不是闰年呢,明年呢? 以上是闰年的计算方法的流程图,聪明的你能否通过编程计算任意给出的一个年份是否是闰年呢?相信这个问题你能很快解决掉. 输入 只有一个整数year,代表年份范围在1900~2060之间. 输出 如果是闰年输出Yes,否则输出No. 示例输入 2000 示例输出…

题解:素数筛+唯一分解定理 可以把素数筛那部分放到while之外,减小时间复杂度. #include <stdio.h> #include <stdlib.h> #include <string.h> #include <stdbool.h> #include <assert.h> const int maxn = 110000005; const int mod = 100000007; const int N = 60000008; int…

题解:by Mercury_Lc 阎小罗的矩阵给的n和m都不超过300,枚举一下所有情况就可以了,用前缀和来储存.数组a[x][y]代表前x行前y列的和是多少,那么枚举每一种切割的方式就可以.注意一下切掉的第x行和第y列的数都是不计入的,减掉的时候别重复或者遗漏了. 参考代码: #include <stdio.h> #include <stdlib.h> #include <string.h> #include <assert.h> typedef long…

本题是浙江理工大学ACM入队200题第八套中的J题 我们先来看一下这题的题面. 题面 题目描述 宁宁参加奥数班,他遇到的第一个问题是这样的:口口口+口口口=口口口,宁宁需要将1~9 九个数分别填进对应的空格内,使等式成立.现在宁宁填了一个算式,你能帮他验证是否正确么? 输入 输入为多组测试数据. 分别输入三个三位数,依次表示等式里的三个数. 输出 如果等式成立,输出:YES!,否则输出:NO! 样例输入 173 286 459 样例输出 YES! 题目分析与常见错误思路 这题很多朋友都想当然地以…

本题是浙江理工大学ACM入队200题第五套中的L题 我们先来看一下这题的题面. 题面 题目描述 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13,-- 计算这个数列的前n项和.注意:C语言中整数/整数的结果为整数:需要用(float)强制转换为实型或乘以1.0后进行计算. 输入 输入一个正整数n. 输出 输出数列的前n项和(保留两位小数),输出格式可为:printf("s=%.2f\n",..);. 样例输入 10 样例输出 s=16.48 提示 C语言中整数/整数的…

本题是浙江理工大学ACM入队200题第四套中的F题 我们先来看一下这题的题面. 由于是比较靠前的题目,这里插一句.各位新ACMer朋友们,请一定要养成仔细耐心看题的习惯,尤其是要利用好输入和输出样例. 样例相当于给你举了个具体的例子,可以帮助你更好的理解题目 样例会告诉你输入和输出的格式,你必须要在程序里以这样的格式输入和输出,否则会出问题 样例可以在你本地写完代码之后用作测试,来检查你的代码能否正常地运行(不过样例运行正确并不代表完全对了,可能输入其他的数据会出现别的问题) 题面 题目描述 求…

本题是浙江理工大学ACM入队200题第四套中的A题,同时给出了冒泡排序和选择排序算法 我们先来看一下这题的题面. 由于是比较靠前的题目,这里插一句.各位新ACMer朋友们,请一定要养成仔细耐心看题的习惯,尤其是要利用好输入和输出样例. 样例相当于给你举了个具体的例子,可以帮助你更好的理解题目 样例会告诉你输入和输出的格式,你必须要在程序里以这样的格式输入和输出,否则会出问题 样例可以在你本地写完代码之后用作测试,来检查你的代码能否正常地运行(不过样例运行正确并不代表完全对了,可能输入其他的数据会…