Windows Việt

Cộng Đồng Công Nghệ Thông Tin Việt

Trang ChínhTrang Chính  Sự kiện  Tìm kiếmTìm kiếm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  

Share
 
 Phân tích ra thừa số nguyên tố dùng Stack
Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
girlthethao
Member

girlthethao
Member
Giới tính : Nữ
Tuổi : 28
Posts Posts : 21
Coins Coins : 87
Thanked Thanked : 0
Phân tích ra thừa số nguyên tố dùng Stack Empty

phân tích 1 số N ra tích các thừa số nguyên tố theo chiều giảm dần sử dụng Stack
vd : 3960 = 11*5*3*3*2*2*2
Bài hóc quá . Có bạn nào giúp mình với !

※ Bài viết cùng chuyên mục


Tác giảThông điệp
voduy
Member

voduy
Member
Giới tính : Nam
Tuổi : 38
Posts Posts : 82
Coins Coins : 302
Thanked Thanked : 96
Phân tích ra thừa số nguyên tố dùng Stack Empty

Code như sau, hy vọng giúp được em:
Code:
#include <conio.h>
#include <stdio.h>
int stack[100];
int stack_top=0;
void main()
{
   int n;
   printf("Nhap so nguyen duong n :");
   scanf("%d",&n);
        printf("%d=",n);
   while(n>1)
   {
      for(int i=2;i<=n;i++)
         if(n%i==0)
         {
            stack[stack_top]=i;
            stack_top++;
            break;
         }
      n=n/i;
   }   
   for(int i=0;i<stack_top;i++)
      printf("%d *",stack[i]);
   printf("1");
   getch();
}


Được sửa bởi voduy ngày Thu 24 Nov 2011, 02:01; sửa lần 1.

※ Bài viết cùng chuyên mục


Tác giảThông điệp
girlthethao
Member

girlthethao
Member
Giới tính : Nữ
Tuổi : 28
Posts Posts : 21
Coins Coins : 87
Thanked Thanked : 0
Phân tích ra thừa số nguyên tố dùng Stack Empty

Ct chạy in ra giá trị tăng dần !!!!!!!!

※ Bài viết cùng chuyên mục


Tác giảThông điệp
voduy
Member

voduy
Member
Giới tính : Nam
Tuổi : 38
Posts Posts : 82
Coins Coins : 302
Thanked Thanked : 96
Phân tích ra thừa số nguyên tố dùng Stack Empty

e co test chưa vậy? phan tich thành thừa số ng tố chứ gia trị tăng dần gì?

※ Bài viết cùng chuyên mục


Tác giảThông điệp
girlthethao
Member

girlthethao
Member
Giới tính : Nữ
Tuổi : 28
Posts Posts : 21
Coins Coins : 87
Thanked Thanked : 0
Phân tích ra thừa số nguyên tố dùng Stack Empty

Test qua chương trình . Khi chạy chương trình sẽ in ra các số nguyên tố theo thứ tự tăng 3960 = 2*2*2*3*3*5*11 chứ không phải in ra tích các sô nguyên tố theo thứ tự giảm :3960 = 11*5*3*3*2*2*2

※ Bài viết cùng chuyên mục


Tác giảThông điệp
forever_or_never
Member

forever_or_never
Member
Giới tính : Nam
Tuổi : 30
Posts Posts : 69
Coins Coins : 184
Thanked Thanked : 27
Phân tích ra thừa số nguyên tố dùng Stack Empty

ọc vậy mà cũng thắc mắc hả bạn
2 kết quả như nhau chỉ có điều cái ngược cái xuôi
muốn sửa ra cho giống như kq mà bạn yêu cầu thì sửa lại vòng for chỗ xuất 1 chút là dc thôi
Code:

...
  for(int i=stack_top-1;i>=0;i--)
      printf("%d *",stack[i]);
  printf("1");
  getch();

※ Bài viết cùng chuyên mục


Tác giảThông điệp
Sponsored content


Phân tích ra thừa số nguyên tố dùng Stack Empty

※ Bài viết cùng chuyên mục


 
Phân tích ra thừa số nguyên tố dùng Stack
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Windows Việt :: Lưu Trữ :: Lưu Trữ - Các môn học cũ :: Kỹ Thuật Lập Trình-
[Windows Việt] Deverloped by Nguyễn Gia Phú - https://windows.forumvi.com
Powered by © Forumotion.com - phpBB™ version ©phpBB2
Go to top Go to bottom