Algorithm
文章平均质量分 52
y1490101834
这个作者很懒,什么都没留下…
展开
-
去重
问题描述:对于给定的n个数,去除其中相同的数,并保留这些数。样例输入:1 2 3 1 2 3 1 2样例输出:1 2 3 代码:#include using namespace std;int main( ){ inta[10], b[10], num = 1, i = 0, j = 0; for (i= 0; i原创 2013-03-30 20:47:15 · 212 阅读 · 0 评论 -
素数的求法
1. 素数:一个只有两个因子(1和本身)的大于1自然数,最小的素数为2;2. 按定义来判断某个数n是否为素数。1. 解题思路:判断在2-sqrt(n)的范围内是否有n的因子。如果有,则该数不为素数(即合数);否则该数就为素数。2. 代码: #include using namespace std;bool isPrime(原创 2013-03-30 20:46:08 · 2033 阅读 · 0 评论 -
求最大公约数(辗转相除法)
1.辗转相除法:(1).求出a,b中的最小数(min),最大数(max)。(2).如果max%min==0,则min为a,b的最大公约数。否则,max对min求余,把结果赋给min,把原先的min的值赋给max。继续步骤(2)。 代码:#include int main( ){ int a,b; scanf("%d%d",&a,&b); int min=ab原创 2013-04-01 08:48:38 · 363 阅读 · 0 评论