Download Lecture 01

C201 Schedule of First Two
Weeks: Review of C101
 Week 1
 Functions
 Array and sorting
 Week 2
 C-String
 An application
5-1
Program 1: Determine the day of a
week
This is formula to determine the day of a week given the date
information
W = (k + floor(2.6*m - 0.2) – 2*C + Y + floor(Y/4.0) + floor(C/4.0)) % 7
Where
 floor() denotes the integer floor function,
 k is day (1 to 31),
 m is month (1 = March, ..., 10 = December, 11 = Jan, 12 = Feb), treat
Jan & Feb as months of the preceding year,
 C is century (1987 has C = 19, 2000 has C=20 except C=19 for Jan &
Feb),
 Y is year (1987 has Y = 87 except Y = 86 for Jan & Feb),
 W is week day (0 = Sunday, ..., 6 = Saturday), if W is less than 0, add 7.
5-2
Program 2
Any even number larger than 2 can be
expressed as the sum of two prime
numbers (Goldbach's conjecture). Write
a program that takes input of an even
integer number n (larger than or equal to
4) and find two prime numbers p1 and p2,
such that n = p1 + p2, and print p1 and p2.
For example, 10 = 3 + 7, or 8 = 3 + 5, or
20 = 13 + 7.
5-3
Program 3
Any integer number larger than 5 can be
expressed as the sum of three prime
numbers (Goldbach's conjecture). Write
a program that takes input of an integer
number n (larger than or equal to 6) and
find three prime numbers p1, p2, and p3
such that n = p1 + p2 +p3, and print p1,
p2, and p3. For example, 6 = 2 + 2 + 2, or
8 = 3 + 2 + 3, 11 = 3 + 3 + 5
5-4
Array in C++
 Size and index
 Search an array
 Sort an array
5-5
C-String
 The ending mark: the ‘\0’character
 C-String functions
 strlen()
 strcmp()
 Strcpy()
 Strcat()
 Implementations
5-6
An Application
 Write a program that asks a user to enter
his/her first name, year of birth, and weight (in
pounds) in one line separated with spaces.
The program should show if the user is
overweight using the following formula
Age
≤ than 5
>5
Weight
≥ 98.5
< 98.5
≥ 198.5
Result
Overweight
Can not tell
Overweight
<198.5
Can not tell
5-7