Tích lớn nhất (TS10LQĐ 2021)
Dạng bài
Cho dãy A gồm N số nguyên, hãy chọn ra 2 hoặc 3 phần tử sao cho tích của chúng là lớn nhất
Dữ liệu
Dòng đầu tiên chứa có một số nguyên dương N (3≤N≤104)N (3≤N≤104)
Dòng thứ hai chứa NN số nguyên biểu diễn day A (|Ai|≤103)A (|Ai|≤103)
Kết quả
Ghi ra một số nguyên là tích lớn nhất tìm được
Input
6 5 10 -2 3 5 2
Output
250
Bài 3. Tổng số lẻ Tên file: sumodd.***
Cho số nguyên dương n. Em hãy tính tổng các số nguyên dương nhỏ hơn hoặc bằng n.
Input: - một dòng duy nhất chứa số nguyên dương n.
Output: - một dòng tổng của các số nguyên dương lẻ <= n.
Ví dụ:
Input | Output |
7 | 16 |
10 | 25 |
#include <bits/stdc++.h>
using namespace std;
long long n,i,t;
int main()
{
cin>>n;
t=0;
for (i=1; i<=n; i++) if (i%2!=0) t+=i;
cout<<t;
return 0;
}
Cho N số nguyên dương, các số cách nhau một kí tự trống. Hãy đếm số lượng số chẵn có trong N số nguyên đó và in ra các số đó.
INPUT:
- Dòng thứ nhất ghi số nguyên dương N ( 1 < N < 105 ).
- Dòng thứ hai ghi N số nguyên ai ( 1 < ai < 1000 ).
OUTPUT:
- Dòng 1: Số lượng số chẵn.
- Dòng tiếp theo: liệt kê các số chẵn có trong dãy.
Ví dụ
#include <bits/stdc++.h>
using namespace std;
long long i,n,x,a[1000],dem;
int main()
{
cin>>n;
for (i=1; i<=n; i++)
{
cin>>a[i];
}
dem=0;
for (i=1; i<=n; i++)
if (a[i]%2==0) dem++;
cout<<dem<<endl;
for (i=1; i<=n; i++)
if (a[i]%2==0) cout<<a[i]<<" ";
return 0;
return 0;
}
Nhập vào một dãy NN số nguyên A1,A2,...,AN(N≤10000,|Ai|≤10000000000).
Hãy in ra màn hình Trung bình cộng các phần tử âm.
Dữ liệu vào:
Dòng đầu tiên chứa số NN
Dòng thứ 2 chứa NN số nguyên A1,A2,...,AN
Kết quả:
In ra Trung bình cộng các phần tử âm lấy 2 số lẻ sau phần thập phân, nếu trong dãy không có số âm nào thì in ra −1.
Sample Input
Copy
7
7 6 -4 19 -22 51 -82
Sample Output
Copy
-36.00
Lưu ý dùng C++
Nhập vào một dãy NN số nguyên A1,A2,...,ANA1,A2,...,AN (N≤10000,|Ai|≤109N≤10000,|Ai|≤109).
Hãy in ra màn hình Trung bình cộng các phần tử âm.
Dữ liệu vào:
Dòng đầu tiên chứa số NN
Dòng thứ 2 chứa NN số nguyên A1,A2,...,ANA1,A2,...,AN.
Kết quả:
In ra Trung bình cộng các phần tử âm lấy 2 số lẻ sau phần thập phân, nếu trong dãy không có số âm nào thì in ra −1−1.
Sample Input
Copy
7 7 6 -4 19 -22 51 -82
Sample Output
Copy
-36.00
Lưu ý :dung C++
#include <bits/stdc++.h>;
using namespace std;
int main()
{
long i,n;
float tbc,dem,t,a[10000];
cin>>n;
for (i=1; i<=n; i++)
{
cin>>a[i];
}
dem=0;
t=0;
for (i=1; i<=n; i++)
if (a[i]<0)
{
dem=dem+1;
t=t+a[i];
}
tbc=t/dem;
cout<<fixed<< setprecision(2)<<tbc;
return 0;
}
Viết chương trình tính tổng của n số nguyên có trong tệp Tong.inv. đưa giá trị tìm được ra tệp Tong.out. Dữ liệu vào gồm hai dòng dòng 1 ghi số nguyen dương n dòng 2 ghi n số nguyên dương dữ liệu ra một số nguyên duy nhất là tổng tìm được
const fi='tong.inp'
fo='tong.out'
var f1,f2:text;
a:array[1..100]of integer;
n,i,t:integer;
begin
assign(f1,fi); reset(f1);
assign(f2,fo); rewrite(f2);
readln(f1,n);
for i:=1 to n do
read(f1,a[i]);
t:=0;
for i:=1 to n do
t:=t+a[i];
writeln(f2,t);
close(f1);
close(f2);
end.
Cho một dãy gồm n số nguyên dương A1,A2,…,An (N≤105,Ai≤109).
Hãy in số lớn nhất cùng chỉ số của nó, nếu có nhiều số lớn nhất thì in ra chỉ số của số đầu tiên gặp.
Input:
Dòng đầu chứa số n, dòng thứ hai chứa n số nguyên dương A1,A2,…,An
Output:
Dòng đầu chứa số có giá trị lớn nhất, dòng thứ hai chỉ số của nó.
Input
Copy
6
91 451 43 3 451 54
Output
Copy
451
2
Lưu ý: dùng C++
#include <bits/stdc++.h>
using namespace std;
int main()
{
long a[105], i,n,max,vt;
cout<<"n="; cin>>n;
for (i=1; i<=n; i++)
{
cout<<"A["<<i<<"]="; cin>>a[i];
}
max=a[1];
for (i=1; i<=n; i++)
if (max<a[i]) max=a[i];
vt=1;
for (i=1; i<=n; i++)
if (max==a[i]) vt=i;
cout<<max<<endl;
cout<<vt;
return 0;
}
Cho một dãy gồm n số nguyên dương A1,A2,…,An (N≤105,Ai≤109).
Hãy in số lớn nhất cùng chỉ số của nó, nếu có nhiều số lớn nhất thì in ra chỉ số của số đầu tiên gặp.
Input:
Dòng đầu chứa số n, dòng thứ hai chứa n số nguyên dương A1,A2,…,An
Output:
Dòng đầu chứa số có giá trị lớn nhất, dòng thứ hai chỉ số của nó.
Input
Copy
6
Output
Copy
451
Lưu ý dùng : python
Tìm số nguyên dương n thỏa mãn 1 2 C n 0 - 1 3 C n 1 + 1 4 C n 2 - 1 5 C n 3 + . . . + ( - 1 ) n n + 2 C n n = 1 156
A. 11
B. 9
C. 10
D. 12
