精华内容
下载资源
问答
  • PAT

    2020-04-26 21:29:29
    PAT甲级题目索引(题目+解析+AC代码) PAT乙级题目索引(题目+解析+AC代码) Dev-C++常用快捷键codeup《算法笔记》题目索引(题目+解析+代码
    展开全文
  • pat

    千次阅读 2018-03-14 21:06:09
    题目描述本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B,中间以1空格分隔。输出描述:在1行中依次输出Q和R,中间...

    题目描述

    本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。

    输入描述:

    输入在1行中依次给出A和B,中间以1空格分隔。


    输出描述:

    在1行中依次输出Q和R,中间以1空格分隔。

    输入例子:

    123456789050987654321 7

    输出例子:

    17636684150141093474 3

    代码

    #include<stdio.h>
    #include<string.h>
    int main()
    {
    char a[2000];
    int b,temp=0,flag=0,i;
    scanf("%s",a);
    scanf("%d",&b);
    for(i=0;i<strlen(a);i++){
    temp=a[i]-'0'+temp*10;
    if(temp>=b){
    printf("%d",temp/b);
    flag=1;}
    else if(flag){
    printf("0");
    }
    temp=temp%b;
    }
    if(flag==0){
    printf("0");
    }
    printf(" %d",temp);
    }

    展开全文
  • PAT乙级——Java合集

    万次阅读 多人点赞 2020-05-13 14:49:21
      刷PAT完全是闲的时候打发时间的,感觉还蛮有意思,有空了就写几道,基本都是Java实现的,目前为止才刷了五十多道题目,等刷完继续LeetCode,这里也会持续更新的。 合集 PAT 1001 害死人不偿命的(3n+1)猜想...

    简介

      刷PAT完全是闲的时候打发时间的,感觉还蛮有意思,有空了就写几道,基本都是Java实现的,目前为止才刷了五十多道题目。由于目前已经工作,所以不定期更新,等刷完PAT继续刷LeetCode,这里也会持续更新的。

    合集

    PAT 1001 害死人不偿命的(3n+1)猜想(15分)
    PAT 1002 写出这个数 (20分)(Java)
    PAT 1003 我要通过! (20分)(Java)
    PAT 1004 成绩排名 (20 分)(Java实现)
    PAT 1005 继续(3n+1)猜想 (25分)(Java)
    PAT 1006 换个格式输出整数 (15 分)(Java)
    PAT 1007 素数对猜想 (20 分)(Java)
    PAT 1008 数组元素循环右移问题 (20分)(Java)
    PAT 1009 说反话 (20 分)(Java)
    PAT 1010 一元多项式求导(25分)(Java)
    PAT 1011 A+B 和 C (15 分)(Java)
    PAT 1012 数字分类 (20分)(Java)
    PAT 1013 数素数 (20分)(Java)
    PAT 1014 福尔摩斯的约会 (20分)(Java)
    PAT 1015 德才论 (25分)(Java)
    PAT 1016 部分A+B (15分)(Java)
    PAT 1017 A除以B (20分)(Java)
    PAT 1018 锤子剪刀布 (20分)(Java)
    PAT 1019 数字黑洞 (20分)(Java)
    PAT 1020 月饼 (25分)(Java)
    PAT 1021 个位数统计 (15分)(Java)
    PAT 1022 D进制的A+B (20分)(Java)
    PAT 1023 组个最小数 (20分)(Java)
    PAT 1024 科学计数法 (20分)(Java)
    PAT 1025 反转链表 (25分)(Java)
    PAT 1026 程序运行时间 (15分)(Java)
    PAT 1027 打印沙漏 (20分)(Java)
    PAT 1028 人口普查 (20分)(Java)
    PAT 1029 旧键盘 (20分)(Java)
    PAT 1030 完美数列 (25分)(Java)
    PAT 1031 查验身份证 (15分)(Java)
    PAT 1032 挖掘机技术哪家强 (20分)(Java)
    PAT 1033 旧键盘打字 (20分)(Java)
    PAT 1034 有理数四则运算 (20分)(Java)
    PAT 1035 插入与归并 (25分)(Java)
    PAT 1036 跟奥巴马一起编程 (15分)(Java)
    PAT 1037 在霍格沃茨找零钱 (20分)(Java)
    PAT 1038 统计同成绩学生 (20分)(Java)
    PAT 1039 到底买不买 (20分)(Java)
    PAT 1040 有几个PAT (25分)(Java)
    PAT 1041 考试座位号 (15分)(Java)
    PAT 1042 字符统计 (20分)(Java)
    PAT 1043 输出PATest (20分)(Java)
    PAT 1044 火星数字(20分)(Java)
    PAT 1045 快速排序 (25分)(Java)
    PAT 1046 划拳 (15分)(Java)
    PAT 1047 编程团体赛 (20分)(Java)
    PAT 1048 数字加密 (20分)(Java)
    PAT 1049 数列的片段和 (20分)(Java)
    PAT 1050 螺旋矩阵 (25分)(Java)
    PAT 1051 复数乘法 (15分)(Java)
    持续更新 最后更新于2020 年9月16日15:35
    展开全文
  • emmmmmmm 总算是考了个满分,不用以后再交PAT考场一日游入场费了T ^T 第一次在去年秋天,被第一题狼人杀给干掉了〒▽〒,最后得了81分,第二次就是今年春季,侥幸满分通过了= = 为了总结自己踩过的坑,给后面要考的...

    emmmmmmm  总算是考了个满分,不用以后再交PAT考场一日游入场费了T ^ T
    第一次在去年秋天,被第一题狼人杀给干掉了〒▽〒,最后得了81分,第二次就是今年春季,侥幸满分通过了= =
    为了总结自己踩过的坑,给后面要考的同学们提供一些微薄的帮助,遂作此文。

    考场经验

    一. 

    注意,考试的运行时的黑框,是不能使用Crtl+V进行粘贴的,但这不代表考试不能进行复制粘贴,PAT考试系统里的代码需要用Ctrl+C进行复制(右键不行),黑框的粘贴功能,是在黑框上方边界右键,然后选择编辑里面的粘贴进行,具体如下图~

    在这个上面右键
    就会出现下面的情况(没法截图,只能拍照了= =)

    然后就可以愉快的粘贴啦~
    当然还有另一种操作可以一劳永逸
    依旧在菜单栏右键,单击属性

    然后把 快速编辑模式 这一项前边的勾给打上,

    然后,在黑框里面,选中一块文字右键就是复制,不选中文字右键就是粘贴,而且持续有效(即每次打开运行黑框都可以使用~)
     

    二. 

    注意编译器问题,如果有VS,尽量不要用DEV C++,这是我第一次考试时遇到的坑,就是DEV C++在考试的时候竟然不能Debug,太坑了,第二次用的VS2013就可以,至于code block,我没怎么用过,暂时不清楚= =

    三.

    如果担心环境问题,去官网上面找每个考点的联系人以及联系方式,问清楚到底提供哪些编译器,因为我今年去的考点,明明PAT上面考点信息说有VS2005和VS2008,然而去了只有VS2013,就很尴尬,不同的环境确实会出现一些以前没有过的问题,比如VS2013就不能用scanf而要用scanf_s代替而vs2008上就不会出现,所以,如果想核实环境的,最好问一下联系人,他们也会很热心解答的~

    四.

    考试需要带的东西,草稿纸会发,但是笔要自己带(不会发笔的- -),身份证,准考证,还有人,其他的就米啥要带的啦

    五.

    注意考试不要打开浏览器,如果不小心误碰,立刻关掉,如果打开浏览器超过10秒,系统会立即将你驱逐的!(也就是考试提前结束了......),然而PAT每场考试都喜欢搞一题左右的来自维基百科的链接陷阱,千万别好奇瞎点进去!

    六.

     考试的代码,是可以存储的,(一般存储在E盘,或者老师指定的代码存储盘,以防止系统崩溃无法还原),考试结束当然也可以用U盘拷走,当然你也可以不拷,因为每次考试结束,每个考生都可以在PTA系统里绑定考号,直接查看到自己提交的代码以及排名,具体操作如下:
        参加本场考试的考生,请先在“拼题A”系统注册个人账号,登录后点击用户名进入“个人中心”,将个人账号与考试账号进行绑定,方法如下:

        1. 在“绑定学号”栏目下选择“学校”为“PAT联盟”;
        2. 在姓名栏填入自己的姓名;
        3. 在学号栏填入自己的准考证号;
        4. 在验证码一栏根据自己的考试级别填入下列数字:
            顶级:xxxxxx
            甲级:xxxxxx
            乙级:xxxxxx
        5. 点击“绑定”。再进入系统应可看到本场考试的试题,并找到自己的提交代码。
        流程搬运自陈越姥姥的微博,这里的XXXXXX每场考试都不一样,注意留心姥姥的微博,每次考试结束都会发的。
        点击PTA系统左侧的题目集,在我的题集里面,就会有一个PAT 201X年X季考试 字样的一个题目集,点进去就能看到自己提交的代码啦~

    七.

    其实,AC和代码完全正确,是两个概念,如果你能确定你未通过的点的具体输入与输出,就可以进行特判,这样也能AC,只不过有点倒巧,但是,谁又说倒巧不也是一种能力呢?这只是一个例子,真正做题时还是要老老实实的做,情况紧急而且自己恰好又知道怎么倒巧的时候,再使用这种方法,技巧还有很多,比如利用while(条件)结合二分法进行测数据的等等,这个我就不多说啦,感兴趣的请自行百度~(评论区有人要这个技巧,我知道的也不多,自己整理了一下原来浙大群里的晴神讲解的机试技巧,在我的资源里,感兴趣的可以自行下载,积分是系统自己设定的我没法更改= =)

    八.

    考试其实入场之后,就可以开始了,这个不是统一时间开始的,而是看你点开始考试,然后系统进行倒计时的,倒计时结束,就不能再提交了,所以我推测,大概考试是一个时间段,大约1点到4点半,在考试时间内开始都可以,不过估计4点半应该会强制结束,除非考场有特殊情况发生,打印成绩大约是在5点之后,不出意外的话。
    每一题都提交完成后,可以选择提前结束考试,然后就可看到分数以及排名,当然,也可以选择放在那里不动,等时间结束即可,一定要确定自己每一题都提交成功了,不确定的话,就多提交几次,虽然可能会影响排名或者面试?,但是比自己做对了没有分要舒服。

    九.

    考试时的状态十分重要,我觉得其实应试都是这样,不一定能发挥自己的真实实力,但是这个机制我们无法改变,所以,只能尽可能让自己状态达到最佳,因为1:30开始,所以,尽量在之前休息一下大脑,调整到最佳的状态,才能更好的应对考试。

    十.

    做题目的方法应该是:先认真仔细的读题,理解题目每一句话的意思,将所有的关键信息转换为自己可以理解的符号记在草稿纸上(以防止遗忘导致反复读题,英文毕竟不如中文来得快),题目里的每一句话都有其存在的意义,特别要注意加黑字体,以及有的题目还会在输出样例后写一些话,必须仔细研读,然后想清楚怎么做,再开始编程,这样才能事半功倍,比想了一半就去实现最后发现思路错了要好的多。今年的题目就充分的体现了这一思想,一定要认真审题!

    十一.

    关于一些模板性的算法要不要去记忆的问题,当然是需要记忆的,毕竟考试时间有限,你还在推导基础算法结构,别人都直接AC做下一题了,万一题目再难一些,做不做得完都不知道= = ,所以,像DFS,BFS,Dijkstra算法, 树的各种遍历以及建树方法,AVL树,并查集等等等......(就不一一列举了),这些都是需要记忆的,也不用一次就记住,遇到没记清的算法,自己先想着写,能写多少写多少,实在写不出来再看书,这样加深记忆,多次重复,就记住了~

    十二.

    PAT的赛制和ACM类似,没有罚时,而且实时反馈提交代码的运行结果,考试用的OJ和PAT官网里的刷题OJ很相似,直接在官网OJ进行练习就可以了~传送门PAT官方网站(这里可以进行,考试报名,考点查询,以及真题练习)

     

    学习经验

    这里只做个人见解,请选择性接受,因为每一场考试都不一样,不具有复制性。

    一.

    尽量用C++,C就不要用了(没有STL会很痛苦),python也不要用了(超时一时爽,一直超时一直爽= =),java不清楚= =,反正C++不容易超时,而且每个考点都支持,推荐使用~

    二.

    指导书,还是推荐晴神的算法笔记呐~具体名字《算法笔记》(作者:胡凡 曾磊),讲解很详细,虽然有的题目代码有些问题会导致某个测试点无法通过(可能是因为PAT判题数据更新的问题),但是不影响学习~
    至于代码方面晴神有配套的《算法笔记 上机训练实战指南》,但是到A1107之后的就没有了,我的博客有,传送门——PAT甲级题目索引(题目+解析+AC代码)PAT乙级题目索引(题目+解析+AC代码),另外,柳神的博客也非常好,讲的十分详细,可以借鉴一下大神的解题思维~
    这里仅仅是推荐,没有任何打广告的成分,只是我自己看的是这两个而已,当然每一题在网上搜索都有一堆题解,看个人喜好啦。

    三.

    请不要刷codeup里面的题目!!!,因为里面的题目是对应章节选择的(有的很难,有的很简单,不适合训练),但是,考试用不到= =,(实在想刷,我等等贴出来我的codeup所有的代码及解析,代码及解析已经整理完成,传送门~~~codeup《算法笔记》题目索引(题目+解析+代码))对,作为一个把所有算法笔记上推荐的codeup练习题刷完的人,我很负责任的告诉你,有些题真的很坑= =、、、直接刷PAT里面的题目就行了,还有算法笔记上也不是每一章每一节都要看都要弄懂,这里给出不需要看的章节,(再次强调,请选择性接受,我只能说PAT甲乙级目前为止没有考到以后也大概率不会考到,真的考到了请不要找我0.0):
        4.7-4.7.3 随机选择算法。(后台数据不太可能随机,而且也没考到过)
        5.7 扩展欧几里得算法。(千万不要看,看完以后你会怀疑人生的,而且也不会考)
        5.8 组合数。(没考过,但是可以看一看,不难)
        9.8 哈弗曼树。(没考过)
        10.4-10.4.2~10.4.3 Bellman-Ford算法和SPFA算法以及Floyd算法(都没考过= =,但是不代表以后不会考,出现负环就会考了)
        10.5 最小生成树(没考过)
        10.6 拓扑排序(没考过,考过一题拓扑排序PAT 甲级 1146 Topological Order,但是不需要用这里面讲的复杂方法实现,而只是一个简单的模拟)
        10.7 关键路径(鄙人觉得很难考到,大概是有生之年系列了)
        11.6 DAG最长路(拓扑排序都没考,哪轮得着你??? ̄△ ̄)
        12.2 KMP算法(没考过,代码还很饶人,估计也是有生之年?)

        (关于第十一章动态规划专题,PAT前几年考过,最近几年就没有考过了,所以,如果实在不懂,不用太钻牛角尖,大概率不太会考吧0.0)
        2020.9.8更新:
        这里的不要看章节可能已经不是太准确了,看评论区也有小伙伴说今年秋季已经开始考DAG以及拓扑排序了,不好说关键路径以及 KMP会不会考,所以这个列表仅作历史记录,准备还是要更充分一些,实在没有时间再做取舍。

    四.

    刷题目尽量自己想,使劲想,自己动手实现,明知道自己写不对,也要自己写,编程最重要的就是要自己动手,刚看完题目就看答案的肯定记不住,而且自己的能力并没有得到实质性的提高,只有在自己通过多次的尝试对题目有了充分的认识之后,这时候再看指导才能有一种豁然开朗醍醐灌顶的畅快,并且记忆的也最深刻。

    五.

    做题其实有两种方式,一种是追求代码简洁方便,另一种是追求极致的运行速度,其实后一种更能学到东西,但是,前一种更适合PAT考试,如果你追求后一种,请不要忘了对前一种的训练,(比如使用读入输出优化,利用数组进行各种操作而不使用STL,这都属于追求速度,STL会慢一些,但是,它短啊!写得快啊!),毕竟,PAT考试考的是你能不能在有限的时间内AC,而不是你AC代码的运行速度有多快,不能为了追求速度而忘记了时间的消耗。可以平时追求速度,考试追求通过~~

    六.

    好像真没啥写的了,就写一些个人感悟吧, 本人二战浙大(当然很多人考PAT都是为了浙大嘛。。),但不幸与线又差了那么几分,大佬太多,自己应试能力太弱,这。。。。都是借口吧,关键还是自己不是十分努力的去学习,真的不能完全的投入兴趣,因为本身就不喜欢学习,所以,还是找准自己的定位,弄清楚自己到底真的想要什么,不要盲目跟风的报浙大,(不盲目的童鞋请无视= =,当然不报浙大也可以考PAT~)我觉得研究生不应该是为了就业(当然我们是基于计算机这个高薪行业的角度),兴趣最重要,能学到自己想学到的知识,结交与自己志趣相投的人,提升自己的能力,开阔自己的视野,为自己热爱的领域做出微薄或者巨大的贡献,我觉得这才是研究生的意义所在吧,但是,漫长的是努力,成败只在一瞬间,如今的我们,只能为了那一瞬的光影,坚持不懈的继续在黑暗中前行。共同加油!

    后记

    调剂系统开的第二天,目前已经顺利上岸上科大,选择了自己喜欢的老师以及喜欢的研究方向,虽然没能如愿浙大,但是我已经很知足了,我觉得研究生除了要有一个好的学习平台,剩下的还是要靠自己,还是再三劝告各位大佬以及萌新,选择>>>>努力,请认真评估自己的水平,理性报考。失败经验贴已写,传送门二战浙大CS失败的一些经验

    还有什么不懂的或者我没有说到的请评论告诉我,我会持续增加滴~
    觉得还不错的点个赞支持一下~~

    展开全文
  • PAT-A1025 PAT Ranking【排序】

    万次阅读 2020-05-11 22:18:04
    Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists ...
  • PATPAT那些破事

    千次阅读 多人点赞 2016-07-30 01:03:23
    PAT
  • PAT有几个pat

    千次阅读 2018-06-28 15:46:56
    字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。 现给定字符串,问一共可以形成多少个PAT? 输入描述: 输入只有一行,包含一个字符...
  • PAT 1075 PAT Judge

    2019-01-24 22:21:54
    1075 PAT Judge (25 分) The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT. Input ...
  • PAT甲级 1025 PAT Ranking

    千次阅读 2020-02-17 16:00:06
    PAT甲级 1025 PAT Ranking Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several ...
  • PAT 几个pat

    2017-05-30 20:35:27
    字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。 现给定字符串,问一共可以形成多少个PAT? 输入描述: 输入只有一行,包含一个...
  • PAT 甲级 1025 PAT Ranking

    2016-05-31 08:19:04
    PAT 甲级 1025 PAT Ranking
  • PAT 有几个PAT

    2018-09-04 12:47:23
    字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。 现给定字符串,问一共可以形成多少个PAT? 输入描述: 输入只有一行,包含一个字符...
  • PAT 1040 有几个PAT

    2019-07-12 10:05:53
    PAT 有几个PAT 题目描述 字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位§,第4位(A),第6位(T);第二个PAT是第3位§,第4位(A),第6位(T)。 现给定字符串,问一共可以形成多少个PAT? 输入描述: 输入只有...
  • PAT-有几个PAT

    2020-02-01 10:58:46
    字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位§,第 4 位(A),第 6 位(T)。 现给定字符串,问一共可以形成多少个 PAT? 输入格式: 输入只有一...
  • 乙级pat答案

    2019-08-17 09:37:44
    浙江大学程序设计能力考试PAT乙级所有题目答案(C代码)
  • PAT 甲级 A1093 Count PAT

    2020-07-23 14:52:10
    算法笔记 ​ #include <cstdio> #include <...char pat[maxn]; int numP[maxn] = {0}; int main() { int ans = 0, numT = 0; scanf("%s", pat); int len = strlen(pat); for(int i = 0; i &l
  • PAT 1040

    千次阅读 2018-09-07 14:53:38
    1040有几个PAT(25分) 字符串APPAPT中包含了两个单词PAT,其中第一个PAT是第 2 位(P),第 4 位(A),第 6 位(T);第二个PAT是第 3 位(P),第 4 位(A),第 6 位(T)。 现给定字符串,问一共可以形成多少个PAT? ...
  • 我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC 我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED 原题链接: PAT-BASIC1040:...
  • PAT 1040 有几个PAT (25分)(Java)

    万次阅读 2020-04-07 16:11:04
      字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位§,第 4 位(A),第 6 位(T)。   现给定字符串,问一共可以形成多少个 PAT? 输入格式:  ...
  • pat 1040 有几个PAT

    2019-09-26 05:09:26
    字符串APPAPT中包含了两个单词PAT,其中第一个PAT是第 2 位(P),第 4 位(A),第 6 位(T);第二个PAT是第 3 位(P),第 4 位(A),第 6 位(T)。 现给定字符串,问一共可以形成多少个PAT? 输入格式: 输入只有一行,...
  • pat 1104

    2017-01-17 17:15:06
    pat 1104
  • dait_pat1_pat1

    2011-02-26 16:39:28
    dait_pat1_pat1dait_pat1_pat1dait_pat1_pat1dait_pat1_pat1
  • 有几个PAT (25分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位§,第 4 位(A),第 6 位(T)。现给定字符串,问一共可以形成多少个 PAT? 输入...
  • pat 1054

    2017-01-21 15:28:38
    pat 1054
  • pat 1024

    2017-01-21 10:40:11
    pat 1024
  • pat 1093

    2017-01-17 12:12:41
    PAT 1093
  • PAT乙级1040 有几个PAT

    2020-04-17 16:42:00
    字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位§,第4位(A),第6位(T);第二个PAT是第3位§,第4位(A),第6位(T)。 现给定字符串,问一共可以形成多少个PAT? 要想知道有多少个PAT,只需遍历每一个A,数...
  • pat 1029

    2017-01-17 11:06:02
    PAT 1029

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 99,995
精华内容 39,998
关键字:

PAT