- 博客(14)
- 收藏
- 关注
RSS订阅原创 codeup 1326 链表的基本操作
codeup 1326 链表的基本操作题目描述表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。输入入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整数。这一行整数是用来初始...
2019-04-12 17:59:31
280
原创 codeup 1918 简易计算器
codeup 1918 简易计算器题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入30 / 90 - 26...
2019-04-07 17:23:50
202
原创 codeup 1863 C语言-数字
codeup 1863 C语言-数字题目描述输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。输入10个整数输出整理后的十个数，每个数后跟一个空格（注意最后一个数后也有空格）样例输入2 1 3 4 5 6 7 8 10 9样例输出1 2 3 4 5 6 7 8 9 10易错点两次交换是先后进行...
2019-04-06 17:06:58
172
原创 codeup 6168 Speech Patterns
codeup 6168 Speech Patterns题目描述People often have a preference among synonyms of the same word. For example, some may prefer “the police”, while others may prefer “the cops”. Analyzing such patterns ...
2019-04-06 16:29:55
166
原创 PAT A1060 Are They Equal
PAT A1060 Are They Equal题目描述If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123×10^5 with simple chopping....
2019-04-01 17:15:14
127
原创 codeup 2031 PAT 1033 To Fill or Not to Fill
codeup 2031 To Fill or Not to Fill题目描述With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on...
2019-03-24 16:37:15
140
原创 codeup 1126 看电视
codeup 1126 看电视题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示小明喜欢的节目的总数。接下来n行，每行输入两个整数si和ei（1<=i<=n），表示第i个节目的开始和结...
2019-03-23 10:53:38
189
原创 PAT 1020 月饼
PAT 1020 月饼假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。输入格式：每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表...
2019-03-20 16:01:32
121
原创 codeup 2046 八皇后
codeup 2046 八皇后题目描述：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。...
2019-03-18 21:23:13
305
原创 codeup 1782 谁是你的潜在好友
codeup 1782 谁是你的潜在好友题目描述：把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照“臭味相投”的原则，和你喜欢读同一本书的人，就是你的潜在朋友。你现在的任务是从这份借阅记录中计算出每个人有几个潜在朋友。思路：（散列）输入多个数，找出每次输入的数出现的次数。本题巧妙之处不是按惯例把输入数先后顺序作为数组下标，而是把输入的数作为下标，把每次输入...
2019-03-17 11:04:22
148
原创 PAT A1025 PAT Ranking
PAT A1025 PAT Ranking思路：每组输入的同时进行组内排序，输入完成后总排序。首先设置sort排序后第一个人的名次1，若后一个人与前一个人的成绩相等，则排名等于前一个人的排名，否则等于原本所在数组的序号+1；问题：1、sort函数的使用：#include<algorithm>using namespace std;...Student a,b;sort(...
2019-03-16 21:01:30
94
原创 PAT B1009 说反话
PAT B1009 说反话思路：输出两个空格间的单词遇到的问题：1、提交时出现编译错误： gets()是C语言中的函数，必须要加上要用gcc编译，不能用g++，否则会出现编译错误；但是在VS2010上运行就没有错误。2、题目要求是长度不超过80的字符串，自己太粗心，就直接定义了一个长度80的数组，提交后一直报运行时出错的错误。下次要注意把范围定的大一点，比如100。（低级错误！！）3、起...
2019-03-16 16:09:32
251
原创 pat B1022 D进制的A+B
pat B1022 D进制的A+B思路：和不断模、除D，直到和为0（注意考虑和本身为0的情况）心得：1、int大小2的32次方减1，本题中加数的范围是2的30次方减一，故可在直接相加。2、最开始忽略了特殊值 03、VS2010命令框闪退？？？（待解决）AC代码：#include&lt;cstdio&gt;int main(){ int a,b,d; int out[32]={...
2019-03-16 11:54:59
110
原创 codeup 100000578 日期差值
codeup 100000578 日期差值原本思路： 大日期直接减小日期正解： 从小日期累加到到大日期，输出累加次数不足： 原本思路需要复杂判断，并且那些判断规则自己都搞不清楚；正解中判断规则单一，只要没有累加到大日期就一直累加心得：1、判断规则是年月日分别比较，取或，为循环条件。为什么不直接比较十进制数呢，就比如（20130101与20121231）。因为在累加中只是对日...
2019-03-16 11:02:48
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人