![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
Jayler_May
这个作者很懒,什么都没留下…
展开
-
C++实现求小于n的所有素数
对于一个小于n的整数X,如果n不能整除X,则n必定不能整除n/X,反之相同。因此求小于一个数的所有素数,只要从2枚举到√n 即可。因为在判断2的同时也判断了n/2。到√n时就把2到n-1都判断过了。原创 2022-08-28 14:34:32 · 1546 阅读 · 1 评论 -
C++实现使用牛顿迭代法求a^(1/3)
【代码】C++实现使用牛顿迭代法求a^(1/3)原创 2022-08-28 14:16:43 · 844 阅读 · 0 评论 -
C++实现求第n个fibonacci数
求第n个fibonacci数原创 2022-08-21 13:38:09 · 302 阅读 · 0 评论 -
C++实现快速排序(递归版)
#include <iostream>#include<time.h>#include<stdio.h>#include<stdlib.h>#define LEN 10000000int arr[LEN];using namespace std;int partion(int a[],int p,int r){ //rand s...原创 2019-06-22 22:00:37 · 1261 阅读 · 0 评论 -
C++实现快速排序(非递归版)
#include <iostream>#include<time.h>#define LEN 100using namespace std;int partition(int* a, int left, int right){ double x = a[right]; int i = left-1, j = right; for (;;) { wh...原创 2019-06-22 21:54:03 · 1428 阅读 · 2 评论 -
两个正整数的最大公约数的递归求解
// example4_12.cpp: 两个正整数的最大公约数的递归求解。//辗转相除法#include "stdafx.h"#include <iostream>using namespace std;int gcd(int x, int y){ return (y == 0) ? x : gcd(y, x%y);}int main(){ int x, ...原创 2019-01-14 17:18:54 · 3472 阅读 · 0 评论 -
个能够产生随机数的函数
// example4_7.cpp: 一个能够产生随机数的函数。//线性同余法,并不是严格意义上的随机数#include "stdafx.h"#include <iostream>using namespace std;unsigned int random(){ static unsigned int seed = 1; seed = (25137 * seed...原创 2019-01-14 16:43:05 · 297 阅读 · 0 评论 -
求小于n的所有素数
// example4_6.cpp: 用函数实现求小于n的所有素数//#include "stdafx.h"#include <iostream>#include <cmath>using namespace std;bool is_prime(int n){ int i, j; for(i=2, j=sqrt((float)n); i<=j;...原创 2019-01-13 14:47:09 · 2241 阅读 · 0 评论 -
百钱买百鸡,公鸡五元一只,母鸡三元一只,小鸡一元三只
//百钱买百鸡,公鸡五元一只,母鸡三元一只,小鸡一元三只#include using namespace std;int main(){ int x,y,z;//x公鸡,y母鸡,z小鸡 for (x=0;x<=20;x++) { for(y=0;y<=33;y++) { z=100-x-y;原创 2017-11-19 23:26:37 · 10729 阅读 · 2 评论 -
用牛顿迭代法求a^(1/3)
//用牛顿迭代法求a^(1/3)#include #include using namespace std;int main(){ const double EPS = 1e-6;//精度 double a,x1,x2; cout<<"请输入a:"<<endl; cin>>a; x2=a;//第一个值取a do {原创 2017-11-18 23:43:55 · 1990 阅读 · 0 评论 -
求第n个斐波那契(fibonacci)数
//求第n个fibonacci数#include using namespace std;int main(){ int n; cin>>n; int fib1=1,fib2=1; for (int i=3;i<=n;i++) { int temp = fib1+fib2; fib1 = fib2; f原创 2017-11-18 23:33:30 · 538 阅读 · 0 评论