Chatbox
Các bạn vui lòng dùng từ ngữ lịch sự và có văn hóa,sử dụng Tiếng Việt có dấu chuẩn. Chúc các bạn vui vẻ!
14/04/2014 07:04 # 1
vnttqb
Cấp độ: 13 - Kỹ năng: 8

Kinh nghiệm: 5/130 (4%)
Kĩ năng: 39/80 (49%)
Ngày gia nhập: 21/03/2011
Bài gởi: 785
Được cảm ơn: 319
[Team ACM ICPC] Tập hợp các bài luyện tập mỗi ngày.

Chào mấy đứa. từ đây tới ngày thi 26/4 anh sẽ ra mỗi ngày 1 bài cho mấy đứa làm để luyện tập code cho quen. Hy vọng mấy đứa nhớ tuân thủ quy tắc và luyện tập chăm chỉ để có được thành tích tốt nhất trong kì thi nội bộ sắp tới. 

Bài 1:
Tìm số fibonanci thứ n. 
giới hạn: N <= 10000.
Vd:  dãy fibonaci như sau: 1    1     2    3     5     8      13        21       34 
vậy nếu  n = 3 thì kết quả là 2. 
n = 6  ----> KQ = 8

input: 
dòng 1: ghi số lượng test case T.
T dòng tiếp theo ghi 1 số n trên mỗi dòng. 

Output: 
ghi kết quả ứng với T test case. Mỗi kết quả trên 1 dòng. 

 



======================================================================================================

Cuộc đời là một dòng sông. Ai không bơi thì chết. 
 

Name: Tien (Tory) TRAN
Email: TranTien29@gmail.com
 
14/04/2014 22:04 # 2
datspider
Cấp độ: 16 - Kỹ năng: 4

Kinh nghiệm: 141/160 (88%)
Kĩ năng: 7/40 (18%)
Ngày gia nhập: 14/04/2014
Bài gởi: 1341
Được cảm ơn: 67
Phản hồi: [Team ACM ICPC] Tập hợp các bài luyện tập mỗi ngày.

xong rồi nè anh mà code hơi rối 

#include<iostream>
using namespace std;
int n;
int a[10000];
int i,j,k;
void fibo(){
for(int i=2;i<10001;i++)
{
a[0]=0;
a[1]=1;
a[i]=a[i-2]+a[i-1];
}
}
void output(){
int b[10000];
int c[10000];
int m,h;
cout<<"nhap so luong test case:";cin>>m;
for(int j=0;j<m;j++)
{
cout<<"n:";
cin>>n;
h=j;
c[h]=a[n];
}
for(int s=0;s<=h;s++)
{
cout<<c[s]<<"\n";
}
}
int main(){
fibo();
output();
}
 
 
Các thành viên đã Thank datspider vì Bài viết có ích:
15/04/2014 07:04 # 3
vnttqb
Cấp độ: 13 - Kỹ năng: 8

Kinh nghiệm: 5/130 (4%)
Kĩ năng: 39/80 (49%)
Ngày gia nhập: 21/03/2011
Bài gởi: 785
Được cảm ơn: 319
Phản hồi: [Team ACM ICPC] Tập hợp các bài luyện tập mỗi ngày.

Bài của em nó bị tràn số. 
Lý do là kiểu int chỉ mới hơn 2 tỉ. mà số fibo 10000 quá lớn. 
Em nên suy nghĩ cách làm bằng chuổi nhé.



======================================================================================================

Cuộc đời là một dòng sông. Ai không bơi thì chết. 
 

Name: Tien (Tory) TRAN
Email: TranTien29@gmail.com
 
16/04/2014 22:04 # 4
vnttqb
Cấp độ: 13 - Kỹ năng: 8

Kinh nghiệm: 5/130 (4%)
Kĩ năng: 39/80 (49%)
Ngày gia nhập: 21/03/2011
Bài gởi: 785
Được cảm ơn: 319
Phản hồi: [Team ACM ICPC] Tập hợp các bài luyện tập mỗi ngày.

Bài tập dùng mảng 2 chiều:

Cho 1 mảng 2 chiều có kích thước n*m.  gồm các số 0 hoặc 1.  Một vùng 1 là vùng gồm các điểm liên thông với nhau ( chung cạnh) có giá trị là 1. 

Hãy đếm xem có bao nhiêu vùng 1.

Gợi ý: Tìm trên google các từ khóa sau: Thuật toán loang. Duyệt theo chiều rộng, Queue , Duyệt loang ma trận, Bài toán robo di chuyển ra biên. .......

VD:
5 5
1 0 1 1 1
1 0 1 0 0
0 1 1 0 1
0 0 1 0 1
1 0 0 1 1

sẽ có 4 vùng 1. 
Giải thích như dưới đây sẽ có 4 vùng màu
1 0 1 1 1
1 0 1 0 0
0 1 1 0 1
0 0 1 0 1
1 0 0 1 1 


 



======================================================================================================

Cuộc đời là một dòng sông. Ai không bơi thì chết. 
 

Name: Tien (Tory) TRAN
Email: TranTien29@gmail.com
 
08/07/2014 18:07 # 5
lengocphu
Cấp độ: 1 - Kỹ năng: 1

Kinh nghiệm: 6/10 (60%)
Kĩ năng: 0/10 (0%)
Ngày gia nhập: 08/07/2014
Bài gởi: 6
Được cảm ơn: 0
Phản hồi: [Team ACM ICPC] Tập hợp các bài luyện tập mỗi ngày.

Em không hiểu lắm
 
08/07/2014 21:07 # 6
voquynhlu
Cấp độ: 1 - Kỹ năng: 1

Kinh nghiệm: 5/10 (50%)
Kĩ năng: 0/10 (0%)
Ngày gia nhập: 08/07/2014
Bài gởi: 5
Được cảm ơn: 0
Phản hồi: [Team ACM ICPC] Tập hợp các bài luyện tập mỗi ngày.

hay quá :)))))))))))))))))))))
 
Copyright© Đại học Duy Tân 2010 - 2024