Chuyên mục: Code online

Giải P152PROF – ROUND 2F – Min max

Đề bài :

http://www.spoj.com/PTIT/problems/P152PROF/

Ý tường :

Với việc tìm số nhỏ nhất : đi từ cuối về đầu và gán với số lớn nhất có thể, sau khi gán nếu tại vị trí đầu có giá trị = 0 thì phải cho nó về 1 và bù vào cái số nào gần nhất nó
Với việc tím số lớn nhất : đi từ đầu tới cuối, cố gắng điền số lớn nhất có thể , có thể tất cả đằng sau là 0 cho nên khi a[i] = 0 thì có thể thoát vòng lặp luôn

Code C++ :

https://www.dropbox.com/s/aepx48s89a4hex9/P152PROF.cpp?dl=0

[Practices] Sticks

Đề bài :

bai

Ý tưởng :

Bước 1 : sắp xếp tăng dần

Bước 2 : tìm 2 số lớn nhất mà đứng có cặp (tối thiểu là có 1 số bằng nó)

Code :

https://www.dropbox.com/s/1nefrds977jnuez/SticksMMT.cpp?dl=0

Giải bài PTIT135I

Link code giải :

https://www.dropbox.com/s/237dcglkfdf65ne/PTIT135I.cpp?dl=0

Giải PTIT138A – BÀI A – TAM GIÁC VUÔNG

Bài này cơ bản rồi :

Link code :

https://www.dropbox.com/s/bochy3w7h5p0ltf/PTIT138A.cpp?dl=0

Giải bài P154PROI – ROUND 4I – Xâu cân bằng

Ý tường phân tích :

Bản chất ngôn ngữ C/C++ khi lưu dữ liệu char đã là lưu mã ascii

vậy nên ta không quan tâm nhiều đến vấn đề mà

ta cứ dùng mảng char và trừ đúng như công thức trong đề bài

chỉ có 1 chú ý là : k nên tốn time cho việc xây dựng chuỗi R
vì chuỗi R là đảo ngược chuỗi S nên hãy xử lý ngay ở chuỗi S
sẽ tiết kiệm dc time chạy

Code :

https://www.dropbox.com/s/d01xdzawspu0egd/P154PROI.cpp?dl=0

Giải bài P166SUMI – ROUND 6I – Rick Flag

Ý tưởng : Bài này đơn giản chỉ cần duyệt toàn bộ và đếm số lần xuất hiện của số 0

có 1 điều lưu ý là khi biến đếm được tăng lên thì kiểm tra luôn xem nó đã lớn hơn 1 chưa

nếu lớn hơn thì thoát khỏi hàm luôn, như vậy sẽ giảm dc time chạy trong trường hợp có nh số 0

Code :

#include<stdio.h>
int n;
int x[1000];
bool kiemTra(){
int dem = 0;
for (int i = 0 ; i<n; i++){
if (x[i] == 0) {
dem++;
if (dem > 1) return false;
}
}
if (dem == 0 ) return false;
else return true;
}
main(){

scanf(“%d”,&n);
for (int i = 0 ; i < n ; i++){
scanf(“%d”,&x[i]);
}

if (kiemTra()){
printf(“YES”);
}else{
printf(“NO”);
}
}