数学
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 · 136 阅读 · 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 · 402 阅读 · 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 · 179 阅读 · 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 · 240 阅读 · 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 · 305 阅读 · 0 评论