Với một dãy số hữu hạn bất kỳ ta luôn tìm được số nhỏ nhất trong dãy số đó. Ví dụ: Dãy số gồm 5 phần tử: 7, 8, 4, -9, 9; Số nhỏ nhất trong dãy số trên là -9. Yêu cầu: Viết chương trình tìm phần tử nhỏ nhất của dãy n số nhập vào từ bàn phím. Kết quả xuất ra màn hình. --HẾT---
Những câu hỏi liên quan
Cho dãy số nguyên dương a1, a2,... an. tìm số nguyên dương T nhỏ nhất sao cho khong thể phân tích T thành tổng của 1 số phần tử bất kỳ của dãy( mỗi phần tử chỉ được sử dụng 1 lần). Ví dụ: 2,1,7,3,26,3 thì T17 là số nguyên dương nhỏ nhất không thể phân tích thành tổng của 1 số phần tử bất kỳ của dãy.dữ liệu vào: tệp văn bản phantich.inpdòng đầu chứa số nguyên dương n(1≤n≤103)dòng tiếp theo chứa dãy số nguyên dương a1,a2,...an(1≤ai≤105)Dữ liệu ra: tệp văn bản phantich.out chứa số T nhỏ nhất sao ch...
Đọc tiếp
Cho dãy số nguyên dương a1, a2,... an. tìm số nguyên dương T nhỏ nhất sao cho khong thể phân tích T thành tổng của 1 số phần tử bất kỳ của dãy( mỗi phần tử chỉ được sử dụng 1 lần). Ví dụ: 2,1,7,3,26,3 thì T=17 là số nguyên dương nhỏ nhất không thể phân tích thành tổng của 1 số phần tử bất kỳ của dãy.
dữ liệu vào: tệp văn bản phantich.inp
dòng đầu chứa số nguyên dương n(1≤n≤103)
dòng tiếp theo chứa dãy số nguyên dương a1,a2,...an(1≤ai≤105)
Dữ liệu ra: tệp văn bản phantich.out chứa số T nhỏ nhất sao cho không thể phân tích T thành tổng của 1 số phần tử bất kỳ của dãy.
Đề thi tin học trẻ BT phải ko b?
Mà bài này giải sao nhỉ?
Muốn xem code để tham khảo quá!!!
Đúng 0
Bình luận (0)
sắp xếp lại các phần tử theo chiều tăng dần rồi đặt kết quả muốn tìm = 1, so sánh nó với từng phần tử trong mảng, nếu bé hơn thì dừng chương trình và đó là kết quả, nếu không thỉ cộng kết quả cho phần tử đang được so sánh.
code :
program giai;uses crt;var n,m,i,c,t : integer;A : array[1..100] of integer;beginclrscr;write('so phan tu cua day so :');readln(m);for i:=1 to m do begin readln(A[i]); end;for i:= 1 to m do for n:=i+1 to m do if A[i] > A[n] then begin c:= A[i]; A[i] := A[n]; A[n] := c; end;t:= 1;for i:=1 to m-1 do if t < A[i] then break else t:= t+ A[i];writeln(t);readln;end.
Đúng 0
Bình luận (0)
Bài này liên quan đến tập hợp. định viết code lên mà thấy dài dòng quá. ai cần hướng dẫn thì liên hệ tôi hướng dẫn cho https://fb.com/minhlnt87
Đúng 0
Bình luận (0)
S(0) là 1 dãy số hữu hạn. Bạn có thể xác định các phần tử của dãy số S(1) bằng cách thay thế những phần tử trong dãy số S(0) bằng con số biểu thị số lần phần tử đó trong dãy S(0). Ví dụ, nếu S(0)(1,2,3,2,1) thì S(1)(2,2,1,2,2). S(0) có thể là dãy số hữu hạn bất kì. Trong các dãy số bên dưới, dãy số nào có khả năng là S(1)?(1,1,2,2,2)(1,1,1,2,2)(1,1,2,2,3)(1,3,3,3,3)(2,2,2,3,3)
Đọc tiếp
S(0) là 1 dãy số hữu hạn. Bạn có thể xác định các phần tử của dãy số S(1) bằng cách thay thế những phần tử trong dãy số S(0) bằng con số biểu thị số lần phần tử đó trong dãy S(0). Ví dụ, nếu S(0)=(1,2,3,2,1) thì S(1)=(2,2,1,2,2). S(0) có thể là dãy số hữu hạn bất kì. Trong các dãy số bên dưới, dãy số nào có khả năng là S(1)?
(1,1,2,2,2)
(1,1,1,2,2)
(1,1,2,2,3)
(1,3,3,3,3)
(2,2,2,3,3)
Khi ta thay phần tử trong dãy bằng số lần xuất hiện của chúng thì ta nhận thấy:
- Dãy S(0) có 5 số hạng.
- Số phần tử giống nhau bằng chính số lần xuất hiện của các số giống nhau, chẳng hạn như trên ví dụ: Trong 5 số đã cho có hai số 1 thì ở S(1) xuất hiện hai lần số 2, có hai số hai thì S(1) lại xuất hiện thêm 2 số 2. Như vậy số 2 sẽ không xuất hiện với số lần lẻ. Giả sử S(0) có 3 số 1 thì S(1) sẽ có 3 số 3, số 3 sẽ xuất hiện ít nhất 3 lần với số lần chia hết cho 3, v.v,... Ta rút ra được chú ý rằng trong S(1), số n sẽ xuất hiện ít nhất n lần và số lần xuất hiện sẽ là bội của n.
Xét các đáp án ta thấy:
- ĐA 1: Xuất hiện lẻ lần số 2. (Loại)
- ĐA 2: Hợp lý. Ta chỉ cần lấy S(0) là dãy số gồm 5 số, ba số đầu khác nhau, hai số cuối giống nhau và khác ba số đầu.
- ĐA 3: Số 3 xuất hiện 1 lần (Loại)
- ĐA 4: Số 3 xuất hiện 4 lần (Loại)
-ĐA 5: Số 2 xuất hiện lẻ lần (Loại)
Vậy đáp án đúng là : S(1) = ( 1, 1 ,1 ,2 ,2)
Chúc Tuấn Minh học tốt ^^
Đúng 0
Bình luận (0)
Bài giải :
Khi ta thay phần tử trong dãy bằng số lần xuất hiện của chúng thì ta nhận thấy:
- Dãy S(0) có 5 số hạng.
- Số phần tử giống nhau bằng chính số lần xuất hiện của các số giống nhau, chẳng hạn như trên ví dụ: Trong 5 số đã cho có hai số 1 thì ở S(1) xuất hiện hai lần số 2, có hai số hai thì S(1) lại xuất hiện thêm 2 số 2. Như vậy số 2 sẽ không xuất hiện với số lần lẻ. Giả sử S(0) có 3 số 1 thì S(1) sẽ có 3 số 3, số 3 sẽ xuất hiện ít nhất 3 lần với số lần chia hết cho 3, v.v,... Ta rút ra được chú ý rằng trong S(1), số n sẽ xuất hiện ít nhất n lần và số lần xuất hiện sẽ là bội của n.
Xét các đáp án ta thấy:
- ĐA 1: Xuất hiện lẻ lần số 2. (Loại)
- ĐA 2: Hợp lý. Ta chỉ cần lấy S(0) là dãy số gồm 5 số, ba số đầu khác nhau, hai số cuối giống nhau và khác ba số đầu.
- ĐA 3: Số 3 xuất hiện 1 lần (Loại)
- ĐA 4: Số 3 xuất hiện 4 lần (Loại)
-ĐA 5: Số 2 xuất hiện lẻ lần (Loại)
Vậy đáp án đúng là : S(1) = ( 1, 1 ,1 ,2 ,2)
Đúng 0
Bình luận (0)
Nhập vào mảng A gồm n số nguyên (n1000), Viết chương trình đưa ra số lớnnhất của mảng và chỉ số của phần tử lớn nhất đó. Nếu có nhiều số có cùng giá trị lớnnhất thì đưa ra phần tử có chỉ số nhỏ nhất.Ví dụ n7, dãy là 7 9 20 7 8 20 1Phân tử lớn nhất có giá trị là 20 và ở vị trí số 3. (vị trí số 6 cũng có giá trị 20 nhưng takhông lấy vì ta cần lấy phần tử có chỉ số nhỏ nhất).
Đọc tiếp
Nhập vào mảng A gồm n số nguyên (n<=1000), Viết chương trình đưa ra số lớnnhất của mảng và chỉ số của phần tử lớn nhất đó. Nếu có nhiều số có cùng giá trị lớnnhất thì đưa ra phần tử có chỉ số nhỏ nhất.Ví dụ n=7, dãy là 7 9 20 7 8 20 1Phân tử lớn nhất có giá trị là 20 và ở vị trí số 3. (vị trí số 6 cũng có giá trị 20 nhưng takhông lấy vì ta cần lấy phần tử có chỉ số nhỏ nhất).
uses crt;
var a,b,c:array[1..1000]of integer;
i,n,dem,max:integer;
begin
clrscr;
write('Nhap n='); readln(n);
for i:=1 to n do
begin
write('A[',i,']='); readln(a[i]);
end;
dem:=0;
max:=a[1];
for i:=1 to n do
if max<a[i] then max:=a[i];
for i:=1 to n do
if max=a[i] then
begin
inc(dem);
b[dem]:=a[i];
c[dem]:=i;
end;
if dem=1 then writeln('So lon nhat la: ',b[dem],' vi tri la: ',c[dem])
else writeln('So lon nhat la: ',b[1],' vi tri la: ',c[1]);
readln;
end.
Đúng 1
Bình luận (1)
Một dãy số tự nhiên được gọi là dãy tăng bội 3 nếu dãy chỉ gồm một số và số đó chia hết cho 3, hoặc dãy gồm các số khác nhau theo thứ tự tăng dần và tổng của các số trong dãy chia hết cho 3.Ví dụ, dãy số: 6 và dãy số: 2, 3, 4 là các dãy tăng bội 3; còn các dãy số: 2, 3, 5, dãy số: 2, 4, 3 và dãy số: 3, 3 không phải là dãy tăng bội 3.1. Kiểm tra xem dãy số nào dưới đây là dãy tăng bội 3? Vì sao?a) Dãy số: 3b) Dãy số: 3, 5c) Dãy số: 3, 5, 10d) Dãy số: 12, 9, 6, 3e) Dãy số: 3, 6, 9, 12, 15, 18, 21...
Đọc tiếp
Một dãy số tự nhiên được gọi là dãy tăng bội 3 nếu dãy chỉ gồm một số và số đó chia hết cho 3, hoặc dãy gồm các số khác nhau theo thứ tự tăng dần và tổng của các số trong dãy chia hết cho 3.
Ví dụ, dãy số: 6 và dãy số: 2, 3, 4 là các dãy tăng bội 3; còn các dãy số: 2, 3, 5, dãy số: 2, 4, 3 và dãy số: 3, 3 không phải là dãy tăng bội 3.
1. Kiểm tra xem dãy số nào dưới đây là dãy tăng bội 3? Vì sao?
a) Dãy số: 3
b) Dãy số: 3, 5
c) Dãy số: 3, 5, 10
d) Dãy số: 12, 9, 6, 3
e) Dãy số: 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 48, 51, 54, 57, 60
2. Hãy tìm tất cả các dãy tăng bội 3 được thành lập bằng cách lấy ra một số tùy ý các số trong 5 số: 3, 5, 6, 9 và 10. Viết các dãy tăng bội 3 tìm được, mỗi dãy trên một dòng, các số trong dãy cách nhau một dấu phẩy.
a) dãy số: 3 là dãy số tăng bội 3
b) dãy số: 3, 5 Không phải là dãy số tăng bội 3
b) dãy số: 3, 5, 10 là dãy số tăng bội 3
d) dãy số: 12, 9, 6, 3 Không phải là dãy số tăng bội 3
e) dãy số: 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 48, 51, 54, 57, 60 là dãy số tăng bội 3
Đúng 0
Bình luận (0)
Bài 3: Viết thuật toán tìm ra dãy gồm các phần tử khác nhau từng đội một trong một dãy trong một dãy hữu hạn các số nguyên cho trước.
Bài 4: Viết thuật tóan liệt kê ra các giá trị khác nhau của một dãy số cho trước, ứng với mỗi giá trị thì cho biết số lần xuất hiện của giá trị đó trong dãy.
Mn giúp mik bt Tin Học với ạ..! Mn lm đc bài nào thì làm nha ...!Câu 1 (7,0 điểm): Số chính phương.Cho trước số nguyên dương N (0 N≤ 106 ). Yêu cầu: Tìm số nguyên dương K nhỏ nhất sao cho tích của K và N là một số chính phương. Dữ liệu vào: File CP.INP chứa số N. Dữ liệu ra: File CP.OUT ghi số nguyên K tìm được.Câu 2 (6,0 điểm): Dòng lớn nhất.Cho một tệp tin gồm nhiều dòng. Trên mỗi dòng chứa một xâu kí tự chỉ gồm các kí tự chữ cái và chữ số, độ dài của mỗi xâu không quá 255 kí tự.Yêu cầu: Đưa r...
Đọc tiếp
Mn giúp mik bt Tin Học với ạ..! Mn lm đc bài nào thì làm nha ...!
Câu 1 (7,0 điểm): Số chính phương.
Cho trước số nguyên dương N (0< N≤ 106 ). Yêu cầu: Tìm số nguyên dương K nhỏ nhất sao cho tích của K và N là một số chính phương. Dữ liệu vào: File CP.INP chứa số N. Dữ liệu ra: File CP.OUT ghi số nguyên K tìm được.
Câu 2 (6,0 điểm): Dòng lớn nhất.
Cho một tệp tin gồm nhiều dòng. Trên mỗi dòng chứa một xâu kí tự chỉ gồm các kí tự chữ cái và chữ số, độ dài của mỗi xâu không quá 255 kí tự.
Yêu cầu: Đưa ra dòng có nhiều kí tự chữ cái nhất, nếu có nhiều dòng thỏa mãn thì đưa ra dòng đầu tiên có nhiều kí tự chữ cái nhất. Dữ liệu vào: File DLN.INP gồm:
+ Dòng đầu ghi số N là số lượng dòng chứa các xâu kí tự.
+ N dòng tiếp theo: mỗi dòng ghi một xâu kí tự. Dữ liệu ra: File DLN.OUT ghi ra dòng có nhiều kí tự chữ cái nhất, nếu có nhiều dòng thỏa mãn thì đưa ra dòng đầu tiên có nhiều kí tự chữ cái nhất.
Câu 3 (4,0 điểm): Dãy con đối xứng.
Một dãy số liên tiếp gọi là dãy đối xứng nếu đọc các số theo thứ tự từ trái sang phải cũng giống như khi đọc theo thứ tự từ phải sang trái. Cho dãy số A gồm N số nguyên dương: a1, a2,..., aN (1≤ N≤ 10000; 1≤ ai≤ 32000; 1≤ i≤ N)
Yêu cầu: Hãy tìm dãy con đối xứng dài nhất của dãy A. Nếu có nhiều dãy con thoả mãn thì lấy dãy con xuất hiện đầu tiên trong dãy A. Dữ liệu vào: File DX.INP gồm 2 dòng:
- Dòng 1: ghi số nguyên dương N.
- Dòng 2: ghi N số nguyên dương lần lượt là giá trị của các số trong dãy A, các số được ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra: File DX.OUT ghi dãy tìm được trên cùng một dòng, các số được ghi cách nhau một dấu cách.
Câu 4 (3,0 điểm): Dãy nguyên tố.
Cho một dãy số B gồm n số nguyên dương (n ≤ 1000), mỗi phần tử trong dãy có giá trị không quá 30000. Yêu cầu:
+ Tìm dãy con dài nhất (liên tiếp hoặc không liên tiếp) các phần tử là những số nguyên tố có giá trị tăng dần của dãy B và thứ tự của các phần tử không đổi so với ban đầu. Ví dụ: Dãy 8 phần tử {4, 2, 5, 6, 3, 3, 7, 9} có dãy con nguyên tố tăng dài nhất là {2, 5, 7}.
+ Nếu có nhiều dãy con thoả mãn thì lấy dãy con xuất hiện đầu tiên trong dãy B. Dữ liệu vào: File NT.INP gồm 2 dòng:
- Dòng 1: Ghi số nguyên dương n.
- Dòng 2: Ghi n số nguyên dương, các số được ghi cách nhau một dấu cách. Dữ liệu ra: File NT.OUT ghi dãy con tìm được trên cùng 1 dòng, giữa 2 phần tử liền kề trong dãy có một dấu cách.
Cho một dãy số nguyên gồm N phần tử.Hãy đưa ra màn hình số lượng số hạng lẻ liên tiếp nhiều nhất trong dãy.Ví dụ N=8 thì -5 3 -5 1 8 -3 9 6 kết quả là 4 N=9 thì 2 3 -8 6 5 -4 9 1 7 kết quả là 3
Viết chương trình nhập vào dãy số gồm n số nguyên in ra dãy số vừa nhập tính tổng các phần tử chẵn trong dãy số tìm số lớn nhất trong dãy số tính tổng các phần tử lẻ trong dãy số tìm số nhỏ nhất trong dãy số
Uses crt;
var max,min,n,i,m,n: longint;
a: array[1..100] of longint
begin clrscr;
for i:=1 to n do begin
if(a[i] mod 2=0) then m:=m+a[i];
if(a[i] mod 2<>0) then n:=n+a[i];
end;
max:=a[1];
min:=a[1];
for i:=1 to n do begin
if(max<a[i]) then max:=a[i];
if(min>a[i]) then min:=a[i];
end;
Writeln('Tong cac phan tu chan: ',m);
Writeln('Tong cac phan tu le: ',n);
Writeln('Phan tu co gia tri lon nhat: ',max);
Writeln('Phan tu co gia tri nho nhat: ',min);
readln;
end.
Đúng 1
Bình luận (0)
MỌI NGƯỜI GIÚP MÌNH MÔN TIN VỚI Ạ!Cho dãy số (a1, a2, a3, ..., an) là một hoán vị bất kỳ của tập hợp (1, 2, 3, ..., n). Dãy số (b1, b2, b3, ..., bn) gọi là nghịch thế của dãy a nếu bi là số phần tử đứng trước số i trong dãy a mà lớn hơn i.Ví dụ:Dãy a là: 3 2 5 7 1 4 6Dãy b là: 4 1 0 2 0 1 0a. Cho dãy a, hãy xây dựng chương trình tìm dãy b.b. Cho dãy b, xây dựng chương trình tìm dãy a.Dữ liệu vào: Trong file NGICH.INP với nội dung:-Dòng đầu tiên là số n (1 n 10 000).-Các dòng tiếp theo là n số...
Đọc tiếp
MỌI NGƯỜI GIÚP MÌNH MÔN TIN VỚI Ạ!
Cho dãy số (a1, a2, a3, ..., an) là một hoán vị bất kỳ của tập hợp (1, 2, 3, ..., n). Dãy số (b1, b2, b3, ..., bn) gọi là nghịch thế của dãy a nếu bi là số phần tử đứng trước số i trong dãy a mà lớn hơn i.
Ví dụ:
Dãy a là: 3 2 5 7 1 4 6
Dãy b là: 4 1 0 2 0 1 0
a. Cho dãy a, hãy xây dựng chương trình tìm dãy b.
b. Cho dãy b, xây dựng chương trình tìm dãy a.
Dữ liệu vào: Trong file NGICH.INP với nội dung:
-Dòng đầu tiên là số n (1 <= n <= 10 000).
-Các dòng tiếp theo là n số của dãy a, mỗi số cách nhau một dấu cách,
-Các dòng tiếp theo là n số của dãy b, mỗi số cách nhau bởi một dấu cách.
Dữ liệu ra: Trong file NGHICH.OUT với nội dung:
-N số đầu tiên là kết quả của câu a
-Tiếp đó là một dòng trống và sau đó là n số kết quả của câu b (nếu tìm được dãy a).
Người ta nói tần số của một số A trong một dãy số A1, A2, …,An là số lần xuất hiện của số A trong dãy A1,A2,…,An.
Ví dụ: Cho dãy số 2 3 4 5 1 3 3 4 3
Tần số của số 2 là 1. Tần số của số 3 là 4.
Cho một file văn bản có tên TANSO.INP và có cấu trúc như sau:
Dòng 1: Chứa số nguyên N dương (0<N<=10000)
N dòng tiếp theo: mỗi dòng chứa một số nguyên Ai (0<Ai<101), các số ghi cách nhau ít nhất một dấu cách trống.
Hãy viết chương trình đọc file trên và tìm tần số xuất hiện của các số trong N số đã cho. Yêu cầu chương trình chạy không quá 2 giây.
Kết quả xuất ra file văn bản TANSO.OUT gồm nhiều dòng. Mỗi dòng chứa 2 số Ai và Ki ghi cách nhau ít nhất một dấu cách trống. Trong đó Ai là số thuộc dãy, Ki là tần số của số Ai. Ai được xếp tăng dần từ đầu đến cuối file.
Đúng 0
Bình luận (0)