一、实验内容 一、实验要求：定义一个判断素数的函数isprine（int n），利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对其齐） 代码： 程序运行结果： 2、实验内容：求两个正整数的最大公约数和最小公倍数。用一个函数gcd（int a，int b）求最大公约 ...
分类：
其他好文 时间：
2016-11-17 18:06:15
阅读次数：
244
一、实验内容 1. 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b ...
分类：
其他好文 时间：
2016-11-16 17:26:40
阅读次数：
252
1.题目： 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 代码： 运行结果： 2.题目： .求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm( ...
分类：
其他好文 时间：
2016-11-16 02:16:06
阅读次数：
288
一、实验内容 1、实验要求： 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 代码： 程序运行结果： 2、实验要求：求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约 ...
分类：
其他好文 时间：
2016-11-16 02:11:19
阅读次数：
257
AOJ 0005 题目是英文的,我就不具体翻译了。就是求最大公约数和最小公倍数。 （补充下 设两个数是a,b最大公约数是p,最小公倍数是q那么有这样的关系:ab=pq所以q=ab/p） #include<iostream> #include<cstdio> using namespace std; ...
分类：
其他好文 时间：
2016-11-14 19:53:00
阅读次数：
147
1.题目 有一个四位正整数，组成这个四位数的四个数字各不相同，如果把它们的首尾互换，第二位与第三位互换，组成一个新的四位数。原四位数为新四位数的4倍，请找出一个这样的四位数。 代码： 运行结果： 2.题目： 输入任意一个多位的数字，求各位数字之和。如果在【1,12】之内，则输出与和数字对应的月份的英 ...
分类：
其他好文 时间：
2016-11-13 16:35:03
阅读次数：
137
算法定义： 两个整数x和y且x>y的最大公因子等同于y与x mod y的最大公因子。 整数t整除x和y当且仅当t整除y和x mod y，因为x等同于x mod y 加上y的一个整数倍。 另：假设最后求解到的两个数的最大公约数是1，则认为两个数互素。 ...
分类：
编程语言 时间：
2016-11-13 02:17:05
阅读次数：
160
又来写题解辣～然而并不太清楚题目排列情况。。。不管辣先写起来～ T1:［bzoj1041］ 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1041 一个赤果果的数学题～～～ 首先坐标轴上一定有四个， 最大公约数搞一下然后判断一下就可以啦，细 ...
分类：
其他好文 时间：
2016-11-11 23:21:23
阅读次数：
181
1616 最小集合 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1616 最小集合 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1616 最小集合 基准时间限制：1 秒 空间限制：131072 KB 分值: ...
分类：
其他好文 时间：
2016-11-11 09:51:47
阅读次数：
119
中文题 题意： 思路： 1、观察可得 模m的同余系和m的gcd都相同（这题多了一个c也是相同的） 2、由于取证所以不能用简单的用O(m^2)的做法，涉及到多1少1的 3、打表观察，例如i为模9为7的数 j为9 则i*j/f(i,j) 有这样的规律： 括号内为相邻值的差，而这个差是有循环节的，也就意味 ...
分类：
其他好文 时间：
2016-11-10 01:59:23
阅读次数：
349
