- 博客(85)
- 资源 (3)
- 收藏
- 关注
原创 栈模拟程序(大一课设作业)
#include<iostream>#include<cstring>#include<cstdlib>#include<cctype>#include<cmath>using namespace std;typedef struct node{ int sum; struct node *next;}No...
2018-02-27 13:32:50 216
原创 广度优先搜索(迷宫问题2)
迷宫问题求最短路径在结构体中多加入一个road记录该结构体的来源,然后存入数组,再将数组反向输出即可。/*S01E0010001001000000S0100000001001E00000S011001111111111111E*/#include<stdio.h>#include<string.h>typedef...
2018-02-21 11:42:40 459
原创 广度优先搜索(迷宫问题)
迷宫问题求最小步数/*S0100000001001E00001S011001111111111111E*/#include<stdio.h>#include<string.h>typedef struct node{ int x; int y; int step;}Node;int main(){ ...
2018-02-21 10:59:07 477
原创 深度优先搜索(数的全排列)
数的全排列问题#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]); pri...
2018-02-21 08:45:00 428
原创 深度优先搜索(迷宫问题)
迷宫问题不过该算法得出的解法并不是最简解法,因为该算法是根据数组next的顺序来进行先后查找的,即先查找右边,再查找下边,再查找左边,最后查找上边。下面是深度优先搜索基本模型。void dfs(int step){ 判断边界; for (i=1;i<=n;i++)尝试每一种可能 { dfs(step+1); } ...
2018-02-20 16:36:51 1693 1
原创 小白成长记之PTA乙级题 1080
PTA乙级题 1080. MOOC期终成绩 (25)【题目链接】最后一个点运行超时,询问大佬后得知,匹配名字处(即41行和55行处)过于复杂,第一个代码容易理解,但运行超时,第二个代码AC了。#include<stdio.h>#include<string.h>typedef struct node{ char id[25]; in...
2018-02-18 11:55:14 331
转载 小白成长记之PTA乙级题 1079
PTA乙级题 1079. 延迟的回文数 (20)【题目链接】因为其倒转后第一个数字若等于0时,需要输出,所以要用数组。#include<iostream> #include<string> using namespace std; string str1,str2,result; void add(){ result.cl...
2018-02-18 10:55:14 287
原创 小白成长记之PTA乙级题 1078
PTA乙级题 1078. 字符串压缩与解压 (20)【题目链接】难度一般,不过我有一个地方不明白,如果把第九行和第十行合并,写成scanf("%c\n",&ch);的话,第二个测试点格式错误,第三个测试点答案错误,原因未知,懂的大佬给解释一下吧,谢谢。#include<stdio.h>#include<string.h>#include<m...
2018-02-13 22:12:39 325 2
原创 小白成长记之PTA乙级题 1077
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++) { f...
2018-02-13 21:58:35 258
原创 小白成长记之PTA乙级题 1076
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...
2018-02-13 21:57:40 303
转载 小白成长记之PTA乙级题 1075
PTA乙级题 1075. 链表元素分类(25)【题目链接】看了一下柳婼小姐姐的代码,然后自己尝试去写,改来改去分数都没超过15分。所以直接上柳婼小姐姐代码和注释。将结点用list[10000]保存,list为node类型,node中保存结点的值value和它的next地址。list的下标就是结点的地址。将<0、0~k、>k三部分的结点地址分别保存在v[0]、v[...
2018-02-13 21:55:01 340 2
原创 小白成长记之PTA乙级题 1074
PTA乙级题 1074. 宇宙无敌加法器(20)【题目链接】注意第71行和72行,如果不要这两行的话,第五个测试点错误。所以题目的意思应该是如果前面没有输出的话,就输出0。#include<stdio.h>#include<string.h>int main(){ int i,len1,len2,jinwei=0,flag=0; cha...
2018-02-13 21:29:57 303
转载 小白成长记之PTA乙级题 1073
PTA乙级题 1073. 多选题常见计分法(20)【题目链接】感觉这题只是比58题多了一点点,但是写起来发现不管我怎么改,都只有16分,直接上柳婼小姐姐的代码。#include <iostream>#include <vector>#include <cmath>using namespace std;int main() { i...
2018-02-13 21:15:28 277
原创 小白成长记之PTA乙级题 1072
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]; ch...
2018-02-11 12:34:10 274
原创 小白成长记之PTA乙级题 1071
PTA乙级题 1071. 小赌怡情(15)【题目链接】水题#include<stdio.h>int main(){ int s,n,i,n1,b,t,n2; scanf("%d %d",&s,&n); for (i=0;i<n;i++) { scanf("%d %d %d %d",&n1,...
2018-02-11 12:31:32 171
原创 小白成长记之PTA乙级题 1070
PTA乙级题 1070. 结绳(25)【题目链接】还是读懂题目意思就简单,这里自己定义了一个快排函数。#include<stdio.h>int a[10000];int qsort(int left,int right){ int i,j,t,temp; if(left>right) return 0; temp=a[l...
2018-02-10 20:11:04 250
原创 小白成长记之PTA乙级题 1069
PTA乙级题 1068. 万绿丛中一点红(20)【题目链接】水题。#include<stdio.h>#include<string.h>int main(){ int i,j,m,n,k,x=0; scanf("%d %d %d\n",&m,&n,&k); char a[m][21]={0},b[m]...
2018-02-10 20:07:31 499
原创 小白成长记之PTA乙级题 1068
PTA乙级题 1068. 万绿丛中一点红(20)【题目链接】看题目感觉有点复杂,读懂题目意思就好了。#include<stdio.h>int main(){ int m,n,e,i,j,k,l,p,q,x=0,flag; scanf("%d %d %d",&m,&n,&e); int a[n][m]; for ...
2018-02-10 20:06:07 236
原创 小白成长记之PTA乙级题 1067
PTA乙级题 1067. 试密码(20)【题目链接】用C写19分,C++写20分,实在找不到哪里不一样。20分的C++代码。#include <iostream>#include <string>using namespace std;int main() { string key; int count=0; ...
2018-02-10 20:02:27 213 1
原创 小白成长记之PTA乙级题 1066
PTA乙级题 1066. 图像过滤(15)【题目链接】读懂题目意思就好了。#include<stdio.h>int main(){ int x,y,a,b,c,i,j,k; scanf("%d %d %d %d %d",&x,&y,&a,&b,&c); int ch[x][y]; for (...
2018-02-10 19:32:24 265 1
转载 小白成长记之PTA乙级题 1065
PTA乙级题 1065. 单身狗(25)【题目链接】这题比较容易运行超时,下面是大佬未超时算法。#include<iostream> #include<cstdio> #include<set> #include<cstring> using namespace std; int book[100000];...
2018-02-10 19:30:27 230
原创 小白成长记之PTA乙级题 1064
PTA乙级题 1064. 朋友数(20)【题目链接】#include<stdio.h>int main(){ int i,j,n,s,temp,x=1; scanf("%d",&n); int a[n]={0},b[n]={0},c[n]={0}; for (i=0;i<n;i++) scanf("%d",&...
2018-02-10 19:25:01 220
原创 小白成长记之PTA乙级题 1063
PTA乙级题 1063. 计算谱半径(20)【题目链接】#include<stdio.h>#include<math.h>int main(){ int n; scanf("%d",&n); int i,ch[n][2]; double sh[n],max; for (i=0;i<n;i++) ...
2018-02-10 19:24:07 206
原创 小白成长记之PTA乙级题 1062
PTA乙级题 1062. 最简分数(20)【题目链接】#include<stdio.h>int jiang(int m,int n){ int i,min; min=m<n?m:n; for (i=2;i<=min;i++) { if (m%i==0&&n%i==0) retur...
2018-02-10 19:22:16 287
原创 小白成长记之PTA乙级题 1061
PTA乙级题 1061. 判断题(15)【题目链接】#include<stdio.h>int main(){ int a,b,i,j; scanf("%d %d",&a,&b); int score[b],answer[b],ch[a][b]; int sum[a]; for (i=0;i<b;i++) ...
2018-02-10 19:21:05 215
原创 小白成长记之PTA乙级题 1060
PTA乙级题 1060. 爱丁顿数(25)【题目链接】#include<stdio.h>int main(){ int n,i,s,sum=0,max=0,temp; scanf("%d",&n); int a[1000000]; for (i=0;i<n;i++) { scanf("%d",&a...
2018-02-09 22:28:08 312
原创 小白成长记之PTA乙级题 1059
PTA乙级题 1059. C语言竞赛(20)【题目链接】#include<stdio.h>int isprime(int );int main(){ int i,j,n,x,num,flag; scanf("%d",&n); int a[n]={0},b[n]={0}; for (i=0;i<n;i++) ...
2018-02-09 22:27:23 247
原创 小白成长记之PTA乙级题 1058
PTA乙级题 1058. 选择题(20)【题目链接】比较繁琐。#include<stdio.h>int main(){ int i,j,k,n,m,x,flag,max; scanf("%d %d",&n,&m); int score[m],b[m],c[m],sum[n]={0},right[m]={0},fault...
2018-02-09 22:25:34 195
原创 小白成长记之PTA乙级题 1057
PTA乙级题 1057. 数零壹(20)【题目链接】水题。#include<stdio.h>#include<string.h>#include<ctype.h>int main(){ char ch[100001]; gets(ch); int i,length,sum=0,zero=0,one=0; ...
2018-02-09 22:24:33 203
原创 小白成长记之PTA乙级题 1056
PTA乙级题 1056. 组合数的和(15)【题目链接】#include<stdio.h>#include<math.h>int main(){ int n,i,sum=0; scanf("%d",&n); int a[n]; for (i=0;i<n;i++) scanf("%d",&a[...
2018-02-09 22:22:42 209
转载 小白成长记之PTA乙级题 1055
PTA乙级题 1055. 集体照 (25)【题目链接】改代码改到发疯仍然错的一题,属于乙级里面的难题,上大佬代码。#include<iostream> #include<cstring> #include<vector> #include<algorithm> using namespace std; st...
2018-02-09 22:21:17 273
转载 小白成长记之PTA乙级题 1054
PTA乙级题 1054. 求平均值 (20)【题目链接】用C++判断是否为数字。#include<stdio.h>#include<string.h>#include<stdlib.h>char str[110][1100];int main(){ int n; int count=0; double ave...
2018-02-09 22:15:54 220
原创 小白成长记之PTA乙级题 1053
PTA乙级题 1053. 住房空置率 (20)【题目链接】#include<stdio.h>int main(){ int i,j,n,d,x[10000],y=0; double e,w,ch=0,sh=0,o=0,p=0,qwe[10000]; scanf("%d %lf %d",&n,&e,&d); for ...
2018-02-09 22:08:50 212
转载 小白成长记之PTA乙级题 1052
PTA乙级题 1052. 卖个萌 (20)【题目链接】根据大佬的思路写的。#include<stdio.h>#include<string.h>void f(char arry[][5],int *count){ char temp; int x=1,i=0; while((temp=getchar())!='\n') ...
2018-02-09 16:44:37 283
原创 小白成长记之PTA乙级题 1051
PTA乙级题 1051. 复数乘法 (15)【题目链接】当a和b在一定范围时,取0。#include<stdio.h>#include<math.h>int main(){ double r1,r2,p1,p2,a,b; scanf("%lf %lf %lf %lf", &r1, &p1, &r2, &p...
2018-02-09 16:41:50 329
转载 小白成长记之PTA乙级题 1050
PTA乙级题 1050. 螺旋矩阵(25)【题目链接】感觉很难,改了好久,一直错两个点,直接上大佬的C++代码。#include <vector>#include <cstdio>#include <algorithm>using namespace std;int func(int N) { int i = sqrt((doub...
2018-02-08 19:37:18 284
原创 小白成长记之PTA乙级题 1049
PTA乙级题 1049. 数列的片段和(20)【题目链接】遍历的话超时,所以要用到数学,在纸上多写几遍。#include<stdio.h> int main(){ int n; scanf("%d",&n); double m=0,temp; for(int i=0;i<n;i++) { scan...
2018-02-08 19:25:44 226
原创 小白成长记之PTA乙级题 1048
PTA乙级题 1048. 数字加密(20)【题目链接】比较简单吧。#include<stdio.h>#include<string.h>int main(){ char a[100]={0},b[100]={0}; int c[100]={0},d[100]={0}; scanf("%s %s",a,b); int ...
2018-02-08 19:18:26 306
原创 小白成长记之PTA乙级题 1047
PTA乙级题 1047. 编程团体赛(20)【题目链接】#include<stdio.h>int main(){ int n,i,max=0,x,y,s=0; scanf("%d",&n); int a[10001]={0}; for (i=0;i<n;i++) { scanf("%d-%*d %...
2018-02-08 19:09:47 224
原创 小白成长记之PTA乙级题 1046
PTA乙级题 1046. 划拳(15)【题目链接】大水题#include<stdio.h>int main(){ int i,n,x=0,y=0; scanf("%d",&n); int a[n],b[n],c[n],d[n]; for (i=0;i<n;i++) scanf("%d %d %d %d",&...
2018-02-08 19:08:50 189
吉如一几何板子
2019-02-01
C语言带图形界面双人五子棋
2018-10-23
魂斗罗小游戏
2018-07-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人