Đề thi Olympic tin học

Tiêu đề: Đề thi Olympic tin học Sun Mar 18, 2012 11:24 am

Sau khi đi thi Olympic tin học về chia sẻ đề bài cho các bạn tham khảo sang năm đi thi nhiều chút cho vui ;))

Đề thi Olympic tin học năm 2012 của trường mình có 3 câu

Câu 1: Dãy tăng có tổng lớn nhất

Một dãy số a(i), ..., a(j) (j > i) được gọi là dãy tăng nếu a(i) < a(i+1) < ... < a(j).
Hãy viết chương trình nhập một dãy n số nguyên từ bàn phím (10 < n < 100)
Sau đó hãy tìm và in ra màn hình dãy con của dãy số vừa nhập (dãy con là một đoạn của dãy số ban đầu) thỏa mãn điều kiện là dãy tăng có tổng lớn nhất trong số các dãy tăng.

Câu 2: Số k

Viết chương trình liệt kê các số tự nhiên k thảo mãn những điều kiện dưới đây:
1. k là số có từ 5 chữ số.
2. k là số nguyên tố.
3. k là số thuận nghịch (k là số thuận nghịch nếu đọc xuôi hay đọc ngược các chữ số của k đều nhận được một số như nhau. Ví dụ số: 30303).
4. Tổng các chữ số của k chia hết cho p (2<=p<=9 được nhập từ bàn phím).

Câu 3: Lười gõ quá :D - để khi nào rảnh tớ sửa lại bài.

Đây là code bài 1 tớ viết sau khi thi về code lại, còn bài làm ở đó thì không như thế này, dài dòng và chạy linh tinh :D

Code:: #include <stdio.h>
#include <conio.h>

int mang[100], n=0;

main()
{
do
{
fflush(stdin);
printf("\nNhap vao phan tu tiep theo : ");
scanf("%d", &mang[n]);
n++;
if(n >= 10)
{
printf("\nNhap tiep (y/n) : ");
char ch;
ch = getch();
if(ch == 'n') break;
}

}while(n<100);

printf("\n>>>\nDay nhap vao la : ");
for(int i=0; i<n; i++) printf("%d ", mang[i]);
printf("\n>>>\n");

int mut[100];//so nut
int tong[100];//tong mot nut
int somut=0;
mut[somut] = 0;
tong[somut] =0;

for(int i=1; i<n; i++)
{
if(mang[i]>mang[i-1])
{
tong[somut] += mang[i];
}
else
{
somut++;
mut[somut]=i;
tong[somut]=mang[i];
}
}

//tim tong max
int max=tong[0];
for(int i=1;i<=somut;i++) if(max<tong[i]) max=tong[i];

printf("\nDay co tong lon nhat : ");

//in ra cac day con co tong lon nhat
for(int i=0;i<=somut;i++)
{
if(tong[i] == max)
{
for(int j=mut[i]; j<mut[i+1]; j++)
{
printf("%d ", mang[j]);
}
break;
}
}

printf("\nNhan phim bat ky de ket thuc chuong trinh!");
getch();
}