string
Datrilla
C语言拷贝人才
展开
-
1012. The Best Rank (25)
第一次提交错了几个,原来是 A > C > M > E.弄成了 A > E> M > C.;ST用来存放学生ID,各科成绩和平均分(我这里平均分就直接/4了),因为成绩这里没有小数点,所以我就开了二维数组Score[4][ ScoreNum=102],其中i=0,1,2,3对应A > C > M > E,分别先统计当前某个分数Score[i][这个分数]有多少个。 COuntScore(int(*Score)[ScoreNum], int index) 再从101到0,分别统计从Score[i][100]>原创 2015-07-25 10:26:47 · 1107 阅读 · 0 评论 -
1084. Broken Keyboard (20)
在typeOut长度范围内 original和打出的typeOut一样 两者都加, 否则typeOut缺失看看这个缺失的在不再brokenkeys里面,不在加; 在typeOut长度范围外 看看剩下的original是否有不在brokenkeys里面的,不在加原创 2015-08-01 14:15:02 · 829 阅读 · 0 评论 -
1031. Hello World for U (20)
对于一个字符串,把它尽量的弄成正方形的u;题目中的n1和n3为左右数量包括最后一行的头尾,n2为最后一行的数量。所以n1+n2+n3=N-2; 代码中的left_1=n1-1=(len-1)/3这里减一是为了不数最后一行的头;wordspacing=n2-2一行空格数; #include<string> 字符串处理 用到substr(起始位置的标号,要输出的个数); 比如 HelloWorld="12345";HelloWorld.substr(1, 3)那么输出从HelloWorld[1]开始向后输出3个原创 2015-08-02 09:38:59 · 787 阅读 · 0 评论 -
1071. Speech Patterns (25)
样例看的太扭; 简单的说就是一个句子,里面的单词由大小写和数字构成,其他标点符号甚么的都不是;要求出现次数最多的那个单词; 如果有多个出现次数一样多的,那么给出字典序最少的(PS:我这里一开始没有注意字典序,但是也可原创 2015-08-14 16:37:00 · 1240 阅读 · 7 评论 -
1077. Kuchiguse (20)
N条句子 看是否有标准结尾;有输出标准结尾,否则“nai” 比如 哈哈 呜呜 输出 nai 比如 読书は学问の术なり、学问は事をなすの术なり ただ学问を勤めて物事をよく知る者は贵人となり富人となり、无学なる者は贫人となり下人となるなり 输出 なり原创 2015-08-16 23:11:21 · 797 阅读 · 0 评论 -
1040. Longest Symmetric String (25)
发现以前做过了; 求最长的回文串长度;就是吧所有的可能都求一下,得出最长,这里利用了“/”取模特性,把奇数和偶数的情况一起讨论了 联动以前做的友缘函数模版或者看后面贴的原创 2015-08-05 13:54:20 · 734 阅读 · 0 评论 -
1082. Read Number in Chinese (25)
用中文读数字;还带单位的(PS:这算按这种形式的读) 首先这里最多9个数字; 正数不读符号位 负数符号位读Fu 数字读对应的拼音全部小写,对应单位第一个大写,其他小写; 重点一,这种读法如果出现零要处理;1 0000 0000 为 yi Yi;108081 为yi Shi Wan ba Qian ling ba Shi yi;100000001为yi Yi ling yi 重点二,空格要处理;原创 2015-08-17 16:37:50 · 1022 阅读 · 0 评论 -
1038. Recover the Smallest Number (30)
排列组合,看哪个数值比较小; 如果最后结果只有零要特别考虑原创 2015-08-05 15:56:49 · 528 阅读 · 0 评论 -
1093. Count PAT's (25)
看看一串按着原来的顺序的不一定要相连的能有几个PAT; 输出几个;如果这个答案很大的话这里是大于或等于1000000007,就要对1000000007取模%mod; 我下面的代码str[2]代表当前index至后面包括index有多少个T; str[1]代表当前index至后面包括index有多少个AT; str[0]代表当前index至后面包括index有多少个PAT; 误认为溢出才输出1000000007,并且最开始+str[1]*s[0];这个思想是错误的。比如原创 2015-08-19 09:48:41 · 561 阅读 · 0 评论 -
1095. Cars on Campus (30)
输入 N个车辆进出记录 K个要查询的时间点 N行 车牌 时间(00:00:00~23:59:59) 进in/出out …… K行 查询的时间(对应输出这个时间点停车场的车辆数。这个时间点如果正好有车有操作,那么车辆数是操作后的 【进+1/出-1/无0】) …… 最后给出一天中累计停放的时间最长的车牌号(多个按字母序输出) 并输出这个最长时间 PS:由于K行的查询是按时间顺序进行的,那么可以直接从头搜到尾。也可以用统计放到数组里面再用二分法,测试出来的时间差不多,内存有点区别。但是如果全部用ci原创 2015-08-19 15:56:15 · 1572 阅读 · 0 评论 -
1092. To Buy or Not to Buy (20)
第一串商店的 第二串要买的 问如果买商店的这出串,是否满足要买的颜色和对应的个数:满足,Yes,并给出多买个个数 不满足,No,并给出还差几颗 统计个数的时候是某【颜色需要的个数】和【商店提供的这个颜色个数】取最小原创 2015-08-19 09:05:22 · 864 阅读 · 0 评论 -
1100. Mars Numbers (20)
地球数用的是10进制的阿拉伯数字, 火星数用的是13进制的。且低位表示0~12为tret……dec 而高位13,26,39……13*12为tam……jou。注意,当地球数为13的倍数,只要高位的即可 这次2015pat的20分,考试的时候只过了两个测试点,当时也是下面的思路,应该是/%12、13出现遗漏,还有就是用惯了vs换成vc6有点不熟悉。原创 2015-09-12 19:20:03 · 700 阅读 · 0 评论 -
1027. Colors in Mars (20)
3个10进制数,范围0-168,把它用转换撑用13进制表示的RGB且每个要占两位 比如 6十进制变换后06十三进制 12十进制变换后0C十三进制 13十进制变换后10十三进制 下面的三个代码在测试中的效果一样原创 2015-08-01 10:27:41 · 582 阅读 · 0 评论 -
1060. Are They Equal (25)
N小数部分的位数,数str[0] 数str[1]; 看看两个在小数部分为N的计算机浮点储存的情况下,是不是相等。存储小数部分的第一位为非零,如果值是0的话,0.0……*10^0;原创 2015-08-12 23:23:36 · 805 阅读 · 2 评论 -
1016. Phone Bills (25)
这里月份的测试数据应当没有跨月份的。所以sort里面的比较函数就没有比较月份的了。 sort按名字字母顺序、时间排序; 接着就看看是不是同一个人。然后最接近的两个记录是不是一个on一个off,如果是,说明通话成功计费,否则不计费 这里的头文件比较多 #include<string> 这个可以直接一个string idnow ,把char/char* PB[index].id赋给它idnow ,可以string 直接和char/char*比较; #include<string.h> 用于strcmp(cha原创 2015-07-28 11:29:22 · 1422 阅读 · 0 评论 -
1047. Student List for Course (25)
共有N个学生,K门课(编号1~K) 学生姓名 选课数 选的课的编号 用到vector ,sort,string,如果用cin cout就过不了,然后string的printf scanf又是硬伤。 下面两个代码,一个是先到各科里面,然后要输出前排一下;用的内存较少; 一个是报全部的按名字排好序,再一个个把名单送到各科原创 2015-08-10 11:50:54 · 480 阅读 · 0 评论 -
1073. Scientific Notation (20)
做了好久,string还没能很好的使用。所以就退一步慢慢cout了原创 2015-07-17 19:54:46 · 532 阅读 · 0 评论 -
1061. Dating (20)
弄了好几个小时,结果一个测试点一直过不了,原来是SUN写错了!!!!!!自己还对着好几遍,还是舍友帮看出来的!!原创 2015-07-17 20:00:13 · 675 阅读 · 0 评论 -
1058. A+B in Hogwarts (20)
当相加为零时要处理。简单的另一种方法见http://blog.csdn.net/cstopcoder/article/details/21556803原创 2015-07-17 20:05:10 · 679 阅读 · 0 评论 -
1005. Spell It Right (20)
1005. Spell It Right (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a non-negative integer N, your task i原创 2015-07-17 20:43:55 · 1513 阅读 · 0 评论 -
1050. String Subtraction (20)
输入两个行句子 把第一行中出现在第二行的符号去掉 最后输出处理完的第一行 s2.insert(0, 1, s1[index]) 把s1[index]插入原来s2[0]的前面;插入一次;原创 2015-08-11 22:01:08 · 716 阅读 · 0 评论 -
1025. PAT Ranking (25)
输入N N个地区 接着每个地区K 对应K个帐号和他的分数; 我这里用动态数组vector可以不断的把所有地区的id,score,location加入(.push_back) 到ranklist中, 输入结束,全体sort获得非升vector 的ranklist; 接着每个定义最高分sc为101.对应的排名rank为0,分数为101的count为0个; 利用 final_rank(int*sc,int*finalrank,int*finalCount,int score)获得对应的总排名。区域排名 #原创 2015-07-30 21:03:13 · 721 阅读 · 0 评论 -
1024. Palindromic Number (25)
输入N K steps=0 ①看N是不是对称,是③;否则steps++,② ②若steps<K,令 N :=N + N的数字反过来①;否则③ ③输出此时的N,和steps原创 2015-07-30 18:58:17 · 562 阅读 · 0 评论 -
1023. Have Fun with Numbers (20)
原数由0-9几个数组成,看这个数乘二以后是否也由同样个数的0-9的排列组合。原创 2015-07-30 14:04:08 · 583 阅读 · 0 评论 -
1010. Radix (25)
进制不唯一:当N1 和N2 都只有一位数时。他的值由他自己决定,与进制无关,但是此时大于它的都可以是它的进制,是否相等看N1=?=N2 进制唯一:当N1和N2两位或以上时,他的值与进制有关,当其中一个确定,当相等时,另一个对应的进制唯一 anX^n+an-1*X^n-1+……+a1X^1+a0X^0=anY^n+an-1*Y^n-1+……+a1Y^1+a0Y^0 n=0时 , a0X^0=a0Y^0 n>0时,an(X^n-Y^n)+an-1*(X^n-1-Y^n-1)+……+a1(X-Y)+a0原创 2015-07-21 00:06:53 · 1196 阅读 · 1 评论 -
1006. Tree Traversals - Hard Version (35)
n个结点 中序残缺列 先序残缺列 后序残缺列 求能不能唯一确定一棵二叉树,可以输出中序遍历、先序遍历、后序遍历、层次遍历;每个遍历后面没有多余的空格。 不能唯一确定输出“Impossible” 我一共尝试了5种方法, 一、一种方法是错误的(5个测试点错误); 二、另一种方法考虑没有周全(两个测试点错误); 三、一种方法直接递归(最后一个测试点运行超时) 四。一种方法把递归的拆成两部分,存入多维数组里面(最后一个测试点内存超限)【这个代码中有vector的[]传参】 五、把第三种和第二种部分相结合原创 2015-09-17 17:24:16 · 5339 阅读 · 3 评论