
数学
文章平均质量分 57
wjzz
ML/DL
展开
-
PAT-A1023. Have Fun with Numbers (20)
0也要判断。 #include #include #include #include #include using namespace std; #define MAX 20+5 struct bign { int d[MAX]; int len; bign() { memset(d, 0, sizeof(d)); len = 0; } }; int vis[10]原创 2016-03-06 21:49:00 · 386 阅读 · 0 评论 -
PAT-B1017. A除以B (20)
大数相除。 #include #include #include #include #include using namespace std; #define MAX 1000+10 struct bign { int d[1000]; int len; bign() { memset(d, 0, sizeof(d)); len = 0; } }; bign ch原创 2016-03-06 21:47:54 · 386 阅读 · 0 评论 -
PAT-A1059. Prime Factors (25(素数)
注意2、3这种情况,还有下边分开的两块。 #include #include #include #include #include using namespace std; #define MAX 10000+10 int prime[MAX], pnum = 0; bool p[MAX]; struct Factor { int x; int cnt; }factor[MAX]原创 2016-03-06 21:45:48 · 426 阅读 · 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 · 527 阅读 · 0 评论 -
PAT-A1089. Insert or Merge (25)
根据牛客网的样例可以推出问题来,如果下一步的结果和上一步一样,就再做一步插入。pat的第三个样例也是这样。 #include #include #include #include using namespace std; #define MAX 100+10 int N; int origin[MAX], changed[MAX]; int tempori[MAX]; int is原创 2016-03-05 23:46:23 · 588 阅读 · 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 · 432 阅读 · 0 评论 -
PAT-A1081. Rational Sum (20)
分数处理,简化,输出要会。 #include #include #include #include #include using namespace std; #define MAX 100+10 struct Fraction { long long up; long long down; }fraction[MAX], sum; int gcd(int a, int b)原创 2016-03-05 23:11:51 · 407 阅读 · 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 · 392 阅读 · 0 评论 -
PAT-A1024. Palindromic Number (25)
最多执行100次以后可能MAX=20不够。 #include #include #include #include #include using namespace std; #define MAX 100 struct bign { int d[MAX]; int len; bign() { memset(d, 0, sizeof(d)); len = 0; }原创 2016-03-06 21:50:12 · 463 阅读 · 0 评论