+ All Categories
Home > Documents > IOI Competition - mawhiba · IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOI Competition - mawhiba · IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

Date post: 27-Apr-2020
Category:
Upload: others
View: 13 times
Download: 0 times
Share this document with a friend
68
IOI Competition International Olympiad in Informatics
Transcript
Page 1: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOI Competition International Olympiad in Informatics

Page 2: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Page 3: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Page 4: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

IOI

IOI

IFIP

IOI

Page 5: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

• C

JAVA

Page 6: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Page 7: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

aspxdefaultPagesArorgmawhibawwwhttps

١

https://www.mawhiba.org/Ar/programs/competitions/mawhoob/Pages/Registration.aspx

Page 8: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

٢

٣

Page 9: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

٤

٥

Page 10: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

––

––

٦

Page 11: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

(Mathematical Skills

Page 12: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

،

، ١٠، و

Page 13: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

,,,,,

Page 14: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

،

¼

½

،

Page 15: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

xx

،

B

C

A B

C D

Page 16: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

ACDEFGHB

AB

A

C D

E F

G H

B

Page 17: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Thinking Skills

Page 18: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Page 19: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Page 20: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

A E

C E

B F

D F

Page 21: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Page 22: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

A

B

1) A and C2) E and I3) E and H4) A and H

Page 23: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Page 24: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Page 25: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Page 26: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Page 27: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

FB

F D E C A B

B A A A C E D E E D A

F D C D A E D D D A

Page 28: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

A, B, C, D

TTT

A

B

C

D

Page 29: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

P Q , R , S ,,T

P Q R S T

TSQ

RPQSR

RPSP

QPP

Page 30: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

-

- WiFi

0 1 1 0

0 1 1 1

1 1 0 1

1 1 0 0

Page 31: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

‘B’ , ‘E’,’R’, ‘A’ , ‘S’

1) : BRSBAASE , : RBSRBAE

2) : BRSEBAASE, : RBBSRBAE

3) : BRSEBAASE, : RBSRBAE

4) : ,BRSEBAAS, : RBSRBE

ZAC

PAN

Page 32: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Page 33: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Page 34: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

) E D C B A) D B C A E) E C D A B) D C E B A

Page 35: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

)

)

)

)

)

Page 36: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

A

B

C

D

Page 37: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

-

-

-

Page 38: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Page 39: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Page 40: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

) ––

) ––

) ––

) ––

Page 41: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

A B C D

Page 42: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

BobAri

Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

Page 43: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

A

A, B, C, D, E, F, G, H, I or J

Page 44: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

önigsbergK

Page 45: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

,,,,,,,,,,,,,,,,,,,,,,

Page 46: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

,,

,

،

Page 47: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

orgbeaveregyptwwwhttps

orgbebraswwwhttps

Page 48: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

B-F

A and B

D

D

Chio

I

Page 49: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Programming Algorithmatics Skills

Page 50: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

▪ C

IOIC

Flowchart

Coding

http://cpp.sh1

https://www.tutorialspoint.com/compile_cpp_online.php

https://paiza.io/en/projects/new?language=cpp

%

Page 51: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

welcome

▪ eelcomW

Coding

Correct Code

#include <iostream>

using namespace std;

int main()

{

cout << " welcome ";

}

Print the sum of two numbers:

-----------------------------------

The sum of 29 and 30 is : 5

Page 52: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

x

Page 53: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Coding

Correct Code

#include <iostream>

using namespace std;

int main()

{

int width, lngth, area, peri;

cout << "\n\n Find the Area and Perimeter of a Rectangle:\n";

cout << "-------------------------------------------------\n";

cout<<" Input the length of the rectangle: ";

cin>>lngth;

cout<<" Input the width of the rectangle: ";

cin>>width;

area=(lngth*width);

peri=2*(lngth+width);

cout<<" The area of the rectangle is : "<< area << endl;

cout<<" The perimeter of the rectangle is : "<< peri << endl;

cout << endl;

return 0;

}

Find the Area and Perimeter of a Rectangle:

-------------------------------------------------

Input the length of the rectangle : 10

Input the width of the rectangle : 15

The area of the rectangle is : 150

The perimeter of the rectangle is : 50

Page 54: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

statement.if

Page 55: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Coding

Correct Code

#include <iostream>

using namespace std;

int main()

{

signed long num1 = 0;

cout << "\n\n Check whether a number is positive, negative or zero :\n";

cout << "-----------------------------------------------------------\n";

cout << " Input a number : ";

cin >> num1;

if(num1 > 0)

{

cout << " The entered number is positive.\n\n";

}

else if(num1 < 0)

{

cout << " The entered number is negative. \n\n";

}

else

{

cout << " The number is zero.\n\n";

}

return 0;

}

