数学
ZMST
这个作者很懒,什么都没留下…
展开
-
PAT——A1069 The Black Hole of Numbers(数学问题)
题目链接:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;bool cmp(int a,int b){ return a>b;}void to_Array(int n,int num[]){ for(int i=0;i<...原创 2018-08-27 21:09:30 · 141 阅读 · 0 评论 -
PAT——B1003(数学 找规律)
题目链接:#include<utility>#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<map>#include<vector>#include<stack&g原创 2018-08-28 10:04:27 · 424 阅读 · 0 评论 -
PAT——A1008Elevator(模拟)
题目链接:#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using namespace std;int a[110];int main(){ int n; scanf("%d",&n); int now=0,fl...原创 2018-08-28 15:38:28 · 188 阅读 · 0 评论 -
PAT——A1049 Counting Ones(数学问题)
题目链接:两个测试点超时22#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using namespace std;int pd(int n){ int count=0; int t; while(n!=0) {...原创 2018-08-28 16:54:02 · 251 阅读 · 0 评论 -
最大公约数
正整数a与b的最大公约数是指a与b的所有公约数中最大的那个公约数一般用gcd(a,b)来表示a和b的最大公约数而求解最大公约数常用欧几里得算法(即辗转相除法)【定义】设a、b均为正整数,则gcd(a,b)=gcd(b,a%b)【注意】0和任意一个整数a的最大公约数都是a(不是0)int gcd(int a,int b){ if(b==0) ...原创 2018-08-28 21:10:35 · 322 阅读 · 0 评论