MatstanLy_的博客

一道简单的判断任意进制下是否是回文数并按位输出的题 刚开始最后一个数的输出多了一个空格，发现提交后所有样例格式错误… 想办法把最后一个空格去掉后就成功了 不过应该有更好的只在两个输出数之间加空格的办法… #include<stdio.h> #include<string.h> int main() { int a,b; int c[100]; int n=0,flag...

25分题中比较简单的排序题 只需要注意一下细节，就是在没有男生或没有女生的情况下需要分别在第一行和第二行输出Absent。其中有一个样例输入人数是0，这时候需要输出两行Absent #include<iostream> #include<string> #include<algorithm> using namespace std; struct stu { ...

非常讲究细节的一道题（25分），分析了好久才通过所有样例 要是考试遇到了肯定要花好长时间，还不一定能发现问题 具体细节见代码注释 #include<iostream> #include<string> #include<algorithm> using namespace std; struct stu { int id; int score[5]; ...

人生中第一个Dijkstra，学习Dijkstra算法+看柳神代码+自己重新写一遍+debug总共做了一下午，离散数据结构没学好的痛！ 柳神代码：https://www.liuchuo.net/archives/2359 柳神做的这道题不仅能求出目标城市的最短路径条数和集合的救援队数，而且求出了其余所有城市的这两个值，令人赞叹！ 我的代（fu）码（zhi） #include<iostream...

简单题 #include<iostream> #include<cmath> using namespace std; int main() { int n,m,i,j,k,flag; int a[1000]; bool b[200]; cin>>n; for(i=0;i<n;i++) { cin>>m; for(j=0;j...

删除字符串中所有指定的字符后输出 定义哈希表存放要删除的字符ASCII码 遍历原串，判断后输出 #include<iostream> #include<string> using namespace std; int main() { string a,b; getline(cin,a); getline(cin,b); bool hash[128]={false}...

这种低级错误必然要发个博客diss一下自己… 自己测样例的时候感觉很完美，结果上传到网页0分！心态爆炸！ 检查了近半个小时，自己又试了好几个例子感觉都没问题 后来发现是把Yes和No错打成了YES和NO… #include<iostream> using namespace std; int isprime(int a) //判断素数 { i...

这道题要注意前导0的问题 第一次提交的时候最后一个点还超时了，稍微优化了一下代码才过 #include<stdio.h> #include<string.h> int isprime(int a) { if(a==0||a==1)return 0; for(int i=2;i*i<=a;i++)if(a%i==0)return 0; return 1; } in...

#include<stdio.h> #include<string.h> int getn3(int len) { if(len%3==1)return len/3+1; if(len%3==2)return len/3+2; if(len%3==0)return len/3+2; } int main() { char a[80]; scanf("%s",&am...

简单题，10进制转13进制 #include<stdio.h> void out(int a) { if(a>=0&&a<=9)printf("%d",a); if(a==10)printf("A"); if(a==11)printf("B"); if(a==12)printf("C"); } int main() { int a,b,c; s...

今天在网上看到一道很有意思的题目： 一桩杀人案，有且仅有一个凶手，有A,B,C,D四个嫌疑人的供词， A说：不是我 B说：是C C说：是D D说：C在胡说 已知3个人说了真话，1个人说的是假话。 现在请根据这些信息，写一个程序来确定到底谁是凶手。 #include<stdio.h> int main() { int i; for(i=1;i<=4;i++) { if((...

转载自：https://www.liuchuo.net/archives/2502?tdsourcetag=s_pcqq_aiomsg 最短路径 1003. Emergency (25)-PAT甲级真题（Dijkstra算法） 1004. Public Bike Management (30)-PAT甲级真题（Dijkstra + DFS） 1005. Travel Plan (30)-PAT甲...

这大概是做的最顺的一道题了… 8分钟码完，一遍过 大概是因为题目太简单了吧 #include<iostream> #include<string> using namespace std; bool issym(string a) { for(int i=0;i<=a.size();i++) { if(a[i]!=a[a.size()-i-1])return ...

刚开始总有两个测试点过不去，错误类型：段错误 段错误造成的原因一般有： 解引用空指针 访问不可访问的内存空间（如内核空间） 访问不存在的内存地址 试图写一个只读内存空间（如代码段） 栈溢出（函数递归调用） 使用未初始化的指针（定义时没有初始化或者已经回收） 加一个if判断便解决了该问题。 如果在验证x的过程中超出了100，对b[x]强行赋值便会导致段错误 详见代码 #include<stdi...

25分题 排序原则：不论是各个考场排序还是总排序，都是按分数从高到低排，若分数相同，则排名相同，输出时id小的在前（该排序原则在sort第三个参数cmp中体现） 分组排序后再总排序 #include<iostream> #include<string> #include<algorithm> using namespace std; struct stu { ...

去年考试考这题的时候完全不会做，这一年学了数据结构和算法相关课程，用DFS重新做了一下这道题，虽然没有机会去测试能拿几分，但是至少能把样例跑出来了。 定义v1，v2两个vector分别代表这排店第一天和第二天的菜价，先读入数据到v2，然后对v1进行DFS DFS的时候分四种情况： ①DFS(0)，填第一家店的菜价，即v1[0]，所有可能的取值都要考虑到，即1~2 * v2[0]，然后递归调用DFS...