cho dãy n số nguyên a1 a2 ... an hãy mô phỏng thuật toán tìm các số không âm
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.
a) Xác định bài toán
-Input: Dãy A gồm n số nguyên
-Output: Tổng các số hạng lẻ trong A
b) Mô tả thuật toán
-Bước 1: Nhập n và nhập dãy số
-Bước 2: s←0; i←1;
-Bước 3: Nếu a[i] không chia hết cho 2 thì s←s+a[i];
-Bước 4: i←i+1;
-Bước 5: Nếu i<=n thì quay lại bước 3
-Bước 6: Xuất s
-Bước 7: Kết thúc
#include <bits/stdc++.h>
using namespace std;
long long n,i,x,t;
int main()
{
cin>>n;
t=0;
for (i=1; i<=n;i++)
{
cin>>x;
if (x%3==0) t=t+x;
}
cout<<t;
return 0;
}
#include <bits/stdc++.h>
using namespace std;
long long n,i,x,t;
int main()
{
cin>>n;
t=0;
for (i=1; i<=n; i++)
{
cin>>x;
if ((x<0) and (x%2!=0)) t=t+x;
}
cout<<t;
return 0;
}
Ý tưởng: Sau khi nhập dãy xong rồi chúng ta sẽ xét từng phần tử trong dãy nếu có phần tử nào chia 10 dư 0 hoặc 5 thì tăng dem lên, và dem chính là két quả của đề bài
a) Input: N và dãy số nguyên a1, a2, .., aN
Output: Tổng các số dương trong dãy
b) Thuật toán:
Bước 1: Nhập số nguyên dương N
Bước 2: Nhập dãy N số nguyên a1, a2, ..., aN
Bước 3: hởi tạo biến S = 0 (S là tổng các số dương) Bước 4: Lần lượt xét từng phần tử ai trong dãy:
- Nếu ai > 0 thì S <- S + ai
- Nếu ai <= thì bỏ qua
Bước 5: In ra giá trị của S
Bước 6: Kết thúc thuật toán
c)
i | ai | Tổng S |
|---|---|---|
1 | 3 | 3 |
2 | -4 | 3 |
3 | 6 | 9 |
4 | -5 | 9 |
5 | -12 | 9 |
6 | 7 | 16 |
7 | 0 | 16 |
8 | 8 | 24 |

#include <bits/stdc++.h>
using namespace std;
long long i,n,x;
int main()
{
cin>>n;
for (i=1; i<=n; i++)
{
cin>>x;
if (x<0) cout<<x<<" ";
}
return 0;
}