C++ tricks for competitive Part-1
1.FASTEST WAY TO MULTIPLICATION AND DIVISION BY TWO
MULTIPLICATION
N=N<<1;
WE CAN USE LEFT SHIFT OPERATOR TO MULTIPLY BY 2.
EXPLANATION
4 IN BINARY =100
IF WE LEFT SHIFT BY 1 WE GET =1000 WHICH RESULT IN 8.
AND 4*2=8.
DIVISION
N=N>>1;
WE CAN USE RIGHT SHIFT OPERATOR TO DIVISION BY 2.
EXPLANATION
8 IN BINARY =1000
IF WE RIGHT SHIFT BY 1 WE GET =100 WHICH RESULT IN 4.
AND 8%2=4.
NOTE: WE CAN USE THIS METHOD FOR DIVISION/MULTIPLICATION OF MULTIPLE OF 2
FOR EXAMPLE N=N<<2; IS USE FOR MULTIPLIED BY 4.
EXPLANATION: 8 IN BINARY=1000 8<<2=100000 WHICH IS 32
More Articles of srikant pani:
| Name | Views | Likes |
|---|---|---|
| C++ tricks for competitive Part-1 | 572 | 2 |
| C++ TRICKS FOR COMPETITIVE PART-5 | 385 | 2 |
| C++ llrint() FUNCTION | 316 | 1 |
| C++ scalbln() | 338 | 2 |
| C++ nan() FUNCTION | 434 | 1 |
| C++ trunc() FUNCTION | 425 | 1 |
| C++ server client chat using socket programming | 3778 | 2 |
| C++ LAMBDAS | 338 | 2 |
| C++ TRICK AND TIPS PART-3 | 355 | 2 |
| C++ TRICKS FOR COMPETITIVE PART-8 | 358 | 2 |
| C++ TRICKS FOR COMPETITIVE PART-4 | 410 | 2 |
| C++ expm1() | 347 | 2 |
| C++ fdim() | 331 | 1 |
| C++ TRICKS FOR COMPETITIVE PART-2 | 475 | 2 |
| C++ abort() FUNCTION | 465 | 1 |
| C++ TRICK FOR COMPETITIVE PART-10 | 636 | 2 |
| C++ remainder() FUNCTION | 311 | 2 |
| C++ TRICKS FOR COMPETITIVE PART-9 | 330 | 2 |
| C++ TRICKS FOR COMPETITIVE PART-7 | 366 | 2 |
| C++ frexp() FUNCTION | 346 | 1 |
| C++ Largest Sum Contiguous Subarray (Kadane%u2019s Algorithm) | 553 | 2 |
| C++ copysign() FUNCTION | 306 | 1 |
| C++ fma() FUNCTION | 350 | 2 |
| C++ TRICKS FOR COMPETITIVE PART-6 | 718 | 2 |
| C++ hypot() FUNCTION | 330 | 1 |
Comments
Khushi
16-Nov-2020 09:56:14 AM