![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 51
wjzz
ML/DL
展开
-
PAT-A1023. Have Fun with Numbers (20)
0也要判断。#include #include #include #include #include using namespace std;#define MAX 20+5struct bign{ int d[MAX]; int len; bign() { memset(d, 0, sizeof(d)); len = 0; }};int vis[10]原创 2016-03-06 21:49:00 · 355 阅读 · 0 评论 -
PAT-B1017. A除以B (20)
大数相除。#include #include #include #include #include using namespace std;#define MAX 1000+10struct bign{ int d[1000]; int len; bign() { memset(d, 0, sizeof(d)); len = 0; }};bign ch原创 2016-03-06 21:47:54 · 357 阅读 · 0 评论 -
PAT-A1059. Prime Factors (25(素数)
注意2、3这种情况,还有下边分开的两块。#include #include #include #include #include using namespace std;#define MAX 10000+10int prime[MAX], pnum = 0;bool p[MAX];struct Factor{ int x; int cnt;}factor[MAX]原创 2016-03-06 21:45:48 · 398 阅读 · 0 评论 -
PAT-A1015. Reversible Primes (20)
#include #include #include #include #include using namespace std;int n, radix; int reverse(int m){ int t[10], cnt = 0, a = 0; while (m) { t[cnt++] = m%radix; m /= radix; } for (int原创 2016-03-06 21:41:56 · 495 阅读 · 0 评论 -
PAT-A1089. Insert or Merge (25)
根据牛客网的样例可以推出问题来,如果下一步的结果和上一步一样,就再做一步插入。pat的第三个样例也是这样。#include #include #include #include using namespace std;#define MAX 100+10int N;int origin[MAX], changed[MAX];int tempori[MAX];int is原创 2016-03-05 23:46:23 · 555 阅读 · 0 评论 -
PAT-A1013. 数素数 (20)
素数的处理。#include #include #include #include #include using namespace std;const int maxn = 200000;int prime[maxn], cnt = 0;int M, N;bool p[maxn];int isPrime(int n){ if (n <= 1) return 0;原创 2016-03-05 23:13:03 · 412 阅读 · 0 评论 -
PAT-A1081. Rational Sum (20)
分数处理,简化,输出要会。#include #include #include #include #include using namespace std;#define MAX 100+10struct Fraction{ long long up; long long down;}fraction[MAX], sum;int gcd(int a, int b)原创 2016-03-05 23:11:51 · 373 阅读 · 0 评论 -
PAT-A1008. Elevator (20)
需要考虑to当前楼层情况。#include #include #include #include #include using namespace std;int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); int pre = 0, n = 0, time = 0;原创 2016-03-05 23:09:05 · 357 阅读 · 0 评论 -
PAT-A1024. Palindromic Number (25)
最多执行100次以后可能MAX=20不够。#include #include #include #include #include using namespace std;#define MAX 100struct bign{ int d[MAX]; int len; bign() { memset(d, 0, sizeof(d)); len = 0; }原创 2016-03-06 21:50:12 · 433 阅读 · 0 评论