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

Đề tài: Chương trình N^M(M,N<2000)

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

    Mặc định Chương trình N^M(M,N<2000)

    Chương trình tính N^M với N,M<2000
    C Code:
    1. // Mult_Big_Int.cpp : Defines the entry point for the console application.
    2. //
    3.  
    4. #include "stdafx.h"
    5. #include<stdio.h>
    6. #include<math.h>
    7. #include<conio.h>
    8. #include<string.h>
    9. #include<ctype.h>
    10.  
    11. #define MAX 100000
    12.  
    13. int a[4],b[2*MAX];
    14. int n,m,leng=0,lengb=0;
    15. /*********************************************/
    16. void input();
    17. void Convert(int c[],int y);
    18. void Print();
    19. /*********************************************/
    20. void Print(){
    21. int i;
    22. int newline=0;
    23. FILE*f=fopen("KetQua.txt","w");
    24. for(i=0;i<=lengb;i++)
    25. {
    26.     newline++;
    27. printf("%d",b[lengb-i]);
    28. fprintf(f,"%d",b[lengb-i]);
    29. if(newline==75){
    30. fprintf(f,"\n");
    31. newline=0;
    32. }
    33. }
    34. }
    35. void input(){
    36.     printf("Chuong tring tinh POW(n,m)\n");
    37.     printf("N=");scanf("%d",&n);
    38.     printf("M=");scanf("%d",&m);
    39. }
    40. /*********************************************/
    41. void Mang(int n){
    42.     while(n>0){
    43.     a[leng]=n%10;
    44.     n=n/10;
    45.     leng++;
    46.     }
    47.     leng--;
    48. }
    49.  
    50. /*********************************************/
    51. void Multi(int a[],int n,int b[],int m){
    52.  
    53. int i,j,k;
    54. int c[2*MAX];
    55.  
    56. for(k=0;k<=m+n;k++)
    57. c[k]=0;
    58. for(i=0;i<=n;i++)
    59. for(j=0;j<=m;j++)
    60. for(k=0;k<=m+n;k++)
    61. if(i+j==k)
    62. {
    63.     c[k]=c[k]+a[i]*b[j];
    64. }
    65. for(i=0;i<=m+n;i++)
    66. b[i]=c[i];
    67. Convert(b,m+n);
    68. }
    69. /*********************************************/
    70. void Convert(int c[],int m){
    71. int i,h;
    72.  
    73. for(i=0;i<m;i++)
    74. {
    75.     c[i+1]=c[i+1]+c[i]/10;
    76.     c[i]=c[i]%10;
    77. }
    78. h=m;
    79. if(c[m]>9)
    80. {
    81.     int x;
    82.     x=c[m];
    83. c[m]=x%10;
    84. c[m+1]=x/10;
    85. h=m+1;
    86. }
    87. lengb=h;
    88. }
    89. /*********************************************/
    90.  
    91. /*********************************************/
    92. void main()
    93. {
    94.     int i;
    95.     b[lengb]=1;
    96. input();
    97. Mang(n);
    98. for(i=0;i<m;i++)
    99. Multi(a,leng,b,lengb);
    100. Print();
    101.  
    102.     getch();
    103.    
    104. }
    Đã được chỉnh sửa lần cuối bởi nthung : 26-09-2008 lúc 04:04 PM.
    Time

  2. #2
    Ngày gia nhập
    12 2006
    Nơi ở
    US
    Bài viết
    1,917

    Một chút góp ý :
    - Nếu nhung có ý chia sẽ giải thuật thì tui nghĩ cậu nên post thêm 1 số comment để cho các bạn khác thiện theo dõi chứ không nên post code không.
    - Dùng 1 số IDE có code format để format lại cho code nó ngay ngắn 1 chút.
    - Anyways, good code.

  3. #3
    Ngày gia nhập
    09 2010
    Bài viết
    18

    Em đào mộ cái, bác nào nói hộ em giải thuật của bài code bên trên với ~,~

  4. #4
    Ngày gia nhập
    07 2011
    Nơi ở
    Hà Nội
    Bài viết
    46

    bạn chủ topic post cái giải thuật nhé
    nhìn code khó hiểu lắm !

  5. #5
    Ngày gia nhập
    09 2010
    Bài viết
    18

    Bác nào chỉ em phần giải thuật bài này với nào.
    Em đã làm với n chỉ có 1 chữ số nhưng hơn nữa em xem của bác này thì không hiểu, bác nào chỉ em giải thuật đi.
    Đề bài tính 3^n của em:
    Code:
    #include <iostream.h>
    #include <conio.h>
    int main()
    {
         unsigned i,j,n,nho=0,tmp,a[10000],leng=0;
         for (i=0;i<10000;i++) a[i]=0;
         cout<<"Chuong trinh tinh 3^n \n n=";
         cin>>n;a[0]=1;
         for (i=0;i<n;i++)
         {
             for(j=0;j<=leng;j++)
             {
                 if (j==0) nho=0;
                 tmp=a[j]*3+nho;
                 a[j]=tmp%10;
                 nho=tmp/10;
                 if((j==leng)&&(nho>0)) a[j+1]=nho;      
             }
             if(a[leng+1]!=0) leng++;
         }
         for (i=0;i<=leng;i++)
         cout<<a[leng-i];
         getch();
         return 0;     
    }


    Tính một chữ số thì dễ nhưng em thấy tính nhiều chữ số là hơi lằng nhằng,em thích xem giải thuật rồi làm chứ ngồi đọc code thì dễ ngất lắm, bác nào giúp đi nào
    Sống là phải nỗ lực hết mình, dù người ta có nói bạn Never Give Up là NGU, bạn cũng đừng bao giờ từ bỏ
    Dù có thất bại, mình cũng đã cố gắng

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

  1. Giá bồn nước 2000 lít Toàn Mỹ
    Gửi bởi infobonnuoc trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 28-06-2011, 02:30 PM
  2. Cách Cài đặt SQL SErver 2000?
    Gửi bởi nguyenducbachy trong diễn đàn Thắc mắc Microsoft SQL Server & Microsoft Access
    Trả lời: 2
    Bài viết cuối: 11-01-2011, 09:04 PM
  3. Đưa hình ảnh vào CSDL SQL 2000 với lập trình C#?
    Gửi bởi tesulakata trong diễn đàn Tutorials và Thủ thuật lập trình C#, ASP.NET
    Trả lời: 3
    Bài viết cuối: 26-10-2010, 09:40 PM
  4. Không hiển thị mẩu tin trong SQL.Ser.2000
    Gửi bởi itcule1899 trong diễn đàn Thắc mắc Microsoft SQL Server & Microsoft Access
    Trả lời: 3
    Bài viết cuối: 22-03-2010, 01:53 AM

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