cho n < 105 và k tìm cách xóa k chữ số sao cho sau khi xía n là lớn nhất
Những câu hỏi liên quan
1. tìm số lớn nhất có 3 chữ số mà khi chia số đó cho 65 ta được thương và số dư bằng nhau
2. tìm số tự nhiên n sao cho 4 - n chia hết cho n+1
3. tìm số tự nhiên k sao cho 7-k chia hết cho k-2
câu 1:ta có số 975 chia hết cho 65 và lớn nhất
ta có:975/65=15
lại có thương=số dư suy ra số dư =15
suy ra số cần tìm là 975+15=990
Vậy số cần tìm là 990
câu 2 =4
câu 3 = 3
tick đi mình cho lời giải chi tiết
Đúng 0
Bình luận (0)
Cho một dãy gồm n số nguyên dương A1,A2,…,AnA1,A2,…,An. (N≤105,Ai≤109N≤105,Ai≤109) và số K.Hãy in số nhỏ nhất lớn hơn K cùng chỉ số của nó, nếu có nhiều số nhỏ nhất lớn hơn K thì in ra các chỉ số của nó.Input:Dòng đầu chứa số n và K, dòng thứ hai chứa n số nguyên dương A1,A2,…,AnA1,A2,…,An.Output:Dòng đầu chứa số có giá trị nhỏ nhất lớn hơn K, dòng thứ hai chứa các chỉ số của nó.InputCopy6 3591 32 43 43 451 54OutputCopy433 4
Đọc tiếp
Cho một dãy gồm n số nguyên dương A1,A2,…,AnA1,A2,…,An. (N≤105,Ai≤109N≤105,Ai≤109) và số K.
Hãy in số nhỏ nhất lớn hơn K cùng chỉ số của nó, nếu có nhiều số nhỏ nhất lớn hơn K thì in ra các chỉ số của nó.
Input:
Dòng đầu chứa số n và K, dòng thứ hai chứa n số nguyên dương A1,A2,…,AnA1,A2,…,An.
Output:
Dòng đầu chứa số có giá trị nhỏ nhất lớn hơn K, dòng thứ hai chứa các chỉ số của nó.
Input
Copy
6 35
91 32 43 43 451 54
Output
Copy
43
3 4
#include <bits/stdc++.h>
using namespace std;
long long a[10000],i,n,k,x;
int main()
{
cin>>n>>k;
for (i=1; i<=n; i++) cin>>a[i];
sort(a+1,a+n+1);
x=LLONG_MIN;
for (i=1; i<=n; i++)
if (a[i]>k)
{
x=a[i];
break;
}
cout<<x<<" ";
for (i=1; i<=n; i++)
if (x==a[i]) cout<<i<<" ";
return 0;
}
Đúng 0
Bình luận (1)
Cho tập số nguyên dương S{a1, a2, .., an} và một số nguyên K. Tìm một tập con Q có tổng nhỏ nhất sao cho tích các phần tử của Q chia hết cho K. Dữ liệu vào: + Dòng đầu tiên chứa hai số nguyên dương n, k (n 105, k 109) + Dòng thứ 2 chứa n số nguyên a1( d2,..., ữn(ữi 109) Dữ liệu ra: số nguyên dương X - tổng các số trong tập con cần tìm được input:5 243 2 4 2 8 output:9
Đọc tiếp
Cho tập số nguyên dương S={a1, a2, .., an} và một số nguyên K. Tìm một tập con Q có tổng nhỏ nhất sao cho tích các phần tử của Q chia hết cho K. Dữ liệu vào: + Dòng đầu tiên chứa hai số nguyên dương n, k (n < 105, k < 109) + Dòng thứ 2 chứa n số nguyên a1( d2,..., ữn(ữi 109) Dữ liệu ra: số nguyên dương X - tổng các số trong tập con cần tìm được
input:
5 24
3 2 4 2 8
output:
9
#include <iostream>
#include <vector>
using namespace std;
vector<int> primeFactors(int n) {
vector<int> factors;
for (int i = 2; i * i <= n; i++) {
while (n % i == 0) {
factors.push_back(i);
n /= i;
}
}
if (n > 1) factors.push_back(n);
return factors;
}
int main() {
int n, k;
cin >> n >> k;
vector<int> a(n);
for (int i = 0; i < n; ++i) {
cin >> a[i];
}
vector<int> factors = primeFactors(k);
int sum = accumulate(a.begin(), a.end(), 0);
vector<vector<bool>> dp(n+1, vector<bool>(sum+1, false));
dp[0][0] = true;
for (int i = 1; i <= n; ++i) {
for (int j = 0; j <= sum; ++j) {
dp[i][j] = dp[i-1][j];
if (j >= a[i-1]) {
for (int factor : factors) {
if (a[i-1] % factor == 0) {
dp[i][j] = dp[i][j] || dp[i-1][j-a[i-1]];
break;
}
}
}
}
}
for (int j = 0; j <= sum; ++j) {
if (dp[n][j]) {
cout << j << endl;
break;
}
}
return 0;
}
Đúng 0
Bình luận (0)
Cho một dãy gồm n số nguyên dương A1,A2,…,An(N≤105,Ai≤109) và số K.Hãy in số nhỏ nhất lớn hơn K cùng chỉ số của nó, nếu có nhiều số nhỏ nhất lớn hơn K thì in ra các chỉ số của nó.Input:Dòng đầu chứa số n và K, 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ị nhỏ nhất lớn hơn K, dòng thứ hai chứa các chỉ số của nó.InputCopy6 3591 32 43 43 451 54OutputCopy432Lưu ý :dùng c++
Đọc tiếp
Cho một dãy gồm n số nguyên dương A1,A2,…,An
(N≤105,Ai≤109) và số K.
Hãy in số nhỏ nhất lớn hơn K cùng chỉ số của nó, nếu có nhiều số nhỏ nhất lớn hơn K thì in ra các chỉ số của nó.
Input:
Dòng đầu chứa số n và K, 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ị nhỏ nhất lớn hơn K, dòng thứ hai chứa các chỉ số của nó.
Input
Copy
6 35
91 32 43 43 451 54
Output
Copy
43
2
Lưu ý :dùng c++
Viết chương trình nhập vào n số nguyên. Xóa các phần tử chia hết cho 3 của dãy và in ra dãy sau khi xóa.Mô tả đầu vàoDòng đầu tiên ghi số nguyên dương �(0�105)n(0n105),Dòng 2 ghi n số nguyên dương cách nhau một dấu cách trống.Mô tả đầu raMột dòng ghi dãy sau khi xóa đi các phần tử chia hết cho 3.Đầu vào mẫu 5 1 3 2 5 6Đầu ra mẫu 1 2 5bằng python giúp với
Đọc tiếp
Viết chương trình nhập vào n số nguyên. Xóa các phần tử chia hết cho 3 của dãy và in ra dãy sau khi xóa.
Mô tả đầu vàoDòng đầu tiên ghi số nguyên dương ,Dòng 2 ghi n số nguyên dương cách nhau một dấu cách trống.Mô tả đầu ra
Một dòng ghi dãy sau khi xóa đi các phần tử chia hết cho 3.
Đầu vào mẫu 5
1 3 2 5 6
Đầu ra mẫu 1 2 5
bằng python giúp với
def xoa_phan_tu_chia_het_cho_3(arr):
return [x for x in arr if x % 3 != 0]
# Nhập số phần tử của dãy
n = int(input())
# Nhập dãy số nguyên
day_so = list(map(int, input().split()))
# Xóa các phần tử chia hết cho 3
ket_qua = xoa_phan_tu_chia_het_cho_3(day_so)
# In ra dãy sau khi xóa
print(*ket_qua)
Đúng 0
Bình luận (0)
Cho dãy số gồm N số nguyên A1,A2,... An và số nguyên K. - Tìm cách chọn K phần tử liên tiếp nhau trong dãy số A sao cho tổng giá trị của chúng là lớn nhất.Input: N9 , K2 và dãy số: 9 -1 9 -8 -2 -2 3 5 -8Output: 8( Giải thích:Có 3 cách chọn 2 phần tử liên tiếp nhau thỏa mãn điều kiện, đó là các cặp phần tử ở các vị trí: (1, 2), (2, 3), (7, 8) và tổng giá trị của các phần tử được chọn là 8.)NHỜ MỌI NGƯỜI GIÚP ĐỠ Ạ. CẢM ƠN MN NHIỀU NHÉ!
Đọc tiếp
Cho dãy số gồm N số nguyên A1,A2,... An và số nguyên K. - Tìm cách chọn K phần tử liên tiếp nhau trong dãy số A sao cho tổng giá trị của chúng là lớn nhất.
Input: N=9 , K=2 và dãy số: 9 -1 9 -8 -2 -2 3 5 -8
Output: 8
( Giải thích:Có 3 cách chọn 2 phần tử liên tiếp nhau thỏa mãn điều kiện, đó là các cặp phần tử ở các vị trí: (1, 2), (2, 3), (7, 8) và tổng giá trị của các phần tử được chọn là 8.)
NHỜ MỌI NGƯỜI GIÚP ĐỠ Ạ. CẢM ƠN MN NHIỀU NHÉ!
Tìm số nguyên dương n lớn nhất sao cho có thể gắn cho mỗi số 1,2,...14 một trong 2 màu xanh có hiệu là k và 1 cặp số đỏ cũng có hiệu là k
Cho một số tự nhiên n1. Tìm số k nguyên tố không vượt quá n trong các trường hợp sau:a. k lớn nhất.b. k có tổng các chữ số lớn nhất .c. k là số đối xứng lớn nhất. ( k là số đối xứng nếu đọc số đó từ trái qua phải hay từ phải qua trái đều như nhau. Ví dụ: các số 373, 3, 979…là các số đối xứng)Input cho trong tệp NT.INP:- gồm một dòng duy nhất ghi số nguyên n (1n1000001).Output ghi vào tệp NT.OUT: gồm 1 dòng, ghi 3 số tương ứng cách nhau bởi dấu cách là đáp số của câu a, b, c. Câu nào khô...
Đọc tiếp
Cho một số tự nhiên n>1. Tìm số k nguyên tố không vượt quá n trong các trường hợp sau:
a. k lớn nhất.
b. k có tổng các chữ số lớn nhất .
c. k là số đối xứng lớn nhất. ( k là số đối xứng nếu đọc số đó từ trái qua phải hay từ phải qua trái đều như nhau. Ví dụ: các số 373, 3, 979…là các số đối xứng)
Input cho trong tệp NT.INP:- gồm một dòng duy nhất ghi số nguyên n (1<n<1000001).
Output ghi vào tệp NT.OUT: gồm 1 dòng, ghi 3 số tương ứng cách nhau bởi dấu cách là đáp số của câu a, b, c. Câu nào không tìm được kết quả thì ghi số 0 thay thế.
Ví dụ:
NT.INP | NT.OUT |
100 | 97 89 11 |
1) Cho A 4n+1/2n+3. Tìm n thuộc số nguyên để: a) A là 1 số nguyên của Ab) Tìm giá trị lớn nhất và nhỏ nhất của A2) Tìm số nguyên dương n nhỏ nhất sao cho ta có cách thêm n chữ số sau số đó để số chia hết cho 393) Tìm giá trị lớn nhất của thương 1 số tự nhiên có 3 chữ số và tổng các chữ số của nó4) Tìm giá trị nhỏ nhất của hiệu giữa 1 số tự nhiên có 2 chữ số và tổng ấc chữ số của nó
Đọc tiếp
1) Cho A= 4n+1/2n+3. Tìm n thuộc số nguyên để:
a) A là 1 số nguyên của A
b) Tìm giá trị lớn nhất và nhỏ nhất của A
2) Tìm số nguyên dương n nhỏ nhất sao cho ta có cách thêm n chữ số sau số đó để số chia hết cho 39
3) Tìm giá trị lớn nhất của thương 1 số tự nhiên có 3 chữ số và tổng các chữ số của nó
4) Tìm giá trị nhỏ nhất của hiệu giữa 1 số tự nhiên có 2 chữ số và tổng ấc chữ số của nó