答答租车系统(面向对象综合练习)

Problem Description 各位面向对象的小伙伴们,在学习了面向对象的核心概念——类的封装、继承、多态之后,答答租车系统开始营运了。 请你充分利用面向对象思想,为公司解决智能租车问题,根据客户选定的车型和租车天数,来计算租车费用,最大载客人数,最大载载重量。 公司现有三种车型(客...

2018-10-31 17:50:08

阅读数 62

评论数 0

1005 Spell It Right (20 分)

目前定位甲级20分到25分,水~~~~,但是我相信努力可以改变我自己,加油! Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digi...

2018-10-30 22:30:00

阅读数 30

评论数 0

1002 A+B for Polynomials (25 分)(简单的PAT甲级题目)

我要考甲级!!! This time, you are supposed to find A+B where A and B are two polynomials. Input Specification: Each input file contains one test case. E...

2018-10-30 20:26:35

阅读数 64

评论数 0

1001 A+B Format (20 分)(这道题是甲级中最简单的题目,我会把所有的甲级算法全部学会,在这里立一个flag)

Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less th...

2018-10-28 20:52:38

阅读数 178

评论数 0

1009 说反话 (20 分)

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。 输出格...

2018-10-27 17:18:16

阅读数 96

评论数 0

1008 数组元素循环右移问题 (20 分)

一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A​0​​A​1​​⋯A​N−1​​)变换为(A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​)(最后M个数循环移至最前面的M个位置)...

2018-10-27 16:54:11

阅读数 134

评论数 0

牛客网+紫魔法师+染色问题

题目描述  “サーヴァント、キャスター、Medea。”--紫魔法师   给出一棵仙人掌(每条边最多被包含于一个环,无自环,无重边,保证连通),要求用最少的颜色对其顶点染色,满足每条边两个端点的颜色不同,输出最小颜色数即可 输入描述: 第一行包括两个整数n,m,表示顶点数和边数 n &a...

2018-10-27 14:56:12

阅读数 128

评论数 0

牛客网+灰魔法师

题目描述 “White shores, and beyond. A far green country under a swift sunrise.”--灰魔法师 给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j &...

2018-10-27 11:03:54

阅读数 76

评论数 0

(暴力题+技巧(从来没有用过的方法))

H. Genta Game time limit per test 1.0 s memory limit per test 256 MB input standard input output standard output Kojima Genta is one of the ...

2018-10-27 10:38:54

阅读数 123

评论数 0

简单的双向链表题目(可是T哭了!!)(这个题目给自己提个醒吧)

答案: #include <iostream> #include <bits/stdc++.h> using namespace std; struct node {     char data;    ...

2018-10-27 10:38:38

阅读数 97

评论数 0

食物链(并查集)+(有点难度)

答案: #include <cstdio> #include <iostream> int f[150005];///用于存祖先。 int getf(int x) {     if(x==f[x])   ...

2018-10-27 10:38:17

阅读数 150

评论数 0

A - Wireless Network (并查集)

An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an une...

2018-10-27 10:38:08

阅读数 38

评论数 0

数据结构实验之串三:KMP应用

Problem Description 有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l <= r),使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数? Input 首先输入一个整数...

2018-10-27 10:37:24

阅读数 19

评论数 0

1005 继续(3n+1)猜想 (我发誓做完这个题之后好好的看题目)

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以...

2018-10-25 16:18:16

阅读数 71

评论数 0

1003 我要通过! (20 分)

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的...

2018-10-23 20:45:28

阅读数 50

评论数 0

1002 写出这个数 (20 分)

读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10​100​​。 输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有...

2018-10-23 19:50:54

阅读数 99

评论数 0

顺序表应用7:最大子段和之分治递归法

Problem Description  给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依...

2018-10-19 15:55:11

阅读数 30

评论数 0

顺序表应用8:最大子段和之动态规划法(动态规划+水题)

Problem Description  给定n(1<=n<=100000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,...

2018-10-19 14:57:21

阅读数 84

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