PTA乙级题 1072. 开学寄语(20) 【题目链接】 注意第39行，要用%04d，不然有一个测试点过不去。 #include<stdio.h> int main() { int n,m,i,j,k,a[6],s1=0,s2=0,flag; scanf("%d %d",&n,&m); int b[n][10],x[n]; char name[n][5]={0}; for (i=0;i<m;i++) scanf("%d",&a[i]); for (...

PTA乙级题 1073. 多选题常见计分法(20) 【题目链接】 感觉这题只是比58题多了一点点，但是写起来发现不管我怎么改，都只有16分，直接上柳婼小姐姐的代码。 #include <iostream> #include <vector> #include <cmath> using namespace std; int main() { int n = 0, m = 0, opt_num = 0, true_opt_num = 0, temp = 0, max_error_cnt = 0; int hash[] = {1, 2,...

PTA乙级题 1074. 宇宙无敌加法器(20) 【题目链接】 注意第71行和72行，如果不要这两行的话，第五个测试点错误。所以题目的意思应该是如果前面没有输出的话，就输出0。 #include<stdio.h> #include<string.h> int main() { int i,len1,len2,jinwei=0,flag=0; char a[21],b[21],c[2][21]; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(...

PTA乙级题 1075. 链表元素分类(25) 【题目链接】 看了一下柳婼小姐姐的代码，然后自己尝试去写，改来改去分数都没超过15分。所以直接上柳婼小姐姐代码和注释。 将结点用list[10000]保存，list为node类型，node中保存结点的值value和它的next地址。list的下标就是结点的地址。将<0、0～k、>k三部分的结点地址分别保存在v[0]、v[1]、v[2]中，最后将vector中的值依次输出即可～ #include <iostream> #include <vector> using namespace std; s...

PTA乙级题 1076. Wifi密码 (15) 【题目链接】 大水题。 #include<stdio.h> int main() { int i,j,n; scanf("%d\n",&n); char a[n][8],ch; for (i=0;i<n;i++) { for (j=0;j<8;j+=2) { scanf("%c-%c%c",&a[i][j],&a[i][j+1],&ch); ...

PTA乙级题 1077. 互评成绩计算 (20) 【题目链接】 水题。 #include<stdio.h> int main() { int n,m,i,j,sum,x,max,min; scanf("%d %d",&n,&m); int a[n][n]; for (i=0;i<n;i++) { for (j=0;j<n;j++) scanf("%d",&a[i][j]); } for (i=0;i<n;...

PTA乙级题 1078. 字符串压缩与解压 (20) 【题目链接】 难度一般，不过我有一个地方不明白，如果把第九行和第十行合并，写成scanf("%c\n",&ch);的话，第二个测试点格式错误，第三个测试点答案错误，原因未知，懂的大佬给解释一下吧，谢谢。 #include<stdio.h> #include<string.h> #include<math.h> #include<ctype.h> int main() { char a[1001],ch,sh,hh,zh[10]; int x...

PTA乙级题 1079. 延迟的回文数 (20) 【题目链接】 因为其倒转后第一个数字若等于0时，需要输出，所以要用数组。 #include<iostream> #include<string> using namespace std; string str1,str2,result; void add(){ result.clear(); int len = str1.size(); int jin = 0; for(int i = len-1;i >= 0;i--){ ji...

PTA乙级题 1080. MOOC期终成绩 (25) 【题目链接】 最后一个点运行超时，询问大佬后得知，匹配名字处（即41行和55行处）过于复杂，第一个代码容易理解，但运行超时，第二个代码AC了。 #include<stdio.h> #include<string.h> typedef struct node { char id[25]; int a; int b; int c; int sum; }Node; int main() { int x=0,score,i,j,q,w,e; char ID[2...

有一个特殊关卡如下，你只有一枚炸弹，但是这枚炸弹威力超强（可以消灭炸弹所在的一整行和一整列的小怪兽），举个例子，当把炸弹放在(3,1)的’ . ‘上，由于炸弹不能穿墙，则炸弹在该位置可以消灭下面的三个小怪兽，那么问题来了，将炸弹放置在哪儿能消灭最多的小怪兽呢？ 用'#'代表墙，'.'代表可以走的位置，'G'代表小怪兽。从第0行第0列开始数 由于该题应没有考虑到’ . ‘是否能走到，所以这题暴力破解。 /* ############# #GG.GGG#GGG.# ###.#G#G#G#G# #.......#..G# #G#.###.#G#G# #GG.GGG.#.GG# #G#.#G#....

迷宫问题 不过该算法得出的解法并不是最简解法，因为该算法是根据数组next的顺序来进行先后查找的，即先查找右边，再查找下边，再查找左边，最后查找上边。 下面是深度优先搜索基本模型。 void dfs(int step) { 判断边界; for (i=1;i<=n;i++)尝试每一种可能 { dfs(step+1); } 返回 } BUG已改正，无解情况已增加。 /* S010 0000 0010 01E0 0001 S011 0011 1111 1111 111E */ #include<stdio.h>...

数的全排列问题 #include<stdio.h> int n,a[10],flag[10]; void dfs(int step) { //判断n个数字是否全部排入数组a if (step==n+1) { for (int i=1;i<=n;i++) printf("%d",a[i]); printf("\n"); } //遍历1-n for (int i=1;i<=n;i++) { //如果i没出现...

迷宫问题求最小步数 /* S010 0000 0010 01E0 0001 S011 0011 1111 1111 111E */ #include<stdio.h> #include<string.h> typedef struct node { int x; int y; int step; }Node; int main() { int i,j,i1,j1,m=5,n=4,head=0,tail=0; //scanf("%d %d",&m,&n); char map[m][n...

迷宫问题求最短路径 在结构体中多加入一个road记录该结构体的来源，然后存入数组，再将数组反向输出即可。 /* S01E 0010 0010 0100 0000 S010 0000 0010 01E0 0000 S011 0011 1111 1111 111E */ #include<stdio.h> #include<string.h> typedef struct node { int x; int y; int step; int road; }Node; int main() { int stratx,straty...