Check whether a number is positive, negative or zero :

-----------------------------------------------------------

Input a number : 8

The entered number is positive

Page 56: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Page 57: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Coding

Correct Code

#include <iostream>

using namespace std;

int main()

{

float frh, cel;

cout << “\n\n Convert temperature in Fahrenheit to Celsius :\n”;

cout << “---------------------------------------------------\n”;

cout << “ Input the temperature in Fahrenheit : “;

cin >> frh;

cel = ((frh * 5.0)-(5.0 * 32))/9;

cout << “ The temperature in Fahrenheit : “ << frh << endl;

cout << “ The temperature in Celsius : “ << cel << endl;

cout << endl;

return 0;

}

Convert temperature in Fahrenheit to Celsius:

---------------------------------------------------

Input the temperature in Fahrenheit: 95

The temperature in Fahrenheit: 95

The temperature in Celsius: 35

Page 58: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Page 59: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Coding

Correct Code

#include <iostream>

using namespace std;

int main()

{

int a,i=0;

cout << "\n\n Print the multiplication table of a number upto 10:\n";

cout << "--------------------------------------------------------\n";

cout << " Input a number: ";

cin>> a;

for (i=1;i<=10;i++)

{

cout << a<<" x "<< i << " = "<<a*i<<"\n" ;

}

}

Print the multiplication table of a number up to 10:

--------------------------------------------------------

Input a number: 5

5 x 1 = 5

5 x 2 = 10

5 x 3 = 15

5 x 4 = 20

5 x 5 = 25

5 x 6 = 30

5 x 7 = 35

5 x 8 = 40

5 x 9 = 45

5 x 10 = 50

Page 60: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Page 61: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Coding

Correct Code

# include <iostream>

# include <string>

using namespace std;

int main()

{

char fname[30], lname [30];

cout << "\n\n Print the name in reverse where last name comes first:\n";

cout << "-----------------------------------------------------------\n";

cout << " Input First Name: ";

cin >> fname;

cout << " Input Last Name: ";

cin >> lname;

cout << " Name in reverse is: "<< lname << " "<< fname <<endl;

cout << endl;

return 0;

}

ما

Print the name in reverse where last name comes first:

-----------------------------------------------------------

Input First Name: Alexandra

Input Last Name: Abramov

Name in reverse is: Abramov Alexandra

Page 62: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

▪ opFor lo

Page 63: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

Coding

Correct Code

#include <iostream>

using namespace std;

int main()

{

int i;

cout << "\n\n Find the first 10 natural numbers:\n";

cout << "---------------------------------------\n";

cout << " The natural numbers are: \n";

for (i = 1; i <= 10; i++)

{

cout << i << " ";

}

cout << endl;

}

The natural numbers are:

1 2 3 4 5 6 7 8 9 10

Page 64: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

loopForstatementIF

Page 65: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

(Coding)

Correct Code

#include <iostream>

using namespace std;

int main()

{

int num1, ctr = 0;

cout << "\n\n Check whether a number is prime or not:\n";

cout << "--------------------------------------------\n";

cout << " Input a number to check prime or not: ";

cin>> num1;

for (int a = 1; a <= num1; a++)

{

if (num1 % a == 0)

{

ctr++;

}

}

if (ctr == 2)

{

cout << " The entered number is a prime number. \n";

}

else {

cout << " The number you entered is not a prime number. \n";

}

}

Check whether a number is prime or no Input a number to check prime or not: 13 The entered number is a prime number

Page 66: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

▪ while

Page 67: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

(Coding)

Correct Code

#include <iostream>

using namespace std;

int main()

{

int num1, num2, r, sum;

cout << "\n\n Find the sum of digits of a given number:\n";

cout << "----------------------------------------------\n";

cout << " Input a number: ";

cin >> num1;

num2 = num1;

while (num1 > 0)

{

r = num1 % 10;

num1 = num1 / 10;

sum = sum + r;

}

cout << " The sum of digits of " << num2 << " is: " << sum << endl;

}

Input a number: 1234

he sum of digits of 1234 is: 10T

Page 68: IOI Competition - mawhiba ·  IOI Ari Bob Ari, Bob, Chio, Dmitri, Ehab, Fritz or Gerald

IOIwww.mawhiba.org

• https://www.mawhiba.org/

• https://www.mawhiba.org/Ar/programs/competitions/mawhoob/Pages/Registration.aspx

• https://ioi2019.az/

• https://stats.ioinformatics.org/

• https://www.bebras.org/?q=examples

• https://www.beaveregypt.org/

• https://www.w3resource.com/cpp-exercises/basic/index.php

• https://www.computer-pdf.com/programming/c-cpp/521-tutorial-c-practice-exercises-

with-solutions.html

[email protected]


Recommended