Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: Tìm phương án đổi tiền từ n triệu đồng ra các giá tiền

  1. #1
    Ngày gia nhập
    04 2008
    Bài viết
    5

    Mặc định Tìm phương án đổi tiền từ n triệu đồng ra các giá tiền

    có n triệu đồng dổi ra các tờ 10000,5000,2000,1000,500,200.có bao nhiu phương an đổi tiền in ra số cách đổi

    C Code:
    1. # include <stdio.h>
    2. # include <conio.h>
    3. # include <math.h>
    4. main()
    5. {
    6. int a,b,c,d,e,f,n,k;
    7. printf("nhap so tien:");
    8. scanf ("%d",&n);  
    9.   k=0;
    10.   for(a=0;a<=n/10000;a++)
    11.    for (b=0;b<=n/50;b++)
    12.     for(c=0;c<=n/20;c++)
    13.      for(d=0;d<=n/5;d++)
    14.       for(e=0;e<=n/2;e++)
    15.        {if (100*a+50*b+20*c+10*d+5*e+2*f==n)
    16.         {
    17.         printf ("a=,b=,c=,d=,e=,f=",a,b,c,d,e,f);
    18.             k=k+1;
    19.             printf("so cach la%d",k);
    20.             getch();
    21.         }}
    22. getch();
    23.  
    24. }

  2. #2
    Ngày gia nhập
    02 2008
    Bài viết
    66

    Khai chương diễn đàn chạy lại luôn.
    Visual C++ Code:
    1. # include <stdio.h>
    2. # include <conio.h>
    3. # include <math.h>
    4. void main()//Thiếu
    5. {
    6.     int n, k = 0;
    7.     printf("Nhap so tien (nghin dong): ");
    8.     scanf ("%d",&n);
    9.     n*=1000;
    10.     for (int a=0;a<=n/10000;a++)
    11.         for (int b=0;b<=n/5000;b++)
    12.             for (int c=0;c<=n/2000;c++)
    13.                 for (int d=0;d<=n/1000;d++)
    14.                     for (int e=0;e<=n/500;e++)
    15.                         for (int f=0;f<=n/200;f++)
    16.                             if (10000*a+5000*b+2000*c+1000*d+500*e+200*f==n)
    17.                                 //printf ("a=,b=,c=,d=,e=,f=",a,b,c,d,e,f);
    18.                                 k++;
    19.                                 //Không nên cho vào đây printf("so cach la%d",k);
    20.                                 //getch();
    21.     printf("So cach la: %d",k);
    22.     getch();
    23. }
    Thuật toán này không ổn. Bạn cần phải tối ưu nhiều. Với lại nếu bạn chỉ muốn đếm thì có phương pháp tính hiệu quả hơn nhiều.
    Mình chỉ chạy 100000 thì chờ được chứ 1000000 thì mình không chờ được kết quả đâu.

  3. #3
    Ngày gia nhập
    04 2008
    Bài viết
    5

    cám ơn bạn nhìu nhé!

Các đề tài tương tự

  1. Cho thuê Chung cư Vincom Bà Triệu: 84 -216m2| Cho thuê căn hộ Vincom Bà Triệu
    Gửi bởi seabluehn trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 1
    Bài viết cuối: 28-12-2013, 04:54 PM
  2. Hội thảo lập trình Android, triển vọng phát triển bùng nổ và cách thức lập trình
    Gửi bởi tuancom25 trong diễn đàn Hội thảo, Chuyên đề và Các cuộc thi CNTT
    Trả lời: 5
    Bài viết cuối: 01-07-2012, 06:22 PM
  3. Mua laptop ALIENWARE được giảm giá từ 500k đến 3 triệu + quà 3 triệu
    Gửi bởi dtraovat00001 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 8
    Bài viết cuối: 31-12-2011, 10:32 AM
  4. Mua laptop được giảm giá từ 200k - 3 triệu đồng + quà trị giá 3 triệu
    Gửi bởi dtraovat00001 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 5
    Bài viết cuối: 22-12-2011, 02:49 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn