2015年08月__N_ull_

转载 1065. A+B and C (64bit) (20)

一开始用大数运算···就像某网友说的:已哭晕在厕所··· 根据题中要求: ①考虑到溢出 A>0&&B>0 而A+B0 这两种情况即为溢出容易判断前者必定大于未溢出的C而后者必定小于未溢出的C ②未溢出的直接用用long long 进行判断 #include #include #include #include #include #include using namespace

2015-08-31 17:16:41 356

原创 1058. A+B in Hogwarts (20):有疑惑-第三个测试点错误

也考虑到数据的区间越界问题了··· #include #include #include #include #include #include using namespace std; int main() { int P_G, P_S, P_K; int A_G, A_S, A_K; char c; while(cin>>P_G>>c>>P_S>>c>>P_K

2015-08-31 16:23:24 564 2

原创 1050. String Subtraction (20)

思路: 清晰一如代码 #include #include #include #include #include #include #include #include using namespace std; #define Max 10000 int main() { mapMap; string S1, S2; getline(cin,S1); for(int

2015-08-29 19:40:48 302

原创 1042. Shuffling Machine (20)

思路: 将数据存储到结构体数组后按照给定的顺序排序 #include #include #include #include #include #include #include #include using namespace std; #define Max 10000 struct node { string S; int N; }Hash[55]; bool cmp

2015-08-29 16:42:16 249

原创 1041. Be Unique (20)

思路: 结构体数组先按照每一个赌注的个数从小到大排序如果相等按照输入的顺序从小到大排序顺序由orderNum记录后遍历数组找堵住个数等于1的赌注。 #include #include #include #include #include #include #include #include using namespace std; #define Max 10000 s

2015-08-29 15:33:01 346

原创 1035. Password (20)

结构体应用 #include #include #include #include #include #include #include #include using namespace std; #define Max 1000 struct Node{ string Team; string Pwd; bool Modified; }Nodes[Max+1]; i

2015-08-28 17:46:04 274

原创 1027. Colors in Mars (20)

主要考察进制转换+格式输出 #include #include #include #include #include #include #include #include using namespace std; #define Max 100000 void conversion(int color) { string S=""; while(color) {

2015-08-28 16:37:37 276

原创 1023. Have Fun with Numbers (20)

一开始心存侥幸用long long 最后三个测试数据通不过终还是老老实实的用模拟大数运算思路:用两个数组分别存放 double前后的各位数字出现个数后比较 #include #include #include #include #include #include #include #include using namespace std; #define Max 100000 i

2015-08-28 15:55:50 293

原创 1019. General Palindromic Number (20):留有疑惑

如果将 int型数组S[ ] 改为 string类型 S 测试点 2 4 5 错误; 如果添加上判断 N是否为0 测试点2 4 错误; 调了好久参考了网上的代码其中未判断N是否为0也完全正确了百思不得解···先保留着日后再看, 同时望各位仁兄指点一下谢谢. AC代码: #include #include #include #include #include #incl

2015-08-27 19:01:34 326

原创 1008. Elevator (20)

AC源码: #include #include #include #include #include #include #include using namespace std; #define Max 1000 int main() { int N,n2; cin>>N; int sum=0; if(N==0) { cout<<sum<<

2015-08-27 14:47:49 288

原创 1013. 数素数 (20)

#include #include #include #include using namespace std; int A[100001]={0}; int B[300001]={1,1}; int main() { for(int i=2; i<=150000; i++)// 筛法打表 for(int j=i+i; j<300001; j+=i)

2015-08-21 14:43:07 339

原创 1019. 数字黑洞 (20)

#include #include #include #include #include #include #include// stringstrearm using namespace std; int Fun(int n) { int a[4], b[4]; for(int i=0; i<4; i++) { a

2015-08-17 11:47:24 657

转载 1033. 旧键盘打字(20):map中count用法以及gets读空串

题中说第二行非空而第一行不一定非空也就是说没有按键 broken #include #include #include #include #include using namespace std; const int Size=100000; int main() { char S1[Size], S2[Size]; mapM; gets

2015-08-13 15:44:34 410

转载 1039. 到底买不买 (20) || 1092. To Buy or Not to Buy (20):map巧用

还有一个月就PAT乙级了,现在开始复习做过的题不深刻还是没思路···感觉乙级要被虐 #include #include #include #include #include #include using namespace std; int main() { string S1, S2; mapM1, M2; cin>>S1>>S2;

2015-08-11 20:09:26 459

That's all