Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
n = int(input('Nhập số n: '))
sum = 0
i = 1
while i <= n:
if i % 2 == 0:
sum += i
print(i, end=' ')
i += 1
print()
print('Tổng các số chẵn từ 1 đến n là:', sum)
n = int(input('Nhập số n: '))
sum = 0
i = 1
while i <= n:
if i % 2 == 0:
sum += i
print(i, end=' ')
i += 1
print()
print('Tổng các số chẵn từ 1 đến n là:', sum)
Bài 2:
#include <bits/stdc++.h>
using namespace std;
double x,y,z;
int main()
{
cin>>x>>y>>z;
cout<<max(x,max(y,z));
return 0;
}
a, Xác định bài toán:
+Input: Dãy số a1,….,an và (0,5đ)
+Output: Số lượng số hạng trong dãy số a1,….,an có giá trị bằng 9 (0,5đ)
b, Thuật toán:
Bước 1.Nhập N và dãy số a1,….,an;
Bước 2. i ←1; n ← 0; (0,25đ)
Bước 3. Nếu aithì n ←n+1;
Bước 4. i → i+1 (0,25đ)
Bước 5. Nếu i > N thì thông báo số lượng số hạng bằng k trong dãy đã cho là n và kết thúc; (0,25đ)
Bước 6. Quay lại bước 3.
Bước 1: Nhập n và nhập dãy số
Bước 2: dem←0; i←1;
Bước 3: Nếu a[i] mod 3=0 và a[i] mod 5=0 thì dem←dem+1;
i←i+1;
Bước 4: Nếu i<=n thì quay lại bước 3
Bước 5: xuất dem
Bước 6: Kết thúc
1:
#include <bits/stdc++.h>
using namespace std;
long long x,n,i,dem;
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x%5==0) dem++;
}
cout<<dem;
return 0;
}
2:
#include <bits/stdc++.h>
using namespace std;
long long x,n,i,dem;
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x%2==0) dem++;
}
cout<<dem;
return 0;
}
program Dem_Chia_Het;
var s, i: longint;
begin
s := 0;
for i := 10 to 2000 do
begin
if i mod 297 = 0 then // Kiểm tra chia hết cho 9, 3, 11
s := s + 1;
end;
writeln('So luong cac so chia het cho 9, 3 va 11 la: ', s);
end.
count = 0
for i in range(10, 2001):
if i % 3 == 0 and i % 9 == 0 and i % 11 == 0:
count += 1
print(count)
var s:real;
i,n,t:integer;
begin
repeat
write('Nhap n > 0 va n chia het cho 5 ');readln(n);
until (n > 0) and (n mod 5 = 0);
t:=round(n/5);
s:=1;
for i:=1 to t do
s:=s+1/(5*i);
write('A = ',s:10:2);
readln
end.
Khi bạn làm bài tập lập trình mà có các cụm từ khóa sau:
- Sắp xếp dãy số tự nhiên tăng dần/giảm dần
- Sắp xếp mảng số thực tăng dần/ giảm dần
- Sắp xếp mảng 1 chiều các số tự nhiên tăng/giảm dần
Thì cả 3 đề bài này đều là bài toán sắp xếp dữ liệu trên mảng 1 chiều. Khi nhắc tới “dãy số” thì bạn phải nghĩ ngay tới mảng 1 chiều. Dưới đây là 1 số lưu ý tham khảo trước khi tiếp tục đọc bài viết này:
- Bạn cần có kiến thức về mảng 1 chiều để có thể hiểu bài viết này, xem tại: Mảng 1 chiều
- Có rất nhiều thuật toán sắp xếp khác nhau, tham khảo thêm tại: thuật toán sắp xếp
- Tổng hợp bài tập mảng 1 chiều có lời giải: Bài tập mảng 1 chiều có lời giải
2. Sắp xếp dãy số giảm dần
Trong code mà mình cung cấp dưới đây thì mình sẽ dùng thuật toán sắp xếp chọn – một thuật toán sắp xếp dễ hiểu và dễ cài đặt nhất.
Xem hình dưới đây để hiểu ý tưởng sắp xếp, xem chi tiết tại bài thuật toán sắp xếp chọn
Code sắp xếp mảng/ dãy số giảm dần với C/C++:
| 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | #include <stdio.h> int main(){ int a[100]; int n; printf("\nNhap so luong phan tu n = "); do{ scanf("%d", &n); if(n <= 0){ printf("\nNhap lai n = "); } }while(n <= 0); for(int i = 0; i < n; i++){ printf("\nNhap a[%d] = ",i); scanf("%d", &a[i]); } // Sap xep dung thuat toan sap xep chon int tg; for(int i = 0; i < n - 1; i++){ for(int j = i + 1; j < n; j++){ if(a[i] < a[j]){ // Hoan vi 2 so a[i] va a[j] tg = a[i]; a[i] = a[j]; a[j] = tg; } } } printf("\nMang da sap xep la: "); for(int i = 0; i < n; i++){ printf("%5d", a[i]); } } |
Chạy thử:
| 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 | Nhap so luong phan tu n = 5 Nhap a[0] = 1 Nhap a[1] = 3 Nhap a[2] = 2 Nhap a[3] = 4 Nhap a[4] = 5 Mang da sap xep la: 5 4 3 2 1 |
3. Sắp xếp dãy số tăng dần
Việc sắp xếp dãy số tăng dần chỉ khác sắp xếp giảm dần duy nhât ở bước kiểm tra điều kiện để hoán vị.
| 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | #include <stdio.h> int main(){ int a[100]; int n; printf("\nNhap so luong phan tu n = "); do{ scanf("%d", &n); if(n <= 0){ printf("\nNhap lai n = "); } }while(n <= 0); for(int i = 0; i < n; i++){ printf("\nNhap a[%d] = ",i); scanf("%d", &a[i]); } // Sap xep dung thuat toan sap xep chon int tg; for(int i = 0; i < n - 1; i++){ for(int j = i + 1; j < n; j++){ if(a[i] > a[j]){ // Hoan vi 2 so a[i] va a[j] tg = a[i]; a[i] = a[j]; a[j] = tg; } } } printf("\nMang da sap xep la: "); for(int i = 0; i < n; i++){ printf("%5d", a[i]); } } |
Kết quả chạy thử:
| 0 1 2 3 4 5 6 7 8 9 10 11 12 | Nhap a[0] = 1 Nhap a[1] = 2 Nhap a[2] = 4 Nhap a[3] = 3 Nhap a[4] = 5 Mang da sap xep la: 1 2 3 4 5 |
4. Sắp xếp dãy số tăng, giảm dần với hàm
Việc dùng hàm sẽ giúp code của chúng ta rõ ràng, sạch sẽ và cũng dễ quản lý, nâng cấp. Với bài toán này, chúng ta có thể viết 4 hàm riêng biệt sau:
- void NhapMang(int a[], int n)
- void XuatMang(int a[], int n)
- void TangDan(int a[], int n)
- void GiamDan(int a[], int n)
| 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 | #include <stdio.h> void NhapMang(int a[], int n){ for(int i = 0; i < n; i++){ printf("\nNhap a[%d] = ",i); scanf("%d", &a[i]); } } void XuatMang(int a[], int n){ for(int i = 0; i < n; i++){ printf("%5d", a[i]); } } void TangDan(int a[], int n){ int tg; for(int i = 0; i < n - 1; i++){ for(int j = i + 1; j < n; j++){ if(a[i] > a[j]){ // Hoan vi 2 so a[i] va a[j] tg = a[i]; a[i] = a[j]; a[j] = tg; } } } } void GiamDan(int a[], int n){ int tg; for(int i = 0; i < n - 1; i++){ for(int j = i + 1; j < n; j++){ if(a[i] < a[j]){ // Hoan vi 2 so a[i] va a[j] tg = a[i]; a[i] = a[j]; a[j] = tg; } } } } int main(){ int a[100]; int n; printf("\nNhap so luong phan tu n = "); do{ scanf("%d", &n); if(n <= 0){ printf("\nNhap lai n = "); } }while(n <= 0); NhapMang(a, n); printf("\nMang vua nhap la: "); XuatMang(a, n); // Sap xep tang dan: TangDan(a, n); printf("\nMang sap xep tang dan la: "); XuatMang(a, n); // Sap xep giam dan: GiamDan(a, n); printf("\nMang sap xep giam dan la: "); XuatMang(a, n); } |
Kết quả chạy chương trình
| 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | Nhap so luong phan tu n = 5 Nhap a[0] = 1 Nhap a[1] = 4 Nhap a[2] = 3 Nhap a[3] = 2 Nhap a[4] = 5 Mang vua nhap la: 1 4 3 2 5 Mang sap xep tang dan la: 1 2 3 4 5 Mang sap xep giam dan la: 5 4 3 2 1 |
Chú ý:
- Với số thực hay kiểu ký tự(char) bạn cũng làm tương tự. Chỉ cần sửa kiểu dữ liệu của mảng, cách nhập, xuất. Còn phần thuật toán sắp xếp vẫn giữ nguyên.
- Đây là thuật toán sắp xếp đơn giản và dễ cài đặt nhất, bạn nên thử cài đặt bằng những thuật toán sắp xếp khác.