Trang 1/2 12 cuối
kết quả từ 1 tới 12 trên 15

Giúp em bài C/C++ Với ạ

  1. #1
    Ðến Từ
    Hà Nội
    Thành Viên Thứ: 311482
    Giới tính: Nam
    Bài gửi
    13
    Quick reply to this message Trả lời       


  2. #2
    Ðến Từ
    Thái Bình
    Thành Viên Thứ: 263160
    Giới tính: Nữ
    Bài gửi
    879

    Reply: Giúp em bài C/C++ Với ạ

    Ý tưởng của thuật toán như sau, còn cách thức viết hàm và các câu lệnh thì bạn phải tự đọc sách thì mới tự làm và hiểu được
    Tạo 2 mảng 1 chiều, 1 mảng gồm các kí tự phân biệt có xuất hiện trong chuỗi nhập vào, mảng 2 là mảng các số nguyên tương ứng với số lượng của các kí tự đó trong chuỗi

    *Công đoạn thứ nhất: tìm ra các kí tự phân biệt của chuỗi ban đầu, gán vào mảng 1
    -B1: gán kí tự đầu tiên của chuỗi vào vị trí thứ nhất của mảng 1 (gọi là khởi tạo giá trị ban đầu), độ dài mảng 1 lúc này bằng 1
    -B2: từ kí tự thứ 2 trở đi phải duyệt từ đầu đến cuối mảng 1 xem có trùng hay không
    Nếu có trùng thì next sang kí tự tiếp theo của chuỗi
    Nếu không trùng với bất kỳ phần từ nào đã có của mảng 1, tức là kí tự mới => gán thêm vào cuối mảng 1, tăng độ dài của mảng 1 lên 1 đơn vị
    *Công đoạn 2 (B3): đếm số lượng của từng kí tự đã tìm được ở mảng 1, xuất hiện trong chuỗi, gán giá trị vào mảng 2
    *Công đoạn 3 (B4): tìm max trong mảng 2 => xuất kết quả

    Ví dụ minh hoạ cho dễ tưởng tượng
    Chuỗi nhập vào: amnttabttcc
    Tìm được
    Mảng 1 a m n t b c
    Mảng 2 2 1 1 4 1 2

    Kết quả: Kí tự t xuất hiện nhiều nhất với 4 lần
    Cách xoá virus, malware, tự nhảy quảng cáo trên trình duyệt máy tính
    http://vforum.vn/diendan/showthread.php?119711

  3. #3
    Ðến Từ
    Yên Bái
    Thành Viên Thứ: 235356
    Giới tính: Nam
    Bài gửi
    746

    Reply: Giúp em bài C/C++ Với ạ

    đây bạn
    Mã:
    #include<stdio.h>
    #include<string.h>
    int main()
    {
    	char *a = new char;
    	gets(a);
    	char tmp;
    	int demmax=0;;
    	for(int i = 0 ; i < strlen(a) ; i ++)
    	{
    		int dem=1;
    		for(int j = i+1 ; j <  strlen(a) ; j ++)
    			if(*(a+i) == *(a+j))
    				dem++;	
    		if(dem >= demmax)
    		{
    			tmp = *(a+i);
    			demmax=dem;
    		}	
    	}
    	printf("%c %d",tmp,demmax);
    }
    class TapLamHacker{ private String TráiTim;
    private void Set_TráiTim(String Gái){ this.TráiTim = "Thanh Trâm"; }
    public String Get_TráiTim(){ return "Thanh Trâm"; }
    public String ToString(){return"My love is Thanh Trâm For one future go shopping not concerned about price ";}
    } Liên hệ Skype: Taplamhacker

  4. #4
    Ðến Từ
    Thái Bình
    Thành Viên Thứ: 263160
    Giới tính: Nữ
    Bài gửi
    879

    Reply: Giúp em bài C/C++ Với ạ

    Không nên cho bạn ý ăn sẵn thế Ku Anh ợ

  5. #5
    Ðến Từ
    Thái Bình
    Thành Viên Thứ: 263160
    Giới tính: Nữ
    Bài gửi
    879

    Reply: Giúp em bài C/C++ Với ạ

    Trích Nguyên văn bởi taplamhacker Xem bài viết
    đây bạn
    Mã:
    #include<stdio.h>
    #include<string.h>
    int main()
    {
        char *a = new char;
        gets(a);
        char tmp;
        int demmax=0;;
        for(int i = 0 ; i < strlen(a) ; i ++)
        {
            int dem=1;
            for(int j = i+1 ; j <  strlen(a) ; j ++)
                if(*(a+i) == *(a+j))
                    dem++;    
            if(dem >= demmax)
            {
                tmp = *(a+i);
                demmax=dem;
            }    
        }
        printf("%c %d",tmp,demmax);
    }
    Bài này sai là cái chắc
    Ý tưởng của taplamhacker như sau: Duyệt từng phần tử của chuỗi, đếm xem ký tự đó xuất hiện bao nhiêu lần trong chuỗi, so sánh với demmax để tìm ra số lượng lớn nhất. Nhưng thuật toán này chỉ đếm từ kí tự đó đến cuối mà thôi
    i từ 1 đến hết
    j từ i+1 đến hết

    for(int j = i+1 ; j < strlen(a) ; j ++)

  6. #6
    Ðến Từ
    Hà Nội
    Thành Viên Thứ: 280098
    Giới tính: Nam
    Bài gửi
    2.051

    Reply: Giúp em bài C/C++ Với ạ

    Trích Nguyên văn bởi Em yêu Vforum Xem bài viết
    Không nên cho bạn ý ăn sẵn thế Ku Anh ợ
    xin lỗi cho mình ngoài lề tí. xin cảm ơn


    Cô rái vĩnh long xinh đẹp này nhà ở đâu ?, tên gì ? cho anh làm quen được hơm ?, cảm xúc trong anh tràn dâng thì thấy cái Avata của em , cô rái IT
    Nhận tư vấn các vấn đề về Tình Yêu

  7. #7
    Ðến Từ
    Thái Bình
    Thành Viên Thứ: 263160
    Giới tính: Nữ
    Bài gửi
    879

    Reply: Giúp em bài C/C++ Với ạ

    Trích Nguyên văn bởi Joinal457 Xem bài viết
    xin lỗi cho mình ngoài lề tí. xin cảm ơn


    Cô rái vĩnh long xinh đẹp này nhà ở đâu ?, tên gì ? cho anh làm quen được hơm ?, cảm xúc trong anh tràn dâng thì thấy cái Avata của em , cô rái IT
    Thông tin trong Info có hết rùi đó, có yêu cầu thêm gì thì em cung cấp cho

  8. #8
    Ðến Từ
    Hà Nội
    Thành Viên Thứ: 280098
    Giới tính: Nam
    Bài gửi
    2.051

    Reply: Giúp em bài C/C++ Với ạ

    Trích Nguyên văn bởi Em yêu Vforum Xem bài viết
    Thông tin trong Info có hết rùi đó, có yêu cầu thêm gì thì em cung cấp cho
    được thì anh hỏi ba mẹ đem trâu cào......... à không đem cao trầu sang hỏi cưới, câu hỏi tế nhị tí..............Em làm nghề XXX được bao lâu rồi và giá mỗi lần đi là bao nhiêu có thể cho anh cái giá được không

  9. #9
    Ðến Từ
    Thái Bình
    Thành Viên Thứ: 263160
    Giới tính: Nữ
    Bài gửi
    879

    Reply: Giúp em bài C/C++ Với ạ

    Trích Nguyên văn bởi Joinal457 Xem bài viết
    được thì anh hỏi ba mẹ đem trâu cào......... à không đem cao trầu sang hỏi cưới, câu hỏi tế nhị tí..............Em làm nghề CODE được bao lâu rồi và giá mỗi lần CODE là bao nhiêu có thể cho anh cái giá được không
    Anh thật biết đùa, có mỗi cái avatar mà đoán ra được nghề của em luôn à

  10. #10
    Ðến Từ
    Hà Nội
    Thành Viên Thứ: 280098
    Giới tính: Nam
    Bài gửi
    2.051

    Reply: Giúp em bài C/C++ Với ạ

    Trích Nguyên văn bởi Em yêu Vforum Xem bài viết
    Anh thật biết đùa, có mỗi cái avatar mà đoán ra được nghề của em luôn à
    anh không đoán được đâu em , Em có tên thiệt là hay, Minh CU

  11. #11
    Ðến Từ
    Thái Bình
    Thành Viên Thứ: 263160
    Giới tính: Nữ
    Bài gửi
    879

    Reply: Giúp em bài C/C++ Với ạ


  12. #12
    Ðến Từ
    Yên Bái
    Thành Viên Thứ: 235356
    Giới tính: Nam
    Bài gửi
    746

    Reply: Giúp em bài C/C++ Với ạ

    Trích Nguyên văn bởi Em yêu Vforum Xem bài viết
    Bài này sai là cái chắc
    Ý tưởng của taplamhacker như sau: Duyệt từng phần tử của chuỗi, đếm xem ký tự đó xuất hiện bao nhiêu lần trong chuỗi, so sánh với demmax để tìm ra số lượng lớn nhất. Nhưng thuật toán này chỉ đếm từ kí tự đó đến cuối mà thôi
    i từ 1 đến hết
    j từ i+1 đến hết
    @@ a thử cho e 1 cái test nó sai đi @@

Trang 1/2 12 cuối