Description

Write a program that will reverse the order of words in each sequence of sentences while preserve the order of letters.

Input

The input file will consist of several lines of several words. Words are contiguous stretches of printable characters delimited by a white space.

Output

The output will consist of the same lines and words as the input file. However, the order of words will be reversed.

Sample Input  Download

Sample Output  Download

Partial Judge Code

11437.cpp

Partial Judge Header

11437.h

Tags

Discuss

Description

You must follow the rules as below:

1. do not use any static variables

2. do not use any variables which is not inside a function

3. only new, operator new, delete and operator delete are allowed to allocate or deallocate memory

You are required to implement a list.

Input

The input consist of a number of operations. Each operations (erase, insert and S) are separated by a newline character ('\n').

Operation push_back: following by a non-negative integer (insert value, 0<=insert value<65535). Push a node at the end position with insert value.

Operation pop_back: Pop a node at the end position.

Operation show: print the value of all nodes in the list. Print a whitespace character (' ') after printing the value of nodes. If the list is empty, do not print anything.

Output

Implement List (constructor, destructor, push_back and pop_back) and operator<<(std::ostream &,const List &lst).

Sample Input  Download

Sample Output  Download

Partial Judge Code

11438.cpp

Partial Judge Header

11438.h

Tags

Discuss

Description

Warning: You are not allowed to use malloc and free

Giving a bass-class Shape3D and 4 derived class : Sphere （球體）, Cone （圓錐）, Cuboid （長方體）, Cube （立方體）

You need to calculate the volume of each shape.

PS:

V of Sphere: V = 4/3 π r³

V of Cone: V = 1/3 π r² h

 

note : Remember to do some basic check, if the input is illegal (e.g.  length < 0, pi < 0 .....)  then the volume should be 0.

You don't need to consider the scenario like Cuboid -1 -2 3, volume would be 0 instead of 6.

Hint1: Be careful the type of volume is double.  4/3=1 (int),  so it should be 4.0/3.0

Hint2: You only need to implement the constructors.

Hint3: Note that Cube inherited Cuboid not Shape3D.

 

 

Input

There are only 4 shapes in this problem :

• Sphere, following by its radius and pi. (e.g. Sphere 30 3.14)
• Cone, following by its radius of bottom plane, height and pi. (e.g. Cone 3 100 3.14)
• Cuboid, following by its length, width and height. (e.g. Cuboid 2 3 7)
• Cube, following by its length. (e.g. Cube 2)

Output

Ouput the total volume of all the shapes.

Sample Input  Download

Sample Output  Download

Partial Judge Code

11443.cpp

Partial Judge Header

11443.h

Tags

Discuss

Description

1. Class definition class Shape { public: private: protected: }; 2. Input/output #include<iostream> using namespace std; … cin >> … ; cout <<

4. String object #include<string> using namespace std; ... string str1 = "Hello"; string str2 = "World"; 9. Exception Pitcher throw exception_name(…); Catcher try { // code might throw exceptions } catch (exception_name &obj) { // code to handle exception }

10. Dynamic allocation int *ptr = new int; delete ptr; int *ptr = new int[100]; delete [] ptr; or http://acm.cs.nthu.edu.tw/problem/11419/

11. Inheritance class A { // A is a base class } class B: public A { // B inherits A. // B is a derived class}

Inheritance type	Public	Protected	Private
Public data/ functions in the base class	Public in the derived class	Protected in the derived class	Private in the derived class
Protected data/ functions in the base class	Protected in the derived class	Protected in the derived class	Private in the derived class
Private data/fun in the base class	Not accessible in the derived class	Not accessible in the derived class	Not accessible in the derived class

 

 

 

 

 

 

 

 

 

12. Polymorphism In the base class virtual void foo(); In the derived class virtual void foo() override;

14. Final member function virtual void foo() override final; 15. Abstract class and pure virtual function virtual void foo() =0;

16. Dynamic casting BasePtr *Bptr = ...; dynamic_cast <DerivedClassName> (*Bptr); 18. Prefix/postfix operators complex &operator++(); // prefix complex operator++(int); // postfix

17. Operator overloading Binary operators /*1.non-static member function */ complex operator+ (const complex&); /* 2. non-member function */ friend complex operator* (const complex&, const complex&); Unitary operators /*1.non-static member function */ complex operator-(); /*2. non-member function */ friend complex operator~(const complex&);

Input

Output

Sample Input  Download

Sample Output  Download

Tags

Discuss

Description

You must follow the rules as below:

1. do not use any static variables

2. do not use any variables which is not inside a function

3. only new, operator new, delete and operator delete are allowed to allocate or deallocate memory

4. memory usage limit: 9216 byte

You are required to implement a vector.

If you don't know what is an operator new, you can check 11419 - Using your vector.

Input

There are seven functions in Vector that you have to implement, the functionality is as below:

• default constructor: initializes pointers. Do not allocate memory.
• copy constructor: copys the elements of rhs. The new capacity is rhs.size().
• copy assignment operator: copys the elements of rhs. The new capacity is rhs.size().
• erase: erases a element at pos.
• insert: inserts a val at pos. When capacity is not enough, the new capacity is max(old capacity + 1, old capacity * 3).
• reserve: reserves storage (Increase the capacity of the container to a value that's equal to new capacity. If new capacity is greater than the current capacity, new storage is allocated, otherwise the method does nothing.).
• destructor

Output

Complete a Vector (default constructor, copy constructor, copy assignment operator, erase, insert, reserve and destructor).

Sample Input  Download

Sample Output  Download

Partial Judge Code

11445.cpp

Partial Judge Header

11445.h

Tags

Discuss