![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题
Xiaotian0726_
这个作者很懒,什么都没留下…
展开
-
PAT 甲级 1019 General Palindromic Number (20 分)
一道简单的判断任意进制下是否是回文数并按位输出的题刚开始最后一个数的输出多了一个空格,发现提交后所有样例格式错误…想办法把最后一个空格去掉后就成功了不过应该有更好的只在两个输出数之间加空格的办法…#include<stdio.h>#include<string.h>int main(){ int a,b; int c[100]; int n=0,flag...原创 2019-04-03 23:44:07 · 169 阅读 · 0 评论 -
PAT 甲级 1036 Boys vs Girls (25 分)
25分题中比较简单的排序题只需要注意一下细节,就是在没有男生或没有女生的情况下需要分别在第一行和第二行输出Absent。其中有一个样例输入人数是0,这时候需要输出两行Absent#include<iostream>#include<string>#include<algorithm>using namespace std;struct stu{ ...原创 2019-04-23 16:58:28 · 168 阅读 · 0 评论 -
PAT 甲级 1075 PAT Judge (25 分)
非常讲究细节的一道题(25分),分析了好久才通过所有样例要是考试遇到了肯定要花好长时间,还不一定能发现问题具体细节见代码注释#include<iostream>#include<string>#include<algorithm>using namespace std;struct stu{ int id; int score[5]; ...原创 2019-04-22 22:58:53 · 224 阅读 · 0 评论 -
PAT 甲级 1003 Emergency (25 分)
人生中第一个Dijkstra,学习Dijkstra算法+看柳神代码+自己重新写一遍+debug总共做了一下午,离散数据结构没学好的痛!柳神代码:https://www.liuchuo.net/archives/2359柳神做的这道题不仅能求出目标城市的最短路径条数和集合的救援队数,而且求出了其余所有城市的这两个值,令人赞叹!我的代(fu)码(zhi)#include<iostream...原创 2019-04-14 20:07:34 · 223 阅读 · 0 评论 -
PAT 甲级 1128 N Queens Puzzle (20 分)
简单题#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...原创 2019-04-25 22:47:11 · 165 阅读 · 0 评论 -
PAT 甲级 1050 String Subtraction (20 分)
删除字符串中所有指定的字符后输出定义哈希表存放要删除的字符ASCII码遍历原串,判断后输出#include<iostream>#include<string>using namespace std;int main(){ string a,b; getline(cin,a); getline(cin,b); bool hash[128]={false}...原创 2019-04-10 01:07:28 · 175 阅读 · 0 评论 -
PAT 甲级 1015 Reversible Primes (20 分)
这种低级错误必然要发个博客diss一下自己…自己测样例的时候感觉很完美,结果上传到网页0分!心态爆炸!检查了近半个小时,自己又试了好几个例子感觉都没问题后来发现是把Yes和No错打成了YES和NO…#include<iostream>using namespace std;int isprime(int a) //判断素数 { i...原创 2019-04-03 15:31:00 · 230 阅读 · 1 评论 -
PAT 甲级 1152 Google Recruitment (20 分)
这道题要注意前导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...原创 2019-04-09 13:39:07 · 282 阅读 · 0 评论 -
PAT 甲级 1031 Hello World for U (20 分)
#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...原创 2019-04-08 14:15:56 · 289 阅读 · 0 评论 -
PAT 甲级 1027 Colors in Mars (20 分)
简单题,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...原创 2019-04-08 13:42:28 · 151 阅读 · 0 评论 -
编程破解凶杀案
今天在网上看到一道很有意思的题目:一桩杀人案,有且仅有一个凶手,有A,B,C,D四个嫌疑人的供词,A说:不是我B说:是CC说:是DD说:C在胡说已知3个人说了真话,1个人说的是假话。现在请根据这些信息,写一个程序来确定到底谁是凶手。#include<stdio.h>int main(){ int i; for(i=1;i<=4;i++) { if((...原创 2019-04-08 00:46:18 · 294 阅读 · 0 评论 -
PAT甲级真题目录(按题型整理)(转自柳神)
转载自: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甲...转载 2019-04-10 23:14:08 · 2248 阅读 · 0 评论 -
PAT 甲级 1040 Longest Symmetric String (25 分)
这大概是做的最顺的一道题了…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 ...原创 2019-04-10 22:56:01 · 262 阅读 · 0 评论 -
PAT 乙级 1005 继续(3n+1)猜想 (25 分)
刚开始总有两个测试点过不去,错误类型:段错误段错误造成的原因一般有:解引用空指针访问不可访问的内存空间(如内核空间)访问不存在的内存地址试图写一个只读内存空间(如代码段)栈溢出(函数递归调用)使用未初始化的指针(定义时没有初始化或者已经回收)加一个if判断便解决了该问题。如果在验证x的过程中超出了100,对b[x]强行赋值便会导致段错误详见代码#include<stdi...原创 2019-04-06 13:00:45 · 268 阅读 · 0 评论 -
PAT 甲级 1025 PAT Ranking (25 分)
25分题排序原则:不论是各个考场排序还是总排序,都是按分数从高到低排,若分数相同,则排名相同,输出时id小的在前(该排序原则在sort第三个参数cmp中体现)分组排序后再总排序#include<iostream>#include<string>#include<algorithm>using namespace std;struct stu{ ...原创 2019-04-10 14:45:02 · 147 阅读 · 0 评论 -
CCF 201809-4 再卖菜 DFS
去年考试考这题的时候完全不会做,这一年学了数据结构和算法相关课程,用DFS重新做了一下这道题,虽然没有机会去测试能拿几分,但是至少能把样例跑出来了。定义v1,v2两个vector分别代表这排店第一天和第二天的菜价,先读入数据到v2,然后对v1进行DFSDFS的时候分四种情况:①DFS(0),填第一家店的菜价,即v1[0],所有可能的取值都要考虑到,即1~2 * v2[0],然后递归调用DFS...原创 2019-09-14 18:18:50 · 271 阅读 · 0 评论