¸.•'´¯) ¸,ؤ°``°¤Ø,¸(¯`'•.¸Tin Trắc Địa k54¸.•'´¯) ¸,ؤ°``°¤Ø,¸(¯`'•.¸

¸.•'´¯) ¸,ؤ°``°¤Ø,¸(¯`'•.¸Tin Trắc Địa k54¸.•'´¯) ¸,ؤ°``°¤Ø,¸(¯`'•.¸
 
Trang ChínhCalendarGalleryTrợ giúpTìm kiếmThành viênNhómĐăng kýĐăng Nhập
Diễn đàn Tin Trắc Địa k54 đi vào hoạt động. Đây sẽ là 4rum chính thức của lớp tin trắc địa k54 - Đại học Mỏ địa chất. Tất cả thông báo tại 4rum này từ ban quản trị đều có hiệu lực trên thực tế.
Đăng Nhập
Tên truy cập:
Mật khẩu:
Đăng nhập tự động mỗi khi truy cập: 
:: Quên mật khẩu
Top posters
Cappuccino
 
vao`la`chem'
 
mr.been
 
gabong
 
vboy_namioz19
 
thank0bk54
 
chjecla_dangyeu
 
nguyenhuydung
 
phuonghoa_91
 
Hero_Kid
 
October 2017
MonTueWedThuFriSatSun
      1
2345678
9101112131415
16171819202122
23242526272829
3031     
CalendarCalendar

Share | 
 

 Đề thi Olympic tin học

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
vboy_namioz19
Intel® Core i3 Processor
Intel® Core i3 Processor
avatar

Nam

Zodiac : Libra
Chinese zodiac : Goat
Tổng số bài gửi : 119
Việt Nam đồng : 2648118
Danh Vọng : 18
Birthday : 25/09/1991

Join date : 15/09/2010
Age : 26
Đến từ : Vinh Quang - Chiêm Hóa - Tuyên Quang
Job/hobbies : Non IT

Bài gửiTiê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();
}

Về Đầu Trang Go down
http://vinhquangonline.tk/home
 
Đề thi Olympic tin học
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» nhờ chỉ địa điểm bán nón olympic seoul

Permissions in this forum:Bạn không có quyền trả lời bài viết
¸.•'´¯) ¸,ؤ°``°¤Ø,¸(¯`'•.¸Tin Trắc Địa k54¸.•'´¯) ¸,ؤ°``°¤Ø,¸(¯`'•.¸ :: ¸.•'´¯) ¸,ø¤°``°¤ø,¸(¯`'•.¸Học tập - Đào tạo¸.•'´¯) ¸,ø¤°``°¤ø,¸(¯`'•.¸ :: Bài tập nhỏ - Bài tập lớn-
Chuyển đến