摘要: PAT甲级的代码的分析和思路总结。 Ch3 入门篇(1)——入门模拟 3.1 简单模拟 A1042 Shuffling Machine A1046 Shortest Distance A1065 A+B and C (64bit) A1002 A+B for Polynomials A1009 Pr 阅读全文
posted @ 2019-02-15 21:23 老葛 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 顺序栈: 1 #include<iostream> 2 using namespace std; 3 const int Maxn=100; 4 typedef struct SNode{ 5 int data[Maxn]; 6 int top=-1; 7 }Stack; 8 9 int Push( 阅读全文
posted @ 2020-01-07 00:24 老葛 阅读(577) 评论(0) 推荐(0) 编辑
摘要: 创建,查询,插入,删除。 1 #include<stdlib.h> 2 #include<iostream> 3 using namespace std; 4 typedef struct LNode{ 5 int data; 6 struct LNode *next; 7 }*List; 8 9 阅读全文
posted @ 2020-01-06 13:46 老葛 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 找出来字符串相同的尾字符,如果没有相同的尾字符,输出nai pat的黑盒单点测试系统不接受get(),需要使用iostream里的getline函数 格式:cin.getline(s[i](数组名,二维数组的话给出行标),数组长度二维数组的列长度); 字符串倒置函数:reverse(s[i]数组名, 阅读全文
posted @ 2019-12-30 14:44 老葛 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 把字符串里指定的字母改成指定的值。 用二维数组或者结构体。一开始使用的string字符串,但切割成数组的时候可能出现问题导致一个点过不去。 所以还是用结构体吧。 题目本身不难。 注:%s是通过空白符来截断字符串的,包括空格。 1 #include <iostream> 2 #include <cst 阅读全文
posted @ 2019-12-29 21:47 老葛 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 输出输入的n位整数的每一位之和的英文,注意一下输出的数组嵌套。 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 int main(){ 5 string num[10]={"zero","one","two","thr 阅读全文
posted @ 2019-12-28 23:26 老葛 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 科学计数法转化为普通表示。 需要想清楚指数的符号以及0和小数点的位置及个数。 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 int main(){ 5 string str; 6 cin>>str; 7 int le 阅读全文
posted @ 2019-12-28 13:31 老葛 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 字符串数组的对比。 如果使用char数组的话需要使用二维数组,因此混用string数组,需要#include<iostream> 判断string数组的长度:int len=str.length(); 常用的ASCII码: A-Z 65-90 a-z 79-122 0-9 48-57 空格 32 共 阅读全文
posted @ 2019-12-27 16:10 老葛 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 霍格沃茨智障的的货币进制系统,就两个数相加,进位加1 即可 鉴于给出的范围,int就够了。 1 #include<cstdio> 2 int main(){ 3 int gal=0,sic=0,nut=0,g,s,n; 4 for(int i=0;i<2;i++){ 5 scanf("%d.%d.% 阅读全文
posted @ 2019-12-27 11:52 老葛 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 十进制转化为13进制 1 #include <cstdio> 2 using namespace std; 3 int main() { 4 char c[14] = {"0123456789ABC"}; 5 printf("#"); 6 for(int i = 0; i < 3; i++) { 7 阅读全文
posted @ 2019-12-27 11:23 老葛 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 将一个十进制数转化为n进制数,如果转化后是回文数(如1234321),则打印yes,反之则打印no 重点是进制转化的方法。 1 #include<cstdio> 2 int main(){ 3 int a,b; 4 int arr[40],index=0; 5 scanf("%d%d",&a,&b) 阅读全文
posted @ 2019-12-27 10:15 老葛 阅读(144) 评论(0) 推荐(0) 编辑