ltbaogt
Tổng số bài gửi : 18 Join date : 01/01/2010
| Tiêu đề: tap tap so 1 Wed Apr 14, 2010 10:10 pm | |
| - Code:
-
#include<stdio.h> #include <conio.h> #include <string.h> #include <iostream.h> typedef struct NODE { int data; NODE *next; }; typedef NODE *pnode;
typedef struct STACK { pnode H,T; };
void Init(STACK &S) { S.H = S.T = NULL; }
int IsEmpty(STACK S) { if(S.H == NULL) return 1; return 0; }
pnode GetNode(int x) { pnode p; p = new NODE; if(p == NULL) return NULL; p->data = x; p->next = NULL; return p; }
void AddFirst(STACK &S, pnode p) { if(IsEmpty(S) == 1) S.H = S.T = p; else { p->next = S.H; S.H = p; } }
void InsertHead(STACK &S, int x) { pnode p; p = GetNode(x); if(p == NULL) { cout<<"Khong Du Bo Nho"; return; } AddFirst(S,p); }
int RemoveHead(STACK &S) { if(IsEmpty(S) == 1) return -1; int x = S.H->data; pnode p = S.H; S.H = S.H->next; p->next = NULL; delete p; return x; }
void Output(STACK S) { pnode p; p = S.H; while(p != NULL) { cout<<p->data; p = p->next; } }
void main() {
STACK S; Init(S); int thapphan; cout<<"\nNhap 1 So Nguyen Duong: "; cin>>thapphan; int sodu; int coso; int phannguyen; while(thapphan != 0) { phannguyen = thapphan / 2; sodu = thapphan - phannguyen * 2; thapphan = phannguyen; InsertHead(S,sodu); } cout<<"\nKet Qua: "; Output(S); getch(); } | |
|
ltbaogt
Tổng số bài gửi : 18 Join date : 01/01/2010
| Tiêu đề: Bai tap 2 Wed Apr 14, 2010 10:16 pm | |
| - Code:
-
#include "stdafx.h" #include "conio.h" #include "stdio.h" #include "string.h" int Bin2Dec (const char arrBit[]); int _tmain(int argc, _TCHAR* argv[]) {
char arrBit[33]; memset((void *)arrBit,0,33); gets(arrBit); int n = Bin2Dec(arrBit); printf ("%d\n",n); return 0; } int Bin2Dec (const char arrBit[]) { int n = 0; for (int i = 0;i<32;i++) n = (n << 1) | (arrBit[i] - 48); return n; } | |
|