![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
有时间了刷刷题
大愚10067
这个作者很懒,什么都没留下…
展开
-
1028
有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和,保留两位小数。 输入 N 输出 数列前N项和 样例输入 10 样例输出 16.48 仔细观察发现,这道题是以斐波那契为基础的一个简单算法题,下面献上我的解法,若有不对,欢迎指正! #include<iostream> #include<ioma...原创 2019-03-09 21:38:06 · 148 阅读 · 0 评论 -
1033
用选择法对10个整数从小到大排序。 输入 10个整数 输出 排序好的10个整数 样例输入 4 85 3 234 45 345 345 122 30 12 样例输出 3412304585122234345345 解析:选择排序,没啥可说的,献上代码,欢迎指正!注意代码规范!!! #include<iostream> using namespace ...原创 2019-03-10 19:28:35 · 268 阅读 · 0 评论 -
1035
已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。 输入 第一行,原始数列。 第二行,需要插入的数字。 输出 排序后的数列 样例输入 1 7 8 17 23 24 59 62 101 50 样例输出 178172324505962101 解析:题目不难,数列有序,找位置插入即可,献上代码,欢迎指教! #include<...原创 2019-03-10 19:44:20 · 129 阅读 · 0 评论 -
1037
1037题目描述 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。 输入 两个数 输出 最大公约数 最小公倍数 样例输入 6 15 样例输出 3 30 思路:辗转相除法求最大公约数,公式法(两数的乘积除以最大公约数)求最小公倍数,代码献上,欢迎指教。 #include<iostream> using nam...原创 2019-03-10 20:19:18 · 153 阅读 · 0 评论 -
1039
1039题目描述 写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。 输入 一个数 输出 如果是素数输出prime 如果不是输出not prime 样例输入 97 样例输出 prime 解析:题目简单,没啥说的,明天我更新一下素数筛和线性筛(关于素数的高效算法),有意者可关注一下 #include<iostream> using namesp...原创 2019-03-11 22:23:22 · 164 阅读 · 0 评论 -
素数筛
问题:如果让你求1000000内的素数和,你该怎么办呢? 解析:如果说用一个数一个数的查看它是不是素数,那最后的结果想都不用想肯定炸了,今天介绍一种解法--素数筛,能够较为快速的解决这个问题。 素数筛:顾名思义,就像一个筛子一样,把精华(素数)留下,把废渣(非素数)淘汰。大家想,如果一个数是素数,那么它的乘积是不是都是合数,当然啦,所以只要把那个乘积找个标记给标记出来,其他的不就是素数了嘛。我...原创 2019-03-12 20:50:50 · 127 阅读 · 0 评论 -
线性筛
首先说声抱歉,最近一直忙着调剂,没有及时更新。 今天说下素数筛的进化版——线性筛(很方便的) 上次我们说到,素数筛的缺点就是一个合数有可能会重复的去判断,如果能一次性的判断,就成为线性的的时间了。大家发现:每个合数必有一个最小素因子。每个合数仅被它的最小素因子筛去正好一次。用mark[ ]做为标记数组,用pri[ ]保存所有素数,mark[i * pri[j]] = 1这就语句,就是精华所在,...原创 2019-03-18 23:15:21 · 109 阅读 · 0 评论 -
航电ACM练习---2098 分拆素数和
Problem Description 把一个偶数拆成两个不同素数的和,有几种拆法呢? Input 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。 Output 对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。 Sample Inpu...原创 2019-09-03 09:32:56 · 122 阅读 · 0 评论