![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【PAT(Basic Level)】
文章平均质量分 53
_N_ull_
“要敢拼,能吃苦,玩命学”--广外女神
展开
-
1020. 月饼 (25):结构体排序
#include #include #include #include using namespace std; #define Max 1000 struct Node{ double Stock; double Price; double Rate; }; bool Comp( Node a, Node b ) { return a.Ra原创 2015-05-30 00:04:31 · 498 阅读 · 0 评论 -
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 · 401 阅读 · 0 评论 -
1007. 素数对猜想 (20):素数筛法 8.21Version2.0留有疑惑···段错误
这道题数据量不大,用枚举也可以 顺带复习了 筛法的内容 我用了最基础线性筛法 更多筛法内容请参考这里 #include #include #include #include #include #include #include #include using namespace std; #define Max 100000 int main() { bool Table[Max原创 2015-05-23 09:50:08 · 405 阅读 · 0 评论 -
1035. 插入与归并(25)
解题思路:根据题中要求 从判断插入排序开始 如果判断 yes 则插入下一个元素 进行下一趟插入排序 如果 no 则 从原始序列开始 一遍遍 归并排序 直到和 中间序列 相对 那么在进行一次 归并 最后 输出 答案序列 #include #include using namespace std; int main转载 2015-07-06 01:33:40 · 2684 阅读 · 0 评论 -
1012. 数字分类 (20)
思路清晰 一步步模拟 注意计算A2时 标记一下是否存在 PS:刷到第五页啦 下学期刚开学就考啦 乙级···#include #include #include using namespace std; int main() { int N, i; int A1, A2, A3, A4, A5, A4N; bool NoA2, negative; vectorV;原创 2015-07-01 21:35:15 · 411 阅读 · 0 评论 -
1005. 继续(3n+1)猜想 (25)
我的思路:因为题中所给数据量不大,我考虑 建立一个 二维数组 TabTab[][0]记录 是否覆盖( 1表示覆盖 ) Tab[][1]记录是否存在输入的序列中( 1表示存在 )在读入数据后 首先 一遍for循环 按顺序遍历 确定 i 是否为输入的元素 如果是则寻找序列中 被该元素 i 覆盖的元素 并相应 Tab[][0]置1下一次 for 循环 再遍历一遍 Tab 由 Tab[i][1]==1原创 2015-07-01 10:23:28 · 327 阅读 · 0 评论 -
1022. D进制的A+B (20):边界数据···
#include #include #include #include #include using namespace std; int main() { long long A, B; int D; vectorV; cin>>A>>B>>D; long long Sum = A+B; if(Sum==0)原创 2015-05-19 17:14:39 · 488 阅读 · 0 评论 -
1023. 组个最小数 (20)
#include #include #include #include #include using namespace std; int main() { vectorV; int i, j, n; for( i=0; i<10; i++ ) { cin>>n; for( j=0; j<n; j++ )原创 2015-05-19 17:26:48 · 284 阅读 · 0 评论 -
1014. 福尔摩斯的约会 (20):阅读能力也需要提高···
#include #include #include #include//isalpha() #include using namespace std; #define Size 60 int main() { string S1, S2, S3, S4; string Day; int H, M; mapM1; ma原创 2015-06-25 15:44:55 · 401 阅读 · 0 评论 -
1028. 人口普查(20):结构体比较大小
注意 输入的日期都不合理的情况··· #include #include #include #include using namespace std; struct Person { char Name[6]; int Year, Month, Day; }; bool Greater( Person a, Person b )//a的年龄大于b {原创 2015-05-17 15:38:53 · 498 阅读 · 0 评论 -
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 · 634 阅读 · 0 评论 -
1018. 锤子剪刀布 (20):三者按字母序求最值
#include #include #include #include #include #include using namespace std; struct Node { int B, C, J; int Win; int Lose; }; char TheMax( Node N )// 就这想了好久···哎~ finals闭幕啦~ { if( N.B>=原创 2015-05-21 01:52:04 · 308 阅读 · 0 评论 -
1041. 考试座位号(15)
昨天考的PAT(basic) 85··· 感觉basic考察map较多 比如 这道 #include #include #include #include using namespace std; struct node { string ID; int n1, n2; }; mapMap; int main() { //ifstream cin("test.txt")原创 2015-09-13 14:41:58 · 968 阅读 · 0 评论 -
1043. 输出PATest(20)
依旧map(散列)··· #include #include #include #include #include #include using namespace std; const int Size=1010; int main() { //ifstream cin("test.txt"); string S1="PATest",S2; mapMap; f原创 2015-09-13 15:20:26 · 1123 阅读 · 0 评论 -
1042. 字符统计(20)
这道题依然map 或者说 散列 #include #include #include #include #include using namespace std; int main() { //ifstream cin("test.txt"); mapMap; for(int i=0; i<26; i++) { Map[i+'a']=0;原创 2015-09-13 15:05:57 · 735 阅读 · 0 评论 -
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 · 330 阅读 · 0 评论 -
1009. 说反话 (20)
基础字符串处理问题,代码思路清晰,一开始居然没思路···#include #include #include using namespace std; #define Size 80 int main() { char S1[Size+1], S2[Size+1][Size+1]; gets(S1); int StrLen, i, j, k; StrLen = s原创 2015-06-24 20:50:04 · 302 阅读 · 0 评论 -
1017. A除以B (20):做完挺开心的一道=.=
总结(吐槽):算法不是很清晰 思路就是 简单模拟手算除法 模拟过程中想到用堆栈 后来调试过程中发现多此一举 之所以开心 是因为 做了三个小时 期间 调试N次 试错 N次 最终剩下一个测试数据 提示 “段错误” 几近绝望 坐到窗前看了一会儿喷泉··· 想删了代码 从新模拟··· 可是一想到原创 2015-07-02 10:30:37 · 2278 阅读 · 2 评论 -
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 · 431 阅读 · 0 评论 -
1034. 有理数四则运算(20)||1088. Rational Arithmetic (20)
一开始写了400多行代码 提交 提示代码长度超限···无限蛋疼···重新构思逻辑 又一处bug 最后一测试点未过···对照网上的代码··检查后得知 分子分母相等时的情况未处理··· #include #include #include #include using namespace std; typedef long long Type; Type GCD(Type a,Type b) {转载 2015-07-03 10:20:43 · 1320 阅读 · 0 评论 -
1029. 旧键盘(20)||1084. Broken Keyboard (20):string find方法
#include #include using namespace std; int main() { string str1, str2, str3; while( cin>>str1>>str2 ) { for( int k=0; k<str1.size(); k++ ) { if( st原创 2015-05-14 21:16:25 · 315 阅读 · 0 评论 -
1024. 科学计数法 (20)||1073. Scientific Notation (20):string类方法substr() 以及 stringstream知识
stringstream用法这里 substr()方法 这里 思路来源这里 #include #include #include // !#$%@#@!%!#@$@! using namespace std; int main() { string s; stringstream stream; int n; cin>>s; //string:原创 2015-06-04 11:15:55 · 515 阅读 · 0 评论 -
1008. 数组元素循环右移问题 (20):找自信···
做Advanced卡住了···转刷个Basic #include #include using namespace std; int main() { int N, M; int * Arr; while( cin>>N>>M ) { M= M%N; Arr = new int[N]; for( int i=N-1;原创 2015-06-22 23:46:20 · 285 阅读 · 0 评论 -
1039. 到底买不买(20):map应用
#include #include #include using namespace std; int main() { mapM1, M2; char C; int ans; string str1, str2; while(cin>>str1>>str2) { ans=0; for( int i=0, C='0'原创 2015-05-13 17:39:56 · 360 阅读 · 0 评论 -
1040. 有几个PAT(25)
详细思路请参考这里原创 2015-05-12 08:17:22 · 571 阅读 · 0 评论 -
1030. 完美数列(25):要考虑全面
第一次非AC代码 逻辑不够严谨 #include #include #include using namespace std; #define Max 100000 long long arr[Max]; int main() { long long N, P; cin>>N>>P; int i; for( i=0; i<N; i++ ) {原创 2015-05-12 14:25:43 · 4417 阅读 · 3 评论 -
1037. 在霍格沃茨找零钱(20)
思路 为全部转化为Knut 做差后 逐位转换回来 即为最终结果。 第一次提交 最后一个测试点错了··· 错误代码 #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; c原创 2015-05-13 22:26:29 · 1465 阅读 · 0 评论 -
1031. 查验身份证(15):把vector相关内容复习了···
#include #include #include using namespace std; int main() { string str[110]; char Z[11]={'1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2'}; int Weight[17]={7,9,10,5,8,4,2,1,6,原创 2015-05-15 17:45:56 · 308 阅读 · 0 评论 -
1011. A+B和C (15):睡前第二水
#include #include #include #include using namespace std; int main() { long long A, B, C; string str[10]; int T; cin>>T; int i; for( int i=0; i<T; i++ ) { ci原创 2015-05-18 23:40:15 · 373 阅读 · 0 评论 -
1027. 打印沙漏(20)
#include #include using namespace std; int main() { int N; char C; cin>>N>>C; int n = sqrt ( (N+1)/2 ); for( int i=0; i<n; i++ )//上三角 { for( int j=0; j原创 2015-05-18 15:22:26 · 338 阅读 · 0 评论 -
1002. 写出这个数 (20):睡前一水
#include #include #include #include #include #include #include using namespace std; #define Max 1000 int main() { string S; int Sum=0; cin>>S; string PinYin[10]={ "ling", "yi", "er", "原创 2015-05-21 23:53:09 · 597 阅读 · 0 评论 -
1001. 害死人不偿命的(3n+1)猜想 (15)
#include #include #include #include #include #include using namespace std; #define Max 1000 int Count = 0; int Fun( int n ) { if( n==1 ) return Count; if( n%2==0 ){ Count+原创 2015-05-21 21:34:54 · 515 阅读 · 0 评论 -
1016. 部分A+B (15):练栏儿前一水
#include #include #include #include #include #include using namespace std; int main() { long long PA, PB; string A, B; char DA, DB; while( cin>>A>>DA>>B>>DB ) {原创 2015-05-21 16:20:19 · 349 阅读 · 0 评论 -
1036. 跟奥巴马一起编程(15)
第一次: 好吧··我就知道没那么简单 第二次: 还是如图··· 我以为测试数据有空格之类的 ···结果证明不是 第三次: A了···原来是没有四舍五入··· #include #include #include #include #include using namespace std; int main() { double N; char C;原创 2015-05-17 00:06:25 · 1913 阅读 · 0 评论