Recent Posts

Code C++: Cho mảng một chiều các số nguyên. Viết hàm tìm chữ số xuất hiện nhiều nhất trong mảng.

-


Cho mảng một chiều các số nguyên. Viết hàm tìm chữ số xuất hiện nhiều nhất trong mảng.
int timchuso(int a[],int n){

int temp[100];

int max = 0;

int number = a[0];

// Khởi tạo giá trị 0 cho mảng

for(int j = 0;j<100;j++){

temp[j]=0;

}

//Tìm chữ số xuất hiện

for(int i = 0 ; i < n ; i++){

temp[a[i]]=temp[a[i]] + 1;

if(max < temp[a[i]]){

max = temp[a[i]];

number = a[i];

}

}

printf("%d\n",max);

return number;

}

Tag: C, C++, mảng 1 chiều, mảng một chiều, array, one dimension array

Related Post:

  • Code C/C++: Thuật toán Dijkstra tìm đường đi ngắn nhấtMô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy xác định đường đi ngắn nhất từ đỉnh D tới đỉnh C của đồ thị G.Ý tưởng thuật toán: sử dụng thuật toán Dijkstra.Mô tả dữ liệu đầu vào và đầu ra của bài toán:Dữ liệu vào: đồ thị đã liên thông và cho trong tập tin Bai6.inp. -  Dòng đầu ghi số n là số đỉnh của một đồ thị (0<n<100)-  Dòng thứ hai lưu … Read More
  • Code C/C++: Tìm mọi đường đi từ giữa hai đỉnh của đồ thịTìm mọi đường đi từ giữa hai đỉnhMô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy xác định mọi đường đi từ đỉnh D tới đỉnh C của đồ thị G.Ý tưởng thuật toán: sử dụng kỹ thuật tìm kiếm theo chiều sâu.Mô tả dữ liệu đầu vào và đầu ra của bài toán:Dữ liệu vào: đồ thị liên thông và cho trong tập tin Bai3.inp -  Dòng đầu ghi số n là số đỉnh của một đồ thị (0&l… Read More
  • Code C/C++: Đường đi Hamilton (bài toán đồ thị)Mô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy xác định mọi đường đi từ đỉnh xuất phát đi qua tất cả các đỉnh mỗi đỉnh chỉ qua duy nhất 1 lần.Ý tưởng thuật toán: sử dụng kỹ thuật tìm kiếm theo chiều sâu bằng cách đánh dấu đỉnh đã đi qua trong quá trình tìm kiếm.Mô tả dữ liệu đầu vào và đầu ra của bài toán:Dữ liệu vào: cho trong tập tin Bai4.inp-  Dòng … Read More
  • Code C/C++: Tìm đường đi Euler của đồ thị (bài toán tìm đường đi)Mô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy xác định mọi đường đi qua tất cả các cạnh mỗi cạnh chỉ qua duy nhất 1 lần.Ý tưởng thuật toán:sử dụng kỹ thuật tìm kiếm theo chiều sâu bằng cách xóa cạnh đã đi qua trong quá trình tìm kiếm đường đi.Mô tả dữ liệu đầu vào và đầu ra của bài toán:Dữ liệu vào: cho trong tập tin Bai5.inp-  Dòng đầu ghi số n là số… Read More
  • Code C/C++: Đếm số thành phần liên thông của đồ thịMô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy đếm số thành phần liên thông của đồ thị G.Ý tưởng thuật toán:Bước 0: khởi tạo số thành phần liên thông bằng 0.Bước 1: xuất phát từ một đỉnh chưa được đánh dấu của đồ thị. Ta đánh dấu đỉnh xuất phát, tăng số thành phần liên thông lên 1 và chuyển sang bước 2.Bước 2: từ một đỉnh i đã đánh dấu, ta đánh dấu đỉnh j n… Read More
  • Code C/C++: Thuật toán Prim tìm cây bao trùm tối thiểuMô tả bài toán: cho đồ thị vô hướng có trọng số G=(V,E) hãy tìm đường đi sao cho tất cả các đỉnh điều có đường đi với nhau và tổng trọng số của đường đi là nhỏ nhất.Ý tưởng thuật toán:Bước 1: xuất phát từ đỉnh k bất kỳ (thông thường chọn đỉnh đầu tiên) chọn một cạnh có trọng số nhỏ nhất liền kề với đỉnh k (min{A[k][j]}j=1..n) ta đánh dấu 2 đỉnh đi qua c… Read More




Klik untuk melihat kode: :) =( :s :D :-D ^:D ^o^ 7:( :Q :p T_T @@, :-a :W *fck* x@