c语言
Togyu
这个作者很懒,什么都没留下…
展开
-
1102 Invert a Binary Tree (25 分)(******)
#include <cstdio>#include <queue>#include<iostream>#include<string>#include<cstring>#include<algorithm>using namespace std;bool notroot[20] = {false};queue&...原创 2019-08-28 21:59:51 · 88 阅读 · 0 评论 -
5.5 1059 Prime Factors (25 分)
错一个点23分#include <cstdio>#include <cmath>struct node{ int x; int cnt;}fac[110];bool isPrime(int n){ if(n<=1) return false; for(int i = 2;i<=sqrt(n);i++) {...原创 2019-07-05 16:20:39 · 111 阅读 · 0 评论 -
6.1 1039 Course List for Student (25 分) (******vector放在main函数里面会报错)
#include <cstdio>#include <cstring>#include <vector>#include <algorithm>using namespace std;const int N = 40010;const int M = 26*26*26*10 + 1;vector<int>stu[M]; /...原创 2019-07-10 21:50:33 · 117 阅读 · 0 评论 -
5.3 1088 Rational Arithmetic (20 分)
#include <cstdio>#include <cmath>#include <algorithm>using namespace std;typedef long long ll;typedef struct Fraction{ ll up; ll down;}F;int gcd(ll a,ll b){ if...原创 2019-06-29 15:00:03 · 83 阅读 · 0 评论 -
5.3 1081 Rational Sum (20 分)
#include <cstdio>#include <cmath>#include <algorithm>using namespace std;typedef long long ll;typedef struct Fraction{ ll up; ll down;}F;int gcd(ll a,ll b){ if...原创 2019-06-29 14:15:15 · 168 阅读 · 0 评论 -
5.2 pat b1008 数组元素循环右移问题 (20 分)(最好方法没写出来)
#include <cstdio>#include <cmath>#include <algorithm>using namespace std;const int N = 100010;int main(){ int n,m,s[N]; scanf("%d %d",&n,&m); for(int i ...原创 2019-06-28 22:03:32 · 55 阅读 · 0 评论 -
5.4 素数1078 Hashing (25 分)(*题意理解)
Quadratic probing (with positive increments only) is used to solve the collisions.(哈希表)用二次方探测法来解决矛盾(此题只需要考虑正向);二次方探测法证明,只需要算到步长为止,如果超过步长还是冲突则之后也是一样摘自《算法笔记》主要是题目没读懂,读懂了这道题难度一般#include <cstdio&...原创 2019-07-04 11:50:42 · 120 阅读 · 0 评论 -
1060 Are They Equal (25 分)(******)
感觉陷入了死局。。。对string理解不够,越写越烦,可以做出来但是时间花的太久,用了2个小时得了7分。。。#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <iostream>using namespace std...原创 2019-07-12 21:16:00 · 49 阅读 · 0 评论 -
string容器的问题
#include <cstdio>#include <string>#include <set>#include <algorithm>#include <iostream>using namespace std;int main(){ int n,cn=0,an=0,index=0; scanf("%d...原创 2019-07-12 20:11:03 · 65 阅读 · 0 评论 -
5.4 素数1015 Reversible Primes (20 分)(未AC***)(看错题目)(进制转化***)
do { d[index]=n%radix; index++; n/=radix; }while(n>0); for(int i = 0;i<index;i++) { ...原创 2019-07-03 20:44:18 · 74 阅读 · 0 评论 -
5.1 1049 Counting Ones (30 分)(******)
主要是考虑每一个位数上可以为1的可能来思考#include <cstdio>#include <cmath>#include <algorithm>using namespace std;const int N = 100010;int main(){ int n,temp,ans=0; scanf("%d",&n);...原创 2019-06-28 12:41:40 · 64 阅读 · 0 评论 -
5.4 B1013 数素数 (20 分)(未ac*)
#include <cstdio>#include <cmath>#include <algorithm>using namespace std;bool isPrime(int n){ if(n<=1) return true; for(int i = 2;i<=sqrt(n);i++) { ...原创 2019-07-03 16:07:01 · 52 阅读 · 0 评论 -
5.1 1104 Sum of Number Segments (20 分)(**)
程序很简单主要在于多写几个例子找出规律#include <cstdio>#include <algorithm>using namespace std;const int N = 100010;int main(){ int n; float s[N],ans; scanf("%d",&n); for(int i...原创 2019-06-27 21:49:03 · 160 阅读 · 0 评论 -
5.4 素数 B1007 素数对猜想 (20 分)
第二种会错一个点不知道为啥#include <cstdio>#include <cmath>#include <algorithm>using namespace std;bool isPrime(int n){ if(n<=1) return true; for(int i = 2;i<=sqrt(n);i++)...原创 2019-07-03 15:29:15 · 105 阅读 · 0 评论 -
大整数 1024 Palindromic Number (25 分)
错了四个点,15分,不知道错在哪里#include <cstdio>#include <cstring>struct bign{ int len; int d[101]; bign() { len = 0; memset(d,0,sizeof(d)); }};bign changB(cha...原创 2019-07-07 20:48:05 · 117 阅读 · 0 评论 -
大整数 B1017 A除以B (20 分)
#include <cstdio>#include <cstring>#include <string>#include <cmath>using namespace std;typedef long long LL;struct bign{ int len; int d[1010]; bign(){ l...原创 2019-07-07 16:37:31 · 80 阅读 · 0 评论 -
two points 1029 Median (25 分)(**)
#include <cstdio>#include <algorithm>using namespace std;const int N = 200010;void getMidian(long int a[],long int b[],int r1,int r2){ int l1,l2; l1 = l2 = 0; int mid; ...原创 2019-06-04 20:45:50 · 69 阅读 · 0 评论 -
5.5 1096 Consecutive Factors (20 分)(***)
#include <cstdio>#include <cmath>typedef long long LL;struct node{ int x; int cnt;}fac[110];int main(){ LL fn; int ansF,ansLen=0; scanf("%lld",&fn); ...原创 2019-07-05 19:46:07 · 88 阅读 · 0 评论 -
1100 Mars Numbers (20 分)(******)
我是怎么写出这么蠢得代码的啊啊啊啊啊#include <iostream>#include <cstdio>#include <map>#include <sstream>#include <string>#include <cstring>using namespace std;int MarToEarth...原创 2019-07-15 23:25:03 · 55 阅读 · 0 评论 -
8.2 1091 Acute Stroke (30 分)(********)
#include <cstdio>#include <queue>using namespace std;struct node{ int x; int y; int z;}Node;int n,m,l,t;int matrix[1290][130][65];bool inq[1290][130][65] = {false};int...原创 2019-08-18 15:36:36 · 78 阅读 · 0 评论 -
8.1 1103 Integer Factorization (30 分)(******)
#include <iostream>#include <cstdio>#include <cmath>#include <vector>using namespace std;vector<int>temp,ans,fac;int s,n,p,maxn = -1;int power(int x){ int a...原创 2019-08-16 11:24:17 · 140 阅读 · 0 评论 -
9.2 1086 Tree Traversals Again (25 分)(***)栈push确定先序,pop确定中序,健树的时候没有返回地址可以作对样例
#include <cstdio>#include <stack>#include<iostream>#include<string>using namespace std;int n,pre[35],in[35],idxp = 0,idxi=0;struct node{ int data; node* lc; ...原创 2019-08-21 09:25:49 · 119 阅读 · 0 评论 -
9.2 1020 Tree Traversals (25 分)(***)
#include <cstdio>#include <queue>using namespace std;struct node{ int data; node* lc; node* rc;};int n,pos[100],in[100];node* creat(int pl,int pr,int il,int ir){ i...原创 2019-08-20 22:54:28 · 74 阅读 · 0 评论 -
7.3 1074 Reversing Linked List (25 分)
错了最后一个点,扣一分;#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <stack>#include <queue>using namespace std;const int maxn = 1...原创 2019-08-11 22:23:50 · 229 阅读 · 0 评论 -
7.3 1052 Linked List Sorting (25 分)(**)
#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <stack>#include <queue>using namespace std;const int maxn = 100010;struc...原创 2019-08-11 15:45:33 · 69 阅读 · 0 评论 -
7.3 1032 Sharing (25 分) (***)
#include <iostream>#include <cstdio>#include <map>#include <string>#include <stack>#include <queue>using namespace std;int p,g,order[1010];struct Node{ ...原创 2019-08-11 13:56:42 · 56 阅读 · 0 评论 -
8.1 问题 B: 【递归入门】组合的输出(******)
添加链接描述原创 2019-08-14 15:44:30 · 155 阅读 · 0 评论 -
7.2 1056 Mice and Rice (25 分)(*******)
#include <iostream>#include <cstdio>#include <map>#include <string>#include <stack>#include <queue>using namespace std;int p,g,order[1010];struct node{ ...原创 2019-08-01 11:28:54 · 47 阅读 · 0 评论 -
7.1 1051 Pop Sequence (25 分)(******)
#include <iostream>#include <cstdio>#include <map>#include <string>#include <stack>#include <queue>using namespace std;stack<int>s;int arr[1010];int...原创 2019-07-31 12:40:38 · 181 阅读 · 0 评论 -
codeup 问题 A: 简单计算器(******)
#include <iostream>#include <cstdio>#include <map>#include <string>#include <stack>#include <queue>using namespace std;struct node{ double num; char...原创 2019-07-30 23:16:04 · 229 阅读 · 0 评论 -
1071 Speech Patterns (25 分)(******)
#include <iostream>#include <cstdio>#include <map>#include <sstream>#include <string>#include <cstring>using namespace std;bool wetherQ(char a){ if(a &...原创 2019-07-18 00:00:34 · 98 阅读 · 0 评论 -
6.2 set运用 1063 Set Similarity (25 分)(******)
Nc用自己的做法也是正确的问题只可能出在Nt;暂时找不到为什么错,怀疑是inser方法的问题把#include <cstdio>#include <string>#include <set>#include <algorithm>#include <iostream>using namespace std;int ma...原创 2019-07-12 10:56:16 · 62 阅读 · 0 评论 -
1022 Digital Library (30 分)(******)
#include <iostream>#include <cstdio>#include <map>#include <algorithm>#include <set>#include <string>#include <cstring>using namespace std;map<str...原创 2019-07-18 13:34:15 · 80 阅读 · 0 评论 -
6.1 1047 Student List for Course (25 分)
#include <cstdio>#include <string>#include <vector>#include <algorithm>#include <iostream>using namespace std;const int N = 40010;const int M = 26 * 26 *26 * 10 +...原创 2019-07-11 20:15:35 · 62 阅读 · 0 评论 -
1054 The Dominant Color (20 分)
惊了,对,就是这么简单#include <iostream>#include <cstdio>#include <map>#include <sstream>#include <string>#include <cstring>using namespace std;int main(){ map...原创 2019-07-16 10:02:38 · 121 阅读 · 0 评论 -
4.7其他 1101 Quick Sort (25 分)(*)
很迷,最后主元数为0时一定要换行,但是不知道为什么#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 100010;int main(){ int n,num[N],l[N]={0},maxn=-1,r=0,mi...原创 2019-06-10 21:28:58 · 49 阅读 · 0 评论 -
4.7其他 1093 Count PAT's (25 分)(**)借鉴思路
思路学习了算法笔记,代码自己写。#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 100010;const int mode = 1000000007;int main(){ char str[N]; ...原创 2019-06-10 20:15:14 · 52 阅读 · 0 评论 -
排序 pat1080 Graduate Admission (30 分) (未AC,一个节点超时)
按照总分数和ge排序按照分数顺序,再按照志愿顺序记录下每个志愿是否被录取,录取则break跳出循环第一次写的答案有一个节点超时#include <cstdio>#include <algorithm>#include <cstring>using namespace std;typedef struct node{ int id; int ...原创 2019-04-12 15:26:28 · 497 阅读 · 2 评论 -
排序 1075 PAT Judge (25 分) ***
思路不清晰memset初始化(数组,初始的数值,sizeof(数组))排序顺序得是先排除一个提交都没有的人;再按总分排列;再按完美接替数;再按id;提交错误的-1 分数实际是0;可以直接输入uid , pid ,作为数组的下标#include <cstdio>#include <cstring>#include <algorithm>us...原创 2019-04-02 20:46:15 · 68 阅读 · 0 评论 -
排序pat 1028 List Sorting (25 分)
终于遇到一道水题,泪流满面然而一开始name数组设为8少了一个,浪费了10分钟。。。#include <cstdio>#include <algorithm>#include <cstring>using namespace std;typedef struct node{ int id; char name[9]; int grade;...原创 2019-03-28 20:48:13 · 96 阅读 · 0 评论