pat乙级

PAT乙级 挖掘机技术哪家强(20)

利用桶排序的思想,创建一个100000大的结构体数组,里面有两个int,一个是总分数一个是学校编号,最后在一个快排就ok了,其实更正规的写法是用map.但这样的写法在数据量不大的时候也可以.#include"iostream"#include"map"#include"vector"#include"string"#include"algorithm"#include"string.h"using
djd已经存在·2015-12-22 09:42

PAT乙级 完美数列(25)

题意:构造一个完美数列,符合最大值array,intn,intvalue,intsub){intleft=0;intright=n-1;while(left>1);if(array[middle]>value&&array[middle-1]value)returnmiddle+1-sub;}if(array[middle]>value){right=middle-1;}elseif(array[
djd已经存在·2015-12-21 18:26

PAT乙级 人口普查(20)

状态不好了,就不应该继续刷......连一个简单的排序都写不好......#include"iostream"#include"stdio.h"#include"string"#include"string.h"#include"map"#include"vector"#include"algorithm"usingnamespacestd;structyear{inty,m,d;charname
djd已经存在·2015-12-19 19:55

PAT乙级 人口普查(20)

状态不好了,就不应该继续刷......连一个简单的排序都写不好......#include"iostream" #include"stdio.h" #include"string" #include"string.h" #include"map" #include"vector" #include"algorithm" usingnamespacestd; structyear { inty,m
djd1234567·2015-12-19 19:00

PAT乙级 打印沙漏(20)

简单模拟题,理清顺序就OK.题意就是输入一个数和一个符号,打印除一个沙漏的形状,形状是有奇数个符号组成,依次递减,如下所示.*****************#include"iostream"#include"stdio.h"#include"string"#include"string.h"#include"map"usingnamespacestd;intmain(){intcount;ch
djd已经存在·2015-12-19 17:53

PAT乙级 反转链表 (25)

只要能想到用map存储数据,基本就ok了,输出的时候注意一下,比如说0要输出成00000.#include#include#includeusingnamespacestd;#defineMAX_SIZE100000structnode{//类型节点定义intaddr;//地址intdata;//数据intnext;//next值};nodehead[MAX_SIZE];intmain(){int
djd已经存在·2015-12-19 17:09

PAT乙级 科学计数法 (20)

简单的模拟题,理清逻辑就OK.#include"iostream"#include"stdio.h"#include"string"#include"string.h"#include"algorithm"usingnamespacestd;intmain(){stringinput;inti,numlen,k;intnweinum=0;charnum[10000];charweinum[100]
djd已经存在·2015-12-19 11:27

PAT乙级 组个最小数 (20)

先显示一个非零的数字,之后在从0开始按顺序显示.#include"iostream"#include"string.h"usingnamespacestd;intmain(){intcount[10];memset(count,0,sizeof(count));inti;for(i=0;i>count[i];}for(i=1;i<10;i++){if(count[i]!=0){cout<
djd已经存在·2015-12-11 21:30

PAT乙级 D进制的A+B (20)

先将a和b加在一起,之后在转换进制.#include"iostream"#include"string.h"usingnamespacestd;intmain(){longa,b,d;longresult;cin>>a>>b>>d;result=a+b;intjinzhi[1000];inti=0;while(result!=0){jinzhi[i]=result%d;result/=d;i++;
djd已经存在·2015-12-11 21:13

PAT乙级——1012 D进制的A+B (C/C++)

时间限制 1000ms 内存限制 32768KB 代码长度限制 100KB题目描述输入两个非负10进制整数A和B( #include usingnamespacestd; stringten2D(intsum,intD) { stringres=""; while(sum!=0) { res=char(sum%D+'0')+res; sum/=D; } returnres; } intm
u013575812·2015-12-11 20:00

PAT乙级 月饼 (25)

计算一下每种月饼每吨多少钱,然后排下顺序,就ok了,从大到小卖.可以去http://ideone.com/QM6i3X运行看结果#include"iostream"#include"vector"#include"algorithm"usingnamespacestd;structyuebing{doublenum;doubleprice;doublevalue;};boolcomp(consty
djd已经存在·2015-12-11 20:18

PAT乙级——1011 个位数统计 (C/C++)

时间限制 1000ms 内存限制 32768KB 代码长度限制 100KB题目描述给定一个k位整数N=dk-1*10k-1+...+d1*101+d0(00)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N=100311，则有2个0，3个1，和1个3。输入描述:每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出描述:对N中每一种不同的个位数字，以D:M的格式在一行中输出该位
u013575812·2015-12-11 20:00

PAT乙级 锤子剪刀布 (20)

水题输入并统计,最后在做判断之后输出.#include"iostream"#include"string.h"usingnamespacestd;intmain(){intcount;intwin1=0,lost1=0,band1=0;intwin2=0,lost2=0,band2=0;intnum1[3],num2[3];memset(num1,0,sizeof(num1));memset(nu
djd已经存在·2015-12-11 17:52

PAT乙级 A除以B (20)

相当于一个大整数除法的一个简化,其实这种大整数的题就应该使用python或者java来编写,简单粗暴.但是我想还是锻炼一下吧,其中出过一次错就是char类型溢出,因为我会把上一次没有除尽的余数加到下一位上面.思路就是从第一位开始除,余数则乘十累加到下一位.将结果存到另外一个数组中,最后循环输出,去掉最前面的0.#include"iostream"#include"string"#include"s
djd已经存在·2015-12-11 17:51

PAT乙级——1010 月饼 (C/C++)

时间限制 1000ms 内存限制 32768KB 代码长度限制 100KB 判断程序 Standard (来自 小小)题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需 求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、1
u013575812·2015-12-11 00:00

PAT乙级——1009 数字黑洞 (C/C++)

时间限制 1000ms 内存限制 32768KB 代码长度限制 100KB题目描述给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到 一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。 例如，我们从6767开始，将得到 7766-6677=1089 9
u013575812·2015-12-11 00:00

PAT乙级——1008 锤子剪刀布 (C/C++)

时间限制 1000ms 内存限制 32768KB 代码长度限制 100KB题目描述大家应该都会玩“锤子剪刀布”的游戏： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入描述:输入第1行给出正整数N（ usingnamespacestd; staticintgetMax3(inta,intb,intc) { if(a>b) { return(a>c)?
u013575812·2015-12-11 00:00

PAT乙级——1007 A除以B (C/C++)

时间限制 1000ms 内存限制 32768KB 代码长度限制 100KB题目描述本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B*Q+R成立。输入描述:输入在1行中依次给出A和B，中间以1空格分隔。输出描述:在1行中依次输出Q和R，中间以1空格分隔。输入例子:1234567890509876543217输出例子:1763668415014
u013575812·2015-12-10 20:00

PAT乙级——1006 部分A+B (C/C++)

时间限制 1000ms 内存限制 32768KB 代码长度限制 100KB题目描述正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A=3862767，DA=6，则A的“6部分”PA是66，因为A中有2个6。 现给定A、DA、B、DB，请编写程序计算PA+PB。输入描述:输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 usingnamespac
u013575812·2015-12-10 20:00

PAT乙级——1005 德才论 (C/C++)

时间限制 1000ms 内存限制 32768KB 代码长度限制 100KB题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之 小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入描述:输入第1行给出3个正整数，分别为：N（=60），为
u013575812·2015-12-10 20:00

PAT乙级——1004 福尔摩斯的约会 (C/C++)

时间限制 1000ms 内存限制 32768KB 代码长度限制 100KB题目描述大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm”。大侦探很 快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是 第4个字母'D'，代
u013575812·2015-12-10 20:00

PAT乙级——1003 数素数 (C/C++)

时间限制 1000ms 内存限制 32768KB 代码长度限制 100KB题目描述令Pi表示第i个素数。现任给两个正整数M #include #include #defineMAXPRIME105000 usingnamespacestd; vectorprimes; boolisPrime(intn) { if(n>m>>n; getAllPrime(); for(inti=1;i<
u013575812·2015-12-10 20:00

PAT乙级——1002 数字分类 (C/C++)

时间限制 1000ms 内存限制 32768KB 代码长度限制 100KB题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1=能被5整除的数字中所有偶数的和； A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...； A3=被5除后余2的数字的个数； A4=被5除后余3的数字的平均数，精确到小数点后1位； A5=被5除后余4的数字中最大数字
u013575812·2015-12-10 20:00

PAT乙级——1001 A+B和C (C/C++)

时间限制 1000ms 内存限制 32768KB 代码长度限制 100KB题目描述给定区间[-2的31次方,2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入描述:输入第1行给出正整数T(C，否则输出“Case#X:false”，其中X是测试用例的编号（从1开始）。输入例子:4 123 234 214748364702147483646 0-2147483648-214748364
u013575812·2015-12-10 20:00

PAT乙级 数字分类 (20)

这道题其实就是一个简单的逻辑题，由于没有编译环境，纯txt编程就会出各种小问题，错了几次。后来找到了一个在线编程的小网站http://ideone.com/，那是相当粗暴了。以后应该多用用。这道题中有一个部分需要控制一下精度，顺便学习了一下cout怎么控制精度输出。#include"iostream"#include"stdio.h"#include"string.h"#include"ioman
djd已经存在·2015-12-06 10:41

Java解决PAT乙级真题第1002题

题目的要求是：读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789 输出样例：yisanwu代码实现如下：packagewhat
u013457382·2015-11-25 23:00

PAT乙级 1014. 福尔摩斯的约会

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，代表一天里的第14个钟头（于是一天
暮烟雨·2015-07-18 16:01
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他