PAT乙级1014

【PAT乙级真题及训练集】【1003】我要通过！(20)

 这题略坑，一开始用字符串做，后面发现其实是找规律的。  #include #include chara[1010]; intmain() { intnum; intcount1,count2,count3; scanf("%d",&num); while(num--) { scanf("%s",a); count1=count2=count3=0; inti,len=strlen(a); int
x123654p·2016-05-10 14:00

【PAT乙级真题及训练集】【1002】写出这个数 (20)

1002.写出这个数(20)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例
x123654p·2016-05-10 12:00

HDU 4847 Wow! Such Doge! (注意输入格式!)

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1628    AcceptedSubmission(s):1014ProblemDescriptionChen
hurmishine·2016-05-09 21:00

PAT乙级—1036. 跟奥巴马一起编程(15)-native

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3 #include usingnamespacestd; intmain() { doubleN; charC; intcolu
wanmeiwushang·2016-05-09 20:00

1014-N专题三

1.题号：1014-N2.题意：求n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分。
houhouhhh·2016-05-09 19:00

PAT乙级—1026. 程序运行时间(15)-native

要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clocktick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f执行完成后再调用cl
wanmeiwushang·2016-05-09 19:00

PAT乙级1004：成绩排名 (20)

题目：读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n 第2行：第1个学生的姓名学号成绩 第3行：第2个学生的姓名学号成绩 ......... 第n+1行：第n个学生的姓名学号成绩 其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。
Rabbit_911009·2016-05-09 08:00

PAT乙级—1024. 科学计数法 (20)-native

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输入包含1个测试用例，即一个以科学计数法表示的实数A。该数字
wanmeiwushang·2016-05-08 22:00

PAT乙级1003：我要通过！(20)

题目：“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1.字符串中必须仅有P,A,T这三种字符，不可以包含其它字符；2.任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；3.如果aPbTc是正确的，那么aP
Rabbit_911009·2016-05-08 20:00

[置顶] poj 上的dp 留着慢慢写

打星号的表示个人认为比较经典，或是算法比较好的题目1014*Dividing半个背包，注意中断，否则可能TLE1036Gangsters可以很水的DP过，还有多种优化的方法1038*BugsIntegrated
mars_ch·2016-05-08 16:00

专题三 Problem1014

题目大意：n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分。输入一个正整数C，表示有C组测试实例，然后输入正整数n，表示有N条折线，输出N条折线可以分割平面的最多块数。如下图为2条折线的情况：解题思路：我们平常做的都是一些直线分割平面的情况，这种情况还是第一次做，但是我觉得应该跟平面一样，其中都隐藏着一些数学的规律，只要我们把这个规律找出来，其他的一
sdau_LiangWei·2016-05-08 10:00

中报行情已打响，五大标准筛选52只高送转潜力股（附名单）

据券商中国记者统计，目前已经有1014家A股上市公司披露了中报业绩预告，近七成个股业绩同比有所改善，其中，22只个股利润同比增幅在10倍以上，增幅前三名的分别是世纪游轮、雏鹰农牧、正邦科技，世纪游轮受益巨人网络
券商中国·2016-05-08 00:00

SDL2.0在mfc窗口中显示yuv

