Bài tập có số lập trình có lời giải năm 2024
Một công ty quyết định sản xuất lại Ti vi để tung ra thị trường và màn hình Ti vi có chính xác n pixel. Nhiệm vụ của bạn là xác định kích thước của màn hình Ti vi sao cho chiều rộng và chiều dài chênh lệch nhau ít nhất. Input Output 8 2 4 64 8 8 5 1 5 include
include using namespace std; int main() { int n ; cin >> n; for (int i = int(sqrt(n)); i > 0 ;i--) { }
return 0 ;
}Bài 2: Có N hồ nước, hồ thứ i có lượng nước ban đầu là a[i] và mỗi ngày lượng nước bốc hơi là b[i]. Hãy xác định tổng lượng nước của các hồ ở từng ngày trong t ngày (ngày 0, ngày 1, ngày 2,......., ngày t). Input Output 10 5 17 3 22 5 19 5 17 5 13 4 20 2 14 2 27 1 29 2 12 3 190 158 126 94 69 57 include
define ll long longdefine MAX 1000000using namespace std; ll a[MAX], b[MAX]; int main(){ int N, t; cin >> N >> t; ll sum = 0; for (int i = 1; i <= N; i++){ }
cout << sum << endl;for (int i = 1; i <= t; i++){ }return 0; } //Cách khác include using namespace std; define ll long longint main()
{
int N, t, sum = 0;
cin >> N >> t ;
ll a[N], b[N];
for (int i =0; i Bài 3: Bài toán tám quân hậu include using namespace std; int dong[100], cot[100], HoangHau[100], QuyPhi[100]; int n, dem; void Try(int x); int main() { cin >> n; Try(0); cout << dem; return 0; } void Try(int x){ if (x == n) else { }
}Bài 4: Bài toán mã đi tuần include
include
define MAX 8using namespace std; int dong[] = { -1, -2, -2, -1, 1, 2, 2, 1 }; int cot[] = { -2, -1, 1, 2, 2, 1, -1, -2 }; int n, stt, demKQ; int BC[MAX][MAX]; void Try(int x, int y); int main(){ cin >> n; for (int x = 0; x < n; x++)
cout << demKQ << endl;return 0; } void Try(int x, int y){ if (stt >= n*n) else{
}
}Bài 5: Cô thư ký của một vị giám đốc luôn phải sắp thời gian cho công việc hợp lý. Vì vậy, cô thường phải tra cứu lịch để sắp xếp công việc. Yêu cầu của bài toán là khi cô thư ký nhập vào ngày tháng năm bất kỳ thì sẽ biết ngay đó là thứ mấy?
- Dòng đầu tiên: giá trị ngày. - Dòng thứ hai: giá trị tháng. - Dòng thứ ba: giá trị năm.
- Một dòng duy nhất là kết quả của bài toán. VD: Input Output 13 1 2017 Thu Sau 15 1 2017 Chu Nhat include using namespace std; int main() { int ngay , thang , nam ; cin >> ngay >> thang >> nam ; int a , b , D ; D = nam - 1 ; int K = 365 * D ; D = nam % 4 ; int songay ; int kq = 0 ; for (a = 1 ; a <= nam - 1 ; a++) { }if (nam % 100 == 0) { else { }int ds = 0 ; for (a = 1 ; a <= thang ; a++) {
}K = K % 7 ; switch (K) { }} Bài 6: Có n chiếc cọc gỗ được xếp thẳng hàng. Chú ếch xanh muốn nhảy qua các chiếc cọc này để tìm tới cọc chú ếch vàng đang đứng. Đương nhiên sẽ có chướng ngại vật trên đường tìm bạn. Mỗi bước nhảy chú ếch xanh có thể nhảy qua k chiếc cọc từ vị trí đứng hiện tại (có thể nhảy sang trái hoặc sang phải). Ví dụ, nếu k = 1 thì chú ếch có thể nhảy qua duy nhất một chiếc cọc bên cạnh, còn nếu k = 2 thì chú ếch có thể nhảy mà bỏ qua cọc kế bên. Nhiệm vụ của bạn là hãy xác định xem, sau một chuỗi các bước nhảy thì chú ếch xanh có tìm được chú ếch vàng bạn mình hay không. sốnguyên n (0 < n <106) Output[sửa]Với từng test, nếu tồn tại một chuỗi các bước nhảy sao cho chú ếch xanh có thể nhảy tới cọc mà chú ếch vàng đang đứng thì in “YES”. Ngược lại in “NO” (không xuất dấu ngoặc kép). VD: Input Output 4 5 2 XV#6 1 V....X 7 3 V..#..X 6 2 ..XV.. YES YES NO NO - Giải thích:
include
include using namespace std; int main() { int T , n , k , vtX , vtV ; cin >> T ; for (int i = 0; i < T; i++) { cin >> n >> k ;char a[100] ; }return 0; } //Khác. Hơi dài xíu. cái này chỉ tét được từng cặp nhé include using namespace std; int findmin(int a, int b)
{
int min = a;
if (b Bài 7: Tổ ong hình lục giác được cấu tạo bằng từng lớp khối bao quanh. Hãy cho biết với lớp N thì có bao nhiêu khối tính từ lớp N vào. Output[sửa]+ Số khối tính từ lớp 0 đến lớp n include
include using namespace std; int main() {
}Bài 8: Cho 1 số N. Thể hiện N như là tổng của ít nhất 2 số nguyên dương liên tiếp. Ví dụ
Nếu có nhiều đáp án thì in ra đáp án có số lượng phần tử ít nhất. Nếu không có đáp án thì in 1 dòng chữ "IMPOSSIBLE" include
include using namespace std; bool prc(int a) { for (int y = 1; y < a; y++) { }
return 0;
}int main() { int N; cin >> N; while (N--) { }return 0; } //Khác include using namespace std; int tong(int a, int b ) { for (int i=a; i<=b; i++)
{ }
return s;
}
void print(int a, int b)
{
for (int i= a; i<=b; i++)
{ }
}
int main()
{
int n;
cin >> n;
int sum = 0;
for (int i = 1; i<=int(n/2); i++)
{ } }
return 0;
}Bài 9: Trong 1 lớp học để tập luyện trí nhớ, thầy giáo ra một trò chơi. Bạn thứ nhất nghĩ ra 1 con số x1 và đọc nó. Bạn thứ hai nghĩ ra 1 con số x2 và phải đọc con số x1 x2. Cứ như vậy cho đến bạn thứ n. Hỏi con số đếm thứ k là con số mấy ? mmmm VD: Input Output 2 2 1 2 1 4 5 10 4 18 3 4 - Giải thích:
include using namespace std; int main() { }//Khác include
define MAX 1000using namespace std; int main()
{
int n,k;
cin >> n >> k;
int Arr[n] ;
int New[MAX] = {};
int pos = 0;
for (int i=0; i Bài 10: Theo quan niệm phương Đông, mỗi năm được gọi theo một tên ghép từ 10 can và 12 chi. Ví dụ năm 2017 là năm Đinh Dậu, hãy tính toán các năm khác có tên âm lịch là gì. using namespace std;
int main() {
int nam , x ;
cin >> nam ;
nam = nam - 1800 ;
x = nam % 10 ; switch(x) { x = nam % 12; switch(x) { }
}Bài 11: Có n người được mời tham gia giải quyết 1 vấn đề mang tính toàn cầu. Trong n người này, có a người biết cách giải quyết vấn đề và b người từ chối tham gia. Hỏi có tối thiểu và tối đa bao nhiêu người sẽ bắt tay vào giải quyết vấn đề ? Dữ liệu[sửa]Dòng đầu tiên chứa số nguyên t (1<= t < = 10.000) là số lượng test. Sau đó là t test. Mỗi test gồm 1 dòng duy nhất chứa ba số nguyên n, a và b (1<= n <=10000; 0<= a,b <=n). Kết quả[sửa]Với mỗi test ghi ra 1 dòng chứa 2 số nguyên là số lượng người tối thiểu và tối đa tham gia giải quyết vấn đề. |