入门篇——数学问题
晴空_万里
条条框框框住的是行为,而不是大脑。
展开
-
(算法练习)——Least Common Multiple(最小公倍数)
要求:http://codeup.cn/problem.php?cid=100000589&pid=0说明:这一题依然是通过了本地样例,但是答案错误。。。不造为啥,有时间再看吧。。#include <stdio.h>#include <math.h>#include <string.h>#include <algorithm>...原创 2020-01-26 21:55:02 · 509 阅读 · 0 评论 -
(算法练习)——鸡兔同笼
要求:http://codeup.cn/problem.php?cid=100000588&pid=12说明:这一题在保存两个数的时候纠结了一会代码:#include <stdio.h>#include <math.h>#include <iostream>#include <string.h>using namespace...原创 2020-01-26 18:05:49 · 363 阅读 · 0 评论 -
(算法练习)——与7无关的数
要求:http://codeup.cn/problem.php?cid=100000588&pid=11说明:这一题主要注意使用c++判断是否输入结束,使用while(cin>>n)就可以了(判断cin输入是否为真)代码:#include <stdio.h>#include <iostream>#include <math.h>...原创 2020-01-26 15:46:37 · 502 阅读 · 0 评论 -
(算法练习)——迭代求立方根/平方根
要求:http://codeup.cn/problem.php?cid=100000588&pid=10说明:特别把这一题拿出来,这一题用递归很容易实现,but,第一次写的这个代码,没有用一个中间变量,导致超时了。。这是超时的代码:#include <stdio.h>#include <math.h> double F(int a,int b,dou...原创 2020-01-26 13:31:16 · 1513 阅读 · 0 评论 -
(算法练习)——大整数运算
《算法笔记》P170乘除法没弄,书上说不常考~代码:#include <stdio.h>#include <string.h>//结构体中初始化 struct bign{ int d[1000]; int len; bign(){ memset(d,0,sizeof(d)); len = 0; }};//将str读入的数据赋值给数组 big...原创 2020-01-20 12:36:14 · 227 阅读 · 0 评论 -
(算法练习)——PAT A1059 Prime Factors
《算法笔记》P167求素数+结构体的使用+输出注意代码:#include <stdio.h>#include <math.h>const int maxn = 100010;//判断是否为质数 bool is_prime(int n){ if(n == 1) return false; int sqr = (int)sqrt(1.0*n); for(in...原创 2020-01-20 10:53:32 · 139 阅读 · 0 评论 -
(算法练习)——数素数
《算法笔记》P164代码:#include <stdio.h>const int maxn = 1000001;int prime[maxn],pNum = 0;bool p[maxn] = {0};//埃氏筛法求素数 void Find_Prime(int n){ for(int i = 2;i <maxn;i++){ if(p[i]== false){ ...原创 2020-01-20 10:09:34 · 133 阅读 · 0 评论 -
(算法练习)——埃氏筛法求素数
《算法笔记》P163#include <stdio.h>const int maxn = 101;int prime[maxn],pNum = 0;bool p[maxn] = {0};//埃氏筛法求素数 void Find_Prime(){ for(int i = 2;i <maxn;i++){ if(p[i]== false){ prime[pNum+...原创 2020-01-20 09:29:04 · 1474 阅读 · 0 评论 -
(算法练习)——开根号法求素数
《算法笔记》P162关于数学的算法题,所以本质还是数学题?代码:#include <stdio.h>#include <math.h>//判断是否为素数 bool isPrime(int n){ if(n <= 1) return false; int sqr = (int)sqrt(1.0*n); for(int i = 2;i <= sqr...原创 2020-01-19 21:16:01 · 3709 阅读 · 0 评论 -
(算法练习)——分数的一些计算
《算法笔记》P158把分数的加减乘除敲了一遍,算是熟悉下结构体#include <stdio.h>#include <string.h>#include <math.h>#include <algorithm>using namespace std;//求最大公约数的代码 int gcd(int a,int b){ if(b ==...原创 2020-01-19 20:24:51 · 400 阅读 · 0 评论 -
(算法练习)——数学问题->简单数学
放在一个里面:守型数:http://codeup.cn/problem.php?cid=100000588&pid=0#include <stdio.h>#include <string.h>#include <math.h>#include <algorithm>using namespace std;int main(){...原创 2020-01-19 17:08:40 · 404 阅读 · 0 评论 -
(算法笔记)——最大公约数
输2个数,求最大公约数代码:#include <stdio.h>#include <math.h>#include <algorithm>using namespace std;int gcd(int a,int b){ if(b == 0) return a; else{ gcd(b,a%b); }}int main(){ int...原创 2020-01-19 14:41:06 · 158 阅读 · 0 评论 -
(算法练习)——数字黑洞
《算法笔记》P152用了好几个函数代码:#include <stdio.h>#include <string.h>#include <math.h>#include <algorithm>using namespace std;void F(int a[],int b[]){ sort(a,a+4); for(int i = 3...原创 2020-01-19 12:52:51 · 252 阅读 · 0 评论