OJ Board

DJWS wrote:You can solve this problem with the Divide and Conquer approach.

How? Can you explain a little bit?

Here's how I solve the problem not using hard code
1. Use "/" and "%" to extract one or two integer(s) from the input and use an integer array of size 9 to store them
As the max number is 999999999999999, which is 15 digits, the max size the input number can be divided is 9, according to the sample ...

Solved, I think the most difficult part is to find the relationship between k,p and q using the modular

Finally got AC, thanks
But I want to know why the following can make my program run faster:
1. What's the difference between "endl" and "\n"?
2. What's the difference between "cin and cout" and "scanf and printf"?
3. Why "cin.sync_with_stdio(false);" and "cout.sync_with_stdio(false);" can make my ...

You can simply separate this problem into two cases and discuss each of them: "k divides x" and "k does not divide x." BTW, you can also think about the modular. Modular is somehow related to the floor and the ceil function.

This problem can be solved by very simple formula instead of the extended ...

After I got wrong answers for 2 times, I search for google for some info and discover that those symbols are not brackets
I misunderstood that the "floor" and "ceil" are brackets at first
There are functions called floor and ceil in the math library in C++ which represent round down and round up ...

By solving the formula
x = p (x/k) + q (x/k)
x = (p+q) / k * x
(p+q) / k = 1
p+q = k

Sample input:
3
5 2
40 2
24444 6

Sample output:

1 1 <-- 1+1=2
1 1 <-- 1+1=2
0 6 <-- 0+6=6

But I have submitted for 2 times using different methods and both are wrong answer, I don't know why, can anyone ...

At last, I got AC, totally 7 tries, THANKS for everyone who has helped me b4
SPECIALLY THANKS for the AC of "dreadlord", it helps me to find out what's the differences between a AC and mine and debug
I discovered that the trick is using,
while(getline(cin,s,'\0'))
then the program will keep input ...

I've tried to move the code used on file back to console mode, but wrong answer still occurs, why?
I know how to use the "<<" and ">>", they are used to tell me where does the output start and where it ends. Is my WA related to "|" or anything else?

Removed after AC

Finally, I can produce the correct input with a text file, but I don't know how to move back to the console, pls give me a help

This part will be just under gets()
if(counter != 0)
cout << endl;
counter = 1;
I finally figure out what's wrong with the blank line, those blank lines make my submission WA AGAIN and AGAIN, I finally got accepted, thank a lot
P.S. The correct ouput should be like this

AAABBC
67 1
66 2
65 3 ...

Check the output producing system I gave above and print that way.
I got accepted by editing this so why you won't get. :o
Change the line
cout << endl;
into:
int count =0; <<--at the starting of the program, (before while)
if(count!=0) cout << endl;
count =1;
I follow your method to change ...

Actually the most important thing I don't understand is that there are 2 versions of AC
One claims that just replace all " with `` and ' ' and you can get AC,
but another saying is that spaces and newlines have to be considered too
Which one is correct?

Where should the below code added and what's the purpose?
I know how to output the spaces but I still don't manage to output line by line, I can just output a single continuous line, what else should I add?

Those cin and cout are slow function.
Remove them and use printf and scanf.
The version you sent me also uses cin and cout, it's a AC, right?
Mine is not just only exceeded for a few seconds, but at least 5 - 10s, coz I keep refreshing firefox and the status keep "running" until TLE appears.
Then ...