SDL2.0在mfc窗口中显示yuv的一种方法  2012-07-1014:08:57|  分类： SDL|举报|字号 订阅      下载LOFTER我的照片书  |DWORDThreadFun(){
DB_Terrill·2016-05-07 23:00

PAT乙级—1023. 组个最小数 (20)-native

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。1
wanmeiwushang·2016-05-07 20:00

PAT乙级—1005. 继续(3n+1)猜想 (25)-native

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆盖
wanmeiwushang·2016-05-06 23:00

PAT乙级1002题：写出这个数（20）

读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu以下是我的源码：#include #include
Rabbit_911009·2016-05-06 16:00

PAT乙级1001题：害死人不偿命的(3n+1)猜想 (15)

卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的
Rabbit_911009·2016-05-06 16:00

PAT乙级—1022. D进制的A+B (20)-native

输入两个非负10进制整数A和B( usingnamespacestd; intmain() { intA,B,D,sum,a[100]; cin>>A>>B>>D;; sum=A+B; inti=0; do { a[i++]=sum%D;//余数保存在数组 sum=sum/D;//sum除以进制 }while(sum!=0); for(intj=0;j
wanmeiwushang·2016-05-05 22:00

[BZOJ1014] [JSOI2008] 火星人prefix - splay + hash + 二分答案

1014:[JSOI2008]火星人prefixTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 5420  Solved: 1713[Submit][Status
whzzt·2016-05-05 18:00

练习三1014

ProblemNTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):33   AcceptedSubmission(s):25ProblemDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，
Nero_z·2016-05-05 09:00

专题三 Problem N

一、题目编号：         1014二、简单题意:        求n条折线分割平面的最大数目。
ML_ACM·2016-05-05 09:00

PAT乙级—1021. 个位数统计 (15)-native

给定一个k位整数N=dk-1*10k-1+…+d1*101+d0(00)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N=100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。输入样例：100311输出样例：0:
wanmeiwushang·2016-05-04 22:00

1014 Problem N

1014ProblemN题意：我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。
diyutianxie·2016-05-04 22:00

PAT乙级1011-个位数统计

题目描述给定一个k位整数N=dk-1*10k-1+...+d1*101+d0(00)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N=100311，则有2个0，3个1，和1个3。 输入描述:每个输入包含1个测试用例，即一个不超过1000位的正整数N。 输出描述:对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。 输入例子:1003
qq1010234991·2016-05-04 10:00

山东省第三届ACM省赛

1014 H2411Pixeldensity936 I2409TheBestSeat
u014665013·2016-05-03 21:00

PAT乙级—1020. 月饼 (25)-native

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以
wanmeiwushang·2016-05-03 17:00

DP 动态规划 Problem N 1014 折线分割平面

ProblemN ID：1014简单题意：一条折线（一个顶点，两条射线）可以将平面（平面无穷大）分割成两个部分，问：n条折线最多能将平面分割成几个部分？
q1169917·2016-05-02 21:00

练习三1014

ProblemNTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):19   AcceptedSubmission(s):14ProblemDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，
baidu_34275752·2016-05-02 21:00

hiho #1014 : Trie树 （字典树的建立和查找）

#1014:Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进
su20145104009·2016-04-29 15:00

PAT-B 1014. 福尔摩斯的约会

题目内容：大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母’D’，代表星期四；第2对相同的字符是’E’，那是第5个英文字母，代表一天里的第14个钟头
plank_root·2016-04-28 14:00

PAT乙级(Basic Level)真题 >福尔摩斯的约会 （Java记录）

importjava.math.*; importjava.util.*; publicclassMain{ publicstaticvoidmain(String[]args){ Scannercin=newScanner(System.in); Stringstr[]; str=newString[4];//如果定义一维的直接为String() for(inti=0;i='A'&&aa='0'
Grit_ICPC·2016-04-27 10:00

Ural 1014-The Product of Digits

【问题描述】    Yourtaskistofindtheminimalpositiveintegernumber Q sothattheproductofdigitsof Q isexactlyequalto N.    Input    Theinputcontainsthesingleintegernumber N (0≤ N ≤109).    Output    Yourprograms
朱龙源·2016-04-26 22:00

Tyvj_P1014

描述乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩下两张牌。你的目标是使得分的和最小。例如，如果数是10150205，依次拿1、20、50，总分是10*1*50+50*20*5+10*50*5=8000而拿50、20、1，总分是1*50*20+1*20*5+10*1
huangxiang360729·2016-04-26 14:00

杭电题目分类

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061
wsn564533648·2016-04-25 20:00

专题二 Problem1014

题目大意：有这样一部电梯，它只有上升键和下降键，上升时会上到（i+k[i]）层，下降时会下到（i-k[i]）层（i：楼层数，k[i]：上升的楼层数），输入起点和终点，问：至少要按几次上升或下降键才能到达指定楼层。解题思路：此题采用广度搜索算法BFS。用一个二维数组flor[][2]来存储上升或下降可到的楼层数，flor[][0]表示上升可到的楼层，flor[][1]表示下降可到的楼层，分上下两个方
sdau_LiangWei·2016-04-23 13:00

hihocode 1014 Trie树

前些日子清明节。。无聊，自学了字典树的皮毛首先是仓鼠学长在上学期给了我一个500多行的字典树代码。。然后似乎是队长大人调侃说我可以在70行里面完成。。这个梗一直记着。。500多行的代码倒是丢了。。于是就稍微看了一下最基础的。。感觉这种方式空间占用好大。。下面给出模板，我太懒把test写成全局了。。指针只要稍微改一下就好了。。唔。。明天省赛，和江一起打镜像，我要好好表现啦！#include #inc
qq_32995183·2016-04-22 22:00

1014-A strange lift

ProblemDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0<=Ki<=N)oneveryfloor.Thelifthavejusttwobuttons:upanddown.Whenyouatfloori,ifyoupressthebutton&quo
yjz_sdau·2016-04-22 22:00

【转】杭电ACM试题分类

1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键1011 1012简单题1013简单题（有个小陷阱）1014
virus2014·2016-04-22 08:00

1014-A strange lift

同1013-Astrangelift题1.题号：1014-Astrangelift2.题意：电梯：输入：n个楼层，起始楼层，终止楼层。之后n个数据是每个楼层的可移动层数，既是可上可下的层数，固定的。
houhouhhh·2016-04-21 23:00

1014 - Ifter Party

1014-IfterParty   PDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBIhaveanIfterpartyatthe
glu_cky·2016-04-21 20:00

用Trie树统计以给定字符串为前缀的单词个数

#1014:Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进
ouyangjinbin·2016-04-21 17:00

专题二 1014

一、题目编号：          1014二、简单题意:       有一个奇怪的电梯，每层只有一个数字，2个按钮，向上或者向下，按向上或者向下只能上升或者下移那个数字。
ML_ACM·2016-04-19 23:00

1014

原题：ProblemDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0<=Ki<=N)oneveryfloor.Thelifthavejusttwobuttons:upanddown.Whenyouatfloori,ifyoupressthebutton"UP",yo
nierunjie·2016-04-19 22:00

ACM第二次练习—1013&1014

题意：在一个N层高的楼有一个奇怪的电梯，在每一层只能上升或下降一个特定的层数，中间不会停止，在给定的条件下，问能不能到达指定楼层，可以到达的话返回转操作次数，不可以的话返回-1。思路：这个题问能不能实现，所以用最快的速度找到可行解就可以，所以用广度优先搜索。感想：第一道广搜题，有很多点不会。代码：#include #include #include #include #include #inclu
Mr_Ma_ACM·2016-04-19 22:00

2013（跟2014一样的）

1014ProblemDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(
Kidult_·2016-04-19 19:00

JZOJ4458. 【CQOI2016】密钥破解

互质计算整数d满足e⋅d≡1(%r)有以下两则性质：1.ne≡c(%N)2.cd≡n(%N)现在已知e,N,c求n,dDataConstraint对于30%的测试数据，N≤106对于50%的测试数据，N≤1014
Akakii·2016-04-19 18:45

1014-A strange lift

ProblemDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0<=Ki<=N)oneveryfloor.Thelifthavejusttwobuttons:upanddown.Whenyouatfloori,ifyoupressthebutton&quo
tansanity·2016-04-18 23:00

PAT乙级 1007

1007.素数对猜想(20)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue让我们定义dn 为：dn =pn+1 -pn，其中pi 是第i个素数。显然有d1=1且对于n>1有dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N( #include #include usingnamespacestd;
Xiejunyi12·2016-04-18 11:00

1014 A strange lift

1014Astrangelift题意：一电梯上只有up和down两个按钮，每一楼层又有一个numberKi,对于第i层按上升键up可升上到i+k[i]层，按下降键down到达i-k[i]层，到达的楼层最高不能超过
diyutianxie·2016-04-18 09:00

【BZOJ1014】火星人prefix Splay 字符串Hash

这道题要是卡自然溢出还真的有点慢。。。还好不卡。。。因为要半路加点所以可以想到Splay，针对每一个询问操作，我们二分一个答案出来，在Splay将这两段单独隔离出来检查Hash值是否相同，所以插入的时间复杂度是logn，查询是log^2n，满足题目的要求/************************************************************** Problem:1
qq_34637390·2016-04-17 23:00
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他