Featured C/C ++ interview questions

How many factorial digits are there in 1000? How many consecutive zeros are there?There is a factorial FormulaFor example, 1000 factorial digits:Log10 (1) + log10 (2) + · + long10 (1000) is rounded up and then added to 1OrLog (N !) = LnN! /Ln10=

HDU-1427-24 o'clock

HDU-1427-24 o'clock   4. The number is calculated as 24 through +,-, *,/, and parentheses, Enumerate the numbers and operators, and use DFS. Note that decimal numbers are not allowed during calculation. Therefore, perform division. The enumerated

ZOJ 3508 The War greedy

There are n soldiers and m weapons. Each weapon has a certain weight, and each soldier has a range of weapons, including minw and maxw, find out how many soldiers can get their weapons at most.Train of Thought: this was the first game we held with

HDU 2768 Cat vs Dog (Maximum Independent Set)

[Cpp]/*People who like or hate the same cat and dog cannot stay at the same time.Question: divide the audience into two groups, with cats on the left and dogs on the right. If there is a conflict, add an edge between the two audiences, so the

Ultraviolet A 565-Pizza Anyone?

Type: brute-force enumeration, search Question:You are responsible for ordering a large pizza for you and your friends. each of them has told you what he wants on a pizza and what he does not; of course they all understand that since there is only

POJ 1502 MPI Maelstrom is still the shortest path...

MPI MaelstromTime Limit: 1000 MS Memory Limit: 10000 KTotal Submissions: 3274 Accepted: 1924DescriptionBIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical

POJ 1185 Artillery Position status Compression

Question: Chinese meaning ,,,Train of Thought: the question is a matrix of n * m, where some squares cannot place shells, and the attack range of each shell is 2. That is to say, if a square is placed with shells, therefore, no shells can be placed

Poj 3525 Most Distant Point from the Sea

The question is to give an island with a convex polygon, and find the farthest distance from the sea. It can be converted into a convex polygon with a maximum of one circle.The radius of the circle can be divided into two parts, but how can we

Ultraviolet A 10801 Lift Hopping

It means that a person is in a strange hotel. There are N elevators in this hotel. The two floors of these elevators are T (I), and these elevators are strange, it stops only on some floors (the top floor and bottom floor of each elevator are

Ultraviolet A 10282-Babelfish

Original question:You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.Input consists of up to 100,000 dictionary

Ultraviolet A 10591-Happy Number

Type: hash table Original question:Let the sum of the square of the digits of a positive integer S0 be represented by S1. In a similar way, let the sum of the squares of the digits of S1 be represented by S2 and so on. if Si = 1 for some I ≥ 1, then

And query set exercises --- poj 1984

Usaco's monthly competition question. Record the relative distance between two points in the x and y directions, and use the query set for maintenance. If we compare it with the poj 1182 food chain, we will find the similarity between the path

Poj 3261 Milk Patterns

Question: suffix array to find overlapping duplicate k substrings. [Cpp]# Include # Include # Include # Include # Include # Include # Include # Include # Include // # Include # Include Using namespace std;# Define inf 0x3f3f3f# Define M 1100000Int

CodeForces 180E Cubes -- subsequent pointers -- current number

In general, k digits are deleted from a string, which is the longest continuous number and the output length in the remaining strings. Paste two others' codes and add comments. [Cpp]/* */# Include # Include # Include # Include # Include # Include #

Poj 3696 The Luckiest number

This question is amazing. The meaning of the question is to give a number L. If there is a number K that makes L * K = 888 ..., ask 888... the minimum length. If such K does not exist, the output is 0.I don't have any idea. After a few days, the

HDU 1729 Stone Game (SG function)

Some boxes are provided with limited capacity and initial capacity. Each time a stone is added to a box.The added quantity must be less than or equal to the existing quantity in the box.It seems like Wythoff Game. Of course it must be more

C ++ for bankers

T0 time system status table:Maximum resource demandNumber of allocated resourcesA B CA B CP15 5 92 1 2P25 3 64 0 2P34 0 114 0 5P44 2 52 0 4P54 2 43 1 4Total resources: A 17 B 5 C 20The security detection principle is:1. Process application resources

HDU 1524 A Chess Game (directed acyclic graph SG Game)

Reprint please indicate the source, thank you http://blog.csdn.net/ACM_cxlove? Viewmode = contents by --- cxloveThis is a game against Directed Acyclic graphs.Question: There are N locations in which there is a topological relationship, which must

Some Questions about the C ++ virtual function table (G ++)

 # Include # Include # Include Using namespace std;Class Point{Public:Point (){Cout } Virtual void func_hs (){Cout Printf ("the address of this -- func_hs: % p \ n", & Point: func_hs );}Virtual void func_prop (){Cout Printf ("the address of this --

POJ 2452 RMQ + binary

Solution: Enumerate each position I and find the position j on the Right of I that is smaller than a [I ]. Locate the maximum value between I to j-1 k. If a [k]> a [I], update the answer.     [Cpp]# Include # Include # Include # Include # Include #

Total Pages: 5902 1 .... 2452 2453 2454 2455 2456 .... 5902 Go to: GO

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.