16.Cho n ε Z
∗
. Tìm chữ số xuất hiện nhiều nhất trong n.
GS
Những câu hỏi liên quan
.Cho dãy gồm n (n ε Z
∗
) số nguyên dương a1, a2, .., an. Xuất ra các số chính
phương có mặt trong dãy số này.
Môn toán rời rạc ạ .
Mô tả thuật toán:
Cho xâu S độ dài không quá 10^6 ('a' -> 'z'). Đếm có bao nhiêu kí tự xuất hiện trong S và số lần xuất hiện nhiều nhất
viết chương trình nhập dãy số n ( n nhập từ bàn phím ). Xuất ra màn hình số cuất hiện nhiều nhất và số lần xuất hiện của nó trong dãy số
uses crt;
var a,b:array[1..100]of integer;
i,n,max,dem,j,kt,dem1,sct:integer;
begin
clrscr;
write('Nhap n='); readln(n);
for i:=1 to n do
begin
write('A[',i,']='); readln(a[i]);
end;
dem:=1;
b[1]:=a[1];
for i:=1 to n do
begin
kt:=0;
for j:=1 to dem do
if b[j]=a[i] then kt:=1;
if kt=0 then
begin
inc(dem);
b[dem]:=a[i];
end;
end;
max:=0;
for i:=1 to dem do
begin
dem1:=0;
for j:=1 to n do
if b[i]=a[j] then inc(dem1);
if max<dem1 then
begin
max:=dem1;
sct:=b[i];
end;
end;
writeln('So xuat hien nhieu nhat la: ',sct);
writeln('So lan xuat hien la: ',max);
readln;
end.
Đúng 0
Bình luận (0)
Tư tưởng: Sort mảng a tăng dần, khi đó các phần tử giống nhau sẽ nằm cạnh nhau, rồi ta duyệt từ đầu đến cuối và đêm.
Code (C++): https://gist.github.com/minotour4869/7421de6e4c0ba475babc5c52c3a13728
Chúc bạn học tốt nha😉.
Đúng 0
Bình luận (0)
Cho a = 123...5960 ( các số tự nhiên liên tiếp từ 1 đến 60)
a) Chữ số nào xuất hiện trong a nhiều nhất? Chữ số nào xuất hiện trong a ít nhất?
b) Xoá đi 100 chữ số của a để được số: + lớn nhất? + nhỏ nhất?
viết chương trình nhập vào mảng a có n phần tử là các số nguyên dương.Tìm các số xuất hiện trong mảng a và số có số lần xuất hiện nhiều nhất
Cho dãy số gồm N số nguyên a[i].Hãy tìm số nguyên xuất hiện nhiều nhất.
vd: 8
5 8 3 5 6 9 3 2 thì in ra 3
5
#include <bits/stdc++.h>
using namespace std;
long long a[1000],n,i,c[1000],k;
int main()
{
cin>>n;
for (i=1; i<=n; i++) cin>>a[i];
for (i=1; i<=n; i++)
c[a[i]]+=1;
k=0;
for (i=1; i<=n; i++) k=max(k,c[i]);
for (i=1; i<=n; i++) if (k==c[i]) cout<<i<<" "'
return 0;
}
Đúng 0
Bình luận (1)
Nhanh mình đang cần gấpCho chuỗi kí tự S gồm toàn các chữ cái in hoa (A…Z) với độ dài không vượt quá 104 . Yêu cầu: Hãy tìm đoạn con các kí tự liên tiếp dài nhất sao cho không có kí tự nào xuất hiện nhiều hơn một lần. Trong trường hợp có nhiều hơn một đoạn con có cùng chiều dài dài nhất, hãy chỉ ra đoạn xuất hiện đầu tiên trong chuỗi S. Dữ liệu: Vào từ văn bản DOANMAX.INP: - Gồm một dòng duy nhất chứa chuỗi S. Kết quả: Ghi ra file văn bản DOANMAX.OUT - Chỉ một dòng duy nhất chứa số nguyên P và L...
Đọc tiếp
Nhanh mình đang cần gấpCho chuỗi kí tự S gồm toàn các chữ cái in hoa (A…Z) với độ dài không vượt quá 104 . Yêu cầu: Hãy tìm đoạn con các kí tự liên tiếp dài nhất sao cho không có kí tự nào xuất hiện nhiều hơn một lần. Trong trường hợp có nhiều hơn một đoạn con có cùng chiều dài dài nhất, hãy chỉ ra đoạn xuất hiện đầu tiên trong chuỗi S. Dữ liệu: Vào từ văn bản DOANMAX.INP: - Gồm một dòng duy nhất chứa chuỗi S. Kết quả: Ghi ra file văn bản DOANMAX.OUT - Chỉ một dòng duy nhất chứa số nguyên P và L tương ứng là vị trí và chiều dài của đoạn con dài
Cho dãy số 10,11,12,...,100
Sau khi thay đổi mỗi số của dãy trên bởi tổng các chữ số của nó cho đến khi đc 1 số có 1 chữ số ta đc dãy chỉ gồm các số có 1 chữ số. Hỏi số nào xuất hiện nhiều nhất.
Cho số A = 10111213...4950 có được bằng cách viết liên tiếp các số từ 10 đến 50.Hỏi
Số A có bao nhiêu chữ số
Phải thay chữ số 0 trong số A bằng chữ số nào để được một số mới lớn nhất
Trong số A mỗi chữ số 0;1;2;3;...;9.Mỗi chữ số xuất hiện bao nhiêu lần? Chữ số nào xuất hiện nhiều nhất?