E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
PAT-B
PAT-B
1040. 有几个PAT
题目内容:字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串,问一共可以形成多少个PAT?输入格式:输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。输出格式:在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大,只输出对1000000007取
plank_root
·
2016-05-06 23:00
pat
乙级
简洁代码
PAT-B
1039. 到底买不买
题目内容:小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的
plank_root
·
2016-05-06 22:00
pat
乙级
简洁代码
PAT-B
1038. 统计同成绩学生
题目内容:本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入格式:输入在第1行给出不超过105的正整数N,即学生总人数。随后1行给出N名学生的百分制整数成绩,中间以空格分隔。最后1行给出要查询的分数个数K(不超过N的正整数),随后是K个分数,中间以空格分隔。输出格式:在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不得有多余空格。输入样例:10 607590
plank_root
·
2016-05-06 22:00
pat
乙级
简洁代码
PAT-B
1037. 在霍格沃茨找零钱
题目内容:如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统——就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。输入格式:输入在1行中分别给出P和A,格式为“Galleon.Sickle.Knut”,其间用1个空格分隔。这里Gal
plank_root
·
2016-05-06 21:00
pat
乙级
简洁代码
PAT-B
1036. 跟奥巴马一起编程
题目内容:美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N(3 intmain() { intn; charchr; scanf("%d%c",&n,&chr); for(int
plank_root
·
2016-05-06 21:00
pat
乙级
简洁代码
PAT-B
1035. 插入与归并
题目内容:根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下1个有序的序列。现给定原始序列和由某排序算法产生的中间序列,请你判断该算法究竟是哪种
plank_root
·
2016-05-06 13:00
pat
乙级
简洁代码
PAT-B
1034. 有理数四则运算
题目内容:本题要求编写程序,计算2个有理数的和、差、积、商。输入格式:输入在一行中按照“a1/b1a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0。输出格式:分别在4行中按照“有理数1运算符有理数2=结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“ka/b”,其中k是整数部分,a/b是最
plank_root
·
2016-05-06 13:00
pat
乙级
简洁代码
PAT-B
1033. 旧键盘打字
题目内容:旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过105个字符的串。可用的字符包括字母[a-z,A-Z]、数字0-9、以及下划线“_”(代表空格)、“,”、“.”、“-”、“+”(代表上档键
plank_root
·
2016-05-06 13:00
pat
乙级
简洁代码
PAT-B
1032. 挖掘机技术哪家强
题目内容:为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出格式:在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一
plank_root
·
2016-05-06 13:00
pat
乙级
简洁代码
PAT-B
1031. 查验身份证
题目内容:一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:012345678910 M:10X98765432 现在给定一些身份证号码,请你验证校验码的有效性,并
plank_root
·
2016-05-06 12:00
pat
乙级
简洁代码
PAT-B
1030. 完美数列
题目内容:给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M≤m∗p,则称这个数列是完美数列。现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式:输入第一行给出两个正整数N和p,其中N(≤105)是输入的正整数的个数,p(≤109)是给定的参数。第二行给出N个正整数,每个数不超过109。输出格式:在一行中输出最多可以选择多少个数可以用它们组成一
plank_root
·
2016-04-30 00:00
pat
乙级
简洁代码
PAT-B
1029. 旧键盘
题目内容:旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。输出格式:按照发现顺序,在一行中输出坏掉的键。
plank_root
·
2016-04-29 22:00
pat
乙级
简洁代码
PAT-B
1028. 人口普查
题目内容:某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入格式:输入在第一行给出正整数N,取值在(0,105];随后N行,每行给出1个人的姓名(由不超过5个英文字母组成的字符串
plank_root
·
2016-04-29 21:00
pat
乙级
简洁代码
PAT-B
1027. 打印沙漏
题目内容:本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * *** ***** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正
plank_root
·
2016-04-29 16:00
pat
乙级
简洁代码
PAT-B
1026. 程序运行时间
题目内容:要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clocktick,即“时钟打点”。同时还有一个常数CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调用clock(),获得一个时钟打点数C1;在f执行完成后
plank_root
·
2016-04-29 15:00
pat
乙级
简洁代码
PAT-B
1025. 反转链表
题目内容:给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素不反转。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(≤105)、以及正整数K(≤N),即要求反转的子链结点的个数。结点的地址是
plank_root
·
2016-04-29 15:00
pat
乙级
简洁代码
PAT-B
1024. 科学计数法
题目内容:科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留。输入格式:每个输入包含1个测试用例,即一个以科学计数法表示的实数
plank_root
·
2016-04-29 01:00
pat
乙级
简洁代码
PAT-B
1023. 组个最小数
题目内容:给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空
plank_root
·
2016-04-28 22:00
pat
乙级
简洁代码
PAT-B
1022. D进制的A+B
题目内容:输入两个非负10进制整数A和B(≤230−1),输出A+B的D(1 intmain() { inta,b,k,dgt=0,sum,number[100]={0}; scanf("%d%d%d",&a,&b,&k); sum=a+b; do{number[dgt++]=sum%k;//记录余数 sum/=k;//除以进制数 }while(sum!=0); for(inti=dgt-1
plank_root
·
2016-04-28 22:00
pat
乙级
简洁代码
PAT-B
1021. 个位数统计
题目内容:给定一个k位整数N=dk−1∗10k−1+...+d1∗101+d0(0≤di≤9,i=0,...,k−1,dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N=100311,则有2个0,3个1,和1个3。输入格式:每个输入包含1个测试用例,即一个不超过1000位的正整数N。输出格式:对N中每一种不同的个位数字,以D:M的格式在一行中输出该位数字D及其在N中出现的次数
plank_root
·
2016-04-28 22:00
pat
乙级
简洁代码
PAT-B
1020. 月饼
题目内容:月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2
plank_root
·
2016-04-28 22:00
pat
乙级
简洁代码
PAT-B
1019. 数字黑洞
题目内容:给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。例如,我们从6767开始,将得到7766-6677=1089 9810-0189=9621 9621-1269=8352 8532-2358=617
plank_root
·
2016-04-28 21:00
PAT-B
1018. 锤子剪刀布
题目内容:大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第1行给出正整数N(≤105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。输出
plank_root
·
2016-04-28 20:00
pat
乙级
简洁代码
PAT-B
1017. A除以B
题目内容:本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A=B*Q+R成立。输入格式:输入在1行中依次给出A和B,中间以1空格分隔。输出格式:在1行中依次输出Q和R,中间以1空格分隔。输入样例:1234567890509876543217 输出样例:176366841501410934743 思路分析:本题是大数除法的最简单版本,解题思路是模拟
plank_root
·
2016-04-28 19:00
pat
乙级
简洁代码
PAT-B
1016. 部分A+B
题目内容:正整数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 #include intmain() { charm,n,a[11],b[11],ap[11]={0}
plank_root
·
2016-04-28 19:00
pat
乙级
简洁代码
PAT-B
1015. 德才论
题目内容:宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第1行给出3个正整数,分别为:N(=60),为录取最低分数线,即德分和才分均不低于L的考生才有资格被考虑录取;H( #incl
plank_root
·
2016-04-28 19:00
pat
乙级
简洁代码
PAT-B
1014. 福尔摩斯的约会
题目内容:大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧!3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母’D’,代表星期四;第2对相同的字符是’E’,那是第5个英文字母,代表一天里的第14个钟头
plank_root
·
2016-04-28 14:00
pat
乙级
简洁代码
PAT-B
1013. 数素数
题目内容:令Pi表示第i个素数。现任给两个正整数M≤N≤104,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。输入样例:527 输出样例:11131719232931374143 47535961677173798389 97101103 思路分析:判断素数的方法在100
plank_root
·
2016-04-28 13:00
pat
乙级
简洁代码
PAT-B
1012. 数字分类
题目内容:给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1=能被5整除的数字中所有偶数的和;A2=将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4…;A3=被5除后余2的数字的个数;A4=被5除后余3的数字的平均数,精确到小数点后1位;A5=被5除后余4的数字中最大数字。输入格式:每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N,随
plank_root
·
2016-04-28 01:00
pat
乙级
简洁代码
PAT-B
1011. A+B和C
题目内容:给定区间[−231,231]内的3个整数A、B和C,请判断A+B是否大于C。输入格式:输入第1行给出正整数T(C,否则输出“Case#X:false”,其中X是测试用例的编号(从1开始)。输入样例:4 123 234 214748364702147483646 0-2147483648-2147483647 输出样例:Case#1:false Case#2:true Case#3:tru
plank_root
·
2016-04-28 01:00
pat
乙级
简洁代码
PAT-B
1010. 一元多项式求导
题目内容:设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n⋅xn−1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“00”。输入样例:34-5261-20 输出样例:123-
plank_root
·
2016-04-27 21:00
pat
乙级
简洁代码
PAT-B
1009. 说反话
题目内容:给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:HelloWorldHereICome 输出样例:Co
plank_root
·
2016-04-27 21:00
pat
乙级
简洁代码
PAT-B
1008. 数组元素循环右移问题
题目内容:一个数组A中存有n>0个整数,在不允许使用另外数组的前提下,将每个整数循环向右移m≥0个位置,即将A中的数据由(A0A1……An−1)变换为(An−m……An−1A0A1……An−m−1)(最后m个数循环移至最前面的m个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入n(1≤n≤100)、m(m≥0);第2行输入n个整数,
plank_root
·
2016-04-27 21:00
pat
乙级
简洁代码
PAT-B
1007. 素数对猜想
题目内容:让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N intis_prime(intn,intlist[]) { for(inti=0;list[i]*list[i]<=n;i++)//list[i]*list[i]<=n时退出循环 if(n%list[i]==0)
plank_root
·
2016-04-27 19:00
pat
乙级
简洁代码
PAT-B
1006. 换个格式输出整数
题目内容:让我们用字母B来表示“百”、字母S表示“十”,用“12…n”来表示个位数字n( intmain() { charchr[4],out[3][11]={"BBBBBBBBB","SSSSSSSSS","123456789"}; intn; scanf("%d",&n); sprintf(chr,"%03d",n); for(inti=0;i<3;i++) printf("%.*s",c
plank_root
·
2016-04-27 18:00
pat
乙级
简洁代码
PAT-B
1005. 继续(3n+1)猜想
题目内容:卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是
plank_root
·
2016-04-27 13:00
pat
乙级
简洁代码
PAT-B
1004. 成绩排名
题目内容:读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为第1行:正整数n 第2行:第1个学生的姓名学号成绩 第3行:第2个学生的姓名学号成绩 ......... 第n+1行:第n个学生的姓名学号成绩 其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同
plank_root
·
2016-04-27 11:00
pat
乙级
简洁代码
PAT-B
1003. 我要通过!
题目内容:“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有P,A,T这三种字符,不可以包含其它字符;任意形如xPATx的字符串都可以获得“答案正确”,其中x或者是空字符串,或者是仅由字母A组成的字符串;如果aPbTc是正确的,那么aPbATc
plank_root
·
2016-04-26 22:00
pat
乙级
简洁代码
PAT-B
1002. 写出这个数
题目内容:读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789 输出样例:yisanwu 思路分析:字符数组li[]预存储字符跟
plank_root
·
2016-04-26 21:00
pat
乙级
简洁代码
PAT-B
1001. 害死人不偿命的(3n+1)猜想
题目内容:卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教
plank_root
·
2016-04-26 19:00
pat
乙级
简洁代码
PAT-B
1025. 反转链表(同PAT 1074. Reversing Link)
同PAT1074.ReversingLink按每单元k个结点来反转链表。如,链表为1->2-> 3-> 4-> 5-> 6,并且k=4时结果应为4 ->3 -> 2 ->1 ->5 ->61.注意到,最后除不尽的那个单元是不翻转的。一开始题目没认真读,囧。2.测试点6考察的是输入的结点有的不在链表上的结果。我用dfs做时,就需要重新计算结点总数来限制搜索的深度。代码:#include #inclu
u014674776
·
2014-05-27 05:00
C++
pat
PAT-B
PAT-B
1022. D进制的A+B
a,b的取值范围保证可以用32位的int来存它们的和(不会溢出)然后转换成d进制即可。代码:#include #include usingnamespacestd; intmain() { inta,b,d,sum; listans; cin>>a>>b>>d; sum=a+b; if(sum==0) { cout<<0; } for(;sum!=0;sum/=d) { ans.push_f
u014674776
·
2014-05-27 04:00
C++
进制转换
PAT-B
PAT-B
1021. 个位数统计
用字符串存输入,遍历后输出即可。代码:#include #include usingnamespacestd; intmain() { strings; intcnt[10]={0,0}; cin>>s; for(size_ti=0;i
u014674776
·
2014-05-27 04:00
C++
PAT-B
PAT-B
1020. 月饼(同PAT 1070. Mooncake)
同PAT1070.Mooncake给出n堆月饼的重量和总价--可求每吨的均价给出总共的购买量d,求可获得的最大利润很简单的。求均价后排降序,从均价最高的开始购入。1.基础知识不牢固,scanfdouble时是用%lf标识2.对struct排序时,并不调用struct的成员函数 #include #include usingnamespacestd; structMooncake { doubl
u014674776
·
2014-05-26 14:00
C++
pat
贪心
PAT-B
PAT-B
1019. 数字黑洞(同PAT 1069. The Black Hole of Numbers)
1.N-N=0的特判2.第一次输入即为6174的特判(有些实现方式需要这样做,比如我的233)代码:#include #include #include #include usingnamespacestd; intn; boolmycmp(constchara,constcharb) { returna>b; } boolsame_numbers(intn) { for(inti=0;i
u014674776
·
2014-05-26 09:00
C++
pat
PAT-B
PAT-B
1018. 锤子剪刀布
1.依题意对每一局(每一行输入)进行比较、统计2.统计结果可以记录在一张map里,或者索性用a_cnt[100],b_cnt[100]这样的数组统计(B,C,J的ASCII值都小于100)代码:#include #include usingnamespacestd; inlineboolcmp(chara,charb) { return(a=='C'&&b=='J')||(a=='J'&&b=
u014674776
·
2014-05-26 09:00
C++
PAT-B
PAT-B
1017. A除以B
1.字符串模拟大数除法2.测试点1考察000000/x的情况,此时应输出00代码:#include #include usingnamespacestd; intmain() { stringa; intb,now=0; boolnon_zero=false; cin>>a>>b; for(size_ti=0;i
u014674776
·
2014-05-26 05:00
C++
PAT-B
PAT-B
1016. 部分A+B
依题意做就行。代码:#include usingnamespacestd; intmain() { inta,da,b,db,pa=0,pb=0; cin>>a>>da>>b>>db; for(;a!=0;a/=10) { if(a%10==da) { pa=pa*10+da; } } for(;b!=0;b/=10) { if(b%10==db) { pb=pb*10+db; } } co
u014674776
·
2014-05-25 12:00
C++
PAT-B
PAT-B
1015. 德才论(同PAT 1062. Talent and Virtue)
1.在排序的过程中,注意边界的处理(小于、小于等于)2.对于B-level,这题是比较麻烦一些了。源码:#include #include #include usingnamespacestd; structPeople { intm_id; intm_virtue; intm_talent; People(intid,intvirtue,inttalent):m_id(id),m_virtu
u014674776
·
2014-05-25 11:00
C++
sort
pat
PAT-B
PAT-B
1010. 一元多项式求导
测试点2,4考察导函数为0的情况,此时应输出00(真坑)代码:#include usingnamespacestd; intmain() { intn,m; boolfirst=true; while(cin>>n>>m) { if(m!=0)//orn*m!=0 { if(first) { cout<
u014674776
·
2014-05-25 07:00
C++
多项式求导
PAT-B
上一页
1
2
3
4
5
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他