算法
文章平均质量分 68
蚂蚁辣舞
记录自己坚持不断挑战的学习历程!
展开
-
用户输入一个整数,然后显示所有小于或等于该数的素数!
用户输入一个整数,然后显示所有小于或等于该数的素数!在做课后习题是碰见这个题目,自己写的是一下这样的。但总觉得有点慢。我输入了1000W,等了好久,还不出结果。后来查了下,还有个叫 埃拉托色尼筛法,这个貌似效率要高很多,回头再来试试。下图是我输入了100W的截图:下面是详细的算法:#include#include#pragma warning(dis原创 2015-07-27 23:55:31 · 3317 阅读 · 0 评论 -
C++判断用户输入是否为数字?
一次性获取用户当前输入(他输入的可能是1位数也可能是2位数或者字母等)并判断是否为严格意义上的数字,主要是为了区分数字和字母。如果不是数字则返回重输,如果是,使用该int 型数据做其他操作。主要思路是采用string类的成员函数c_str()实现。对于成功判断是数字以后如果要使用该数字可以再调用atoi(const char*s)#include #include #include原创 2015-07-07 23:06:37 · 10789 阅读 · 0 评论 -
约瑟夫环(C++单项循环链表)
约瑟夫问题的一种描述是: 编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。 试设计一个程序求出出列顺序。 基本要求原创 2015-07-30 15:19:45 · 14819 阅读 · 5 评论 -
Fibonacci (斐波那契数列)-循环,递归实现方式
Fibonacci (斐波那契数列)-循环,递归实现方式#includelong fibonacci(int );long fibonacci_loop(int );int main(void){ int n, m ,i ; m = n = i=0 ; printf("Please inpu a number: \n"); scanf("%d",&m)原创 2015-08-15 16:13:09 · 3784 阅读 · 0 评论