PAT
Sophia_Xwt
这个作者很懒,什么都没留下…
展开
-
PAT问题集锦
1、目前 1005 1008 和1009 不知道如何错误,都是最后一个测试用例出错2、输出格式问题,往往在有第一个输入为测试用例的个数的时候,记下来需要输入,是一个输入紧接着对应一个输出,还是所有输入都结束之后再进行输出,这个困扰我很久,因为要有次序的一次性的输入和一次性的输出就必须要有相应的结构记录才行的,而发现并不是这样输出的例子竟然也能通过,不清楚是怎样一回事。原创 2013-09-30 17:39:16 · 948 阅读 · 0 评论 -
1009_(2)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。 #include#include原创 2013-09-28 20:20:19 · 814 阅读 · 0 评论 -
1015_sort()的用法
MSDN中的定义:template void sort(RanIt first, RanIt last); //--> 1)template void sort(RanIt first, RanIt last, Pred pr); //--> 2)头文件:#include using namespace std;1.默认的sort函数是按升序排。对转载 2013-10-13 21:01:48 · 611 阅读 · 0 评论 -
1015_for_each()的使用
http://www.cnblogs.com/Purple_Xiapei/archive/2012/05/27/2520477.htmlfor_each使用方法详解[转]Abstract之前在(原創) 如何使用for_each() algorithm? (C/C++) (STL) 曾經討論過for_each(),不過當時功力尚淺,只談转载 2013-10-14 10:06:48 · 696 阅读 · 0 评论 -
1015_题目
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第1行给出3个正整数,分别为:N(5),即考生总数;L(>=60),为录取最低分数线,即德分和才分均不低于L的考原创 2013-10-14 18:39:30 · 789 阅读 · 0 评论 -
1014(1)原题目
大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母'D',代表星期四;第2对相同的字符是'E',那是第5个英文字母,代表一天里的第14个钟头原创 2013-10-14 18:42:53 · 820 阅读 · 0 评论 -
1012_(1)二维数组_数组内存分配_小数点精度
1、数组定义的时候分配内存么?按理应该是在运行的时候分配的呀,这个是否又跟局部全部,静态自定义的一系列有关呢,有过一篇内存分配的博文,可以再看看。2、二维数组的定义,可是为什么会出错呢?3、精确小数点位数setiosflags(ios::fixed)#include 4、幂运算#include pow(x,y)原创 2013-09-30 18:54:04 · 996 阅读 · 0 评论 -
2-09推箱子模拟
#includeusing namespace std;//一开始想错了,总是在考虑相邻箱子的合 然后再去分情况,但实际上每次都遍历已经存在的箱子的大小即可。int main(){ int n; cin >> n; int *goodsWeight = new int[n]; for(int i = 0;i < n;i++) cin >> goodsWeight[i]; in原创 2013-12-31 14:21:35 · 1111 阅读 · 0 评论 -
1018 _剪子包袱锤
觉得自己写的这个还是有很差,而且没有完全Accept ,还是没有进行好的设计。TBC#include#includeusing namespace std;//学习了一下map 的使用,但是此题不能用map,要找到一个更好的去描述规则的东西//这个题总而言之是很繁琐,需要注意很多变量的规整,只要有时间久能做出来,但是没有什么技巧的东西,但是规定时间里面要找到相应的方法快速很重要//原创 2013-12-17 21:32:54 · 1242 阅读 · 0 评论 -
1019_黑洞6174
应该是还需要优化的,在此熟悉了 stl 中的sort()的应用,可能内存开销上有点问题,因为开了三个vector. #include#include#include#includeusing namespace std;//sort 的使用;指向vector 的指针;pow 浮点类型//注意题意中所有数字都是四位输出,因此输出一定是 数组形式一个个输出而不能是int输出bool a原创 2013-12-17 21:42:28 · 674 阅读 · 0 评论 -
PAT3-04 一元多项式的乘加
本来以为这道题挺简单的,结果一做才发现漏洞百出,学习了map 的使用,加深了stl中容器的学习和相关算法的应用unique函数可以抽机会再用一用,实际上这些stl里面的算法可以通过自己写基础代码实现,就是指针加单纯数组加N多变量,但是太繁琐和费时间,既然已经提供了成型的算法为何不学习和应用呢?虽然这些成型的算法不太有助于对基础性知识的理解,但是你有个大概印象就可以了。#include#inclu原创 2014-01-04 20:25:57 · 1007 阅读 · 0 评论 -
sql语句中的函数使用
select *,sum(item_XXname) as itemSum from 表名。get(itemSum) 便可得到一系列的对应字段的和。涉及到的其他的函数还有,摘自以下地址http://ddnlkd.blog.hexun.com/1587724_d.htmlhttp://www.cnblogs.com/YSO1983/archive/2010/06/25/17原创 2013-09-23 16:11:13 · 3494 阅读 · 0 评论 -
1008_右旋
由于之前看过july 的编程分析,所以这道题很快解出来,不过他那道是左旋,此次是右旋,个数需要前后倒置,没有用辗转相除的方法。一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑原创 2013-09-28 19:04:25 · 662 阅读 · 0 评论 -
1013数素数
令Pi表示第i个素数。现任给两个正整数M 4,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。原创 2013-10-10 15:19:22 · 1404 阅读 · 0 评论 -
1002_输入元素存取到数组里
关键是知道如何把输入的数字一个个存入数组里面,一个数组元素代表一个数字,读取方法有好多种1、C里面的,用的是scanf(“%s”,inStr)2、当成一个字符串, String s; cin >> s ; 取长度,直接 s[i]就是一个个数字3、当成字符数组 char s原创 2013-09-24 21:06:07 · 920 阅读 · 0 评论 -
1003_(2)我要通过
我竟然也提交了十次才通过,就算是编译复制黏贴错误也不能原谅。这个题实在是没有好好读题原创 2013-09-26 19:02:10 · 705 阅读 · 0 评论 -
1003_(1)接受字符串
输入字符串,接受空格字符串的函数http://hi.baidu.com/lasting_star/item/b109e35d8a596b17db163528学C++的时候,这几个输入函数弄的有点迷糊;这里做个小结,为了自己复习,也希望对后来者能有所帮助,如果有差错的地方还请各位多多指教(本文所有程序均通过VC 6.0运行)转载请保留作者信息;1、cin1、cin转载 2013-09-25 20:35:45 · 806 阅读 · 0 评论 -
1009_(1)字符串分割strtok
当得到了含有空格的字符串的时候,想要以空格为边界进行分割时怎么办呢?1、string里面的,但是vs里面未通过 string s; getline(infile,s); string[] str = s.split(" ");2http://blog.csdn.net/libuding/article/details/5870089str原创 2013-09-28 19:41:16 · 1001 阅读 · 0 评论 -
1014(2)string的用法
https://www.byvoid.com/blog/cpp-stringstring 在C++中功能是十分强大的substring 的用法ascii码在字符串中的使用,可以限定范围,大写英文字母 65-90 小写字母91-116 数字0-9是48开始C++ string 详解任何人对本文进行引用都要标明作者是Nicolai M.Josuttis/////////转载 2013-10-10 20:23:46 · 788 阅读 · 0 评论 -
1001
第一题,很简单,不过也提交了两次,第一次竟然傻不拉几的有输出提示,//#include//using namespace std;//int main()//{// int n,i = 0;// // cin >> n;// while(n > 1)// {// if(n % 2 == 0)// n /= 2; // else// n = (3*n +原创 2013-09-23 19:25:27 · 607 阅读 · 0 评论 -
1006_memset的用法
让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n(memset的用法 #include#includeusing namespace std;int main(){int n,i=0,j=0;int a[3] = {-1,-1,-1};//memeset 对于整数数组不能用memset进行初始化,只能赋O,原创 2013-09-28 10:47:18 · 843 阅读 · 0 评论 -
1007_list的用法及素数的判断
本想此题用list, 结果list是个双向链表,随机访问困难,因此在最后两个相邻元素进行比较的时候不好进行处理,所以最后不得已又用数组来进行的。让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (5),请计算不超过N的满足猜想原创 2013-09-28 16:05:29 · 1048 阅读 · 0 评论 -
PAT3-07中缀表达式 strtok_r()的使用
逆波兰式的转换因为题目中浮点数及其带符号的操作数的输入,使得自己忙活以阵子,然后发现只用一个栈来存储操作符号的时候,重新改算法,然后又在输出时必须间隔一个空格处卡住,于是一怒之下不写这道题目,转而攻中缀表达式,结果页是在接受字符串的时候耽搁了半天,终于写出了AC的程序,不过。。各人感觉对给出用例的最后一个有点奇怪,因为明显用本程序是error ,但是没有去特殊判断,然后就AC了,表示奇怪。原创 2014-01-07 20:40:34 · 908 阅读 · 0 评论