Các Bạn có thắc mắc gì về các bài tập hay thuật toán trong Lập Trình thì hãy thảo luận ở đây!
-
Bài Viết Mới
-
Blog Stats
- 14,520 hits
Trang
Chuyên mục
- Các Chuyên Mục (1)
Tháng Sáu 2012 T2 T3 T4 T5 T6 T7 CN « Tháng 10 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 -
Phản hồi gần đây
Ngo Viet on Thảo Luận về PPLT middlevietnam on Thảo Luận về PPLT Quản Lý Blog
Các em cố gắng học kỹ lý thuyết và làm thật nhiều bài tập, càng nhiều càng tốt để quen với lập trình. Khi đã học tốt môn PPLT thì các em sẽ có đà để học các môn về lập trình khác trong các học kỳ sau. Có bài tập nào chưa nắm được hay chưa hiểu thì phải hỏi các thầy và các bạn khác nhé, đừng có mắc cỡ hay ngại ngùng gì cả.
Nhân đây, thầy bàn luận về bài tập mà nhóm 4 đã kiểm tra thực hành:
Đề: Tính S(n)= 1-2^2+3^3-4^4+….(-1)^(n+1)*n^n (voi n nguyen)
Bài toán như vậy, người ta thường gọi là chuỗi đan dấu.
Cách 1: Nếu cho vòng lặp theo i chạy từ 1 –> n, ta nhận thấy i lẻ thì +, i chẵn thi -
int i, dau=1, S=0;
for(i=1;i<=n;i++)
{ S=S+dau*pow(i,i);
dau=-1*dau;
}
Hoặc: int i,S=0;
for(i=1;i<=n;i++)
if(i%2==1) S=S+pow(i,i);
else S=S-pow(i,i);
Cách 2: Không dùng hàm mũ pow(x,y)
int i,j,S=0,thuaso;
for(i=1;i<=n;i++)
{ thuaso=1;
for(j=1;j<=i;j++) thuaso=thuaso*i; //Tính i mũ i
if(i%2==1) S=S+thuaso;
else S=S-thuaso;
}
Các em tham khảo 2 cách đó nhé.
Bai cua ban muc dich de lam cai j? sao khong co chuong trinh main! ban post luon ca bai len roi nghien cuu moi biet dc! Chua hieu dc noi dung cua bai ban lam!
Code bai doc so bat ky lam cach thu cong rar De hieu! con lam bang chuoi chua co thoi gian nghien cuu! Ban nao lam roi post len cho ae tham khao!
//Nhat va xuat cach doc so bat ky
#include
long so;
int dv,chuc,tr,ng,chng,trng,trieu,chtrieu,trtrieu,ty; //2 123 456 789
int main()
{
do
{
cout<>so;
}
while(so2000000000);
ty=so/1000000000;
trtrieu=(so%1000000000)/100000000;
chtrieu=(so%100000000)/10000000;
trieu=(so%10000000)/1000000;
trng=(so%1000000)/100000;
chng=(so%100000)/10000;
ng=(so%10000)/1000;
tr=(so%1000)/100;
chuc=(so%100)/10;
dv=so%10;
cout<<"So "<<so<<" duoc doc la:\n";
switch(ty)
{
case 1: cout<<"Mot Ty ";break;
case 2: cout<<"Hai Ty ";break;
}
switch(trtrieu)
{
case 1:
if(trtrieu!=0&&chtrieu==0)
cout<<"Mot Tram trieu ";
else cout<<"Mot Tram ";break;
case 2: cout<<(chtrieu!=0?"Hai Tram ":"Hai Tram trieu ");break;//cout<<"Hai tram ";break;
case 3: cout<<(chtrieu!=0?"Ba Tram ":"Ba Tram trieu ");break;
case 4: cout<<(chtrieu!=0?"Bon Tram ":"Bon Tram trieu ");break;
case 5: cout<<(chtrieu!=0?"Nam Tram ":"Nam Tram trieu ");break;
case 6: cout<<(chtrieu!=0?"Sau Tram ":"Sau Tram trieu ");break;
case 7: cout<<(chtrieu!=0?"Bay Tram ":"Bay Tram trieu ");break;
case 8: cout<<(chtrieu!=0?"Tam Tram ":"Tam Tram trieu ");break;
case 9: cout<<(chtrieu!=0?"Chin Tram ":"Chin Tram trieu ");break;
}
switch(chtrieu)
{ //case 1: cout<<"Muoi ";break;
case 1:
if(chtrieu!=0&&trieu==0)
cout<<"Muoi trieu ";
else cout<<"Muoi ";break;
case 2: cout<<(trieu!=0?"Hai Muoi ":"Hai Muoi trieu ");break;
case 3: cout<<(trieu!=0?"Ba Muoi ":"Ba Muoi trieu ");break;
case 4: cout<<(trieu!=0?"Bon Muoi ":"Bon Muoi trieu ");break;
case 5: cout<<(trieu!=0?"Nam Muoi ":"Nam Muoi trieu ");break;
case 6: cout<<(trieu!=0?"Sau Muoi ":"Sau Muoi trieu ");break;
case 7: cout<<(trieu!=0?"Bay Muoi ":"Bay Muoi trieu ");break;
case 8: cout<<(trieu!=0?"Tam Muoi ":"Tam Muoi trieu ");break;
case 9: cout<<(trieu!=0?"Chin Muoi ":"Chin Muoi trieu ");break;
}
switch(trieu)
{
case 1:cout<<"Mot trieu ";break;
//if(trieu!=0&&trng==0)
//cout<<"Mot trieu ";
//else cout<<"Mot ";break;
case 2: cout<<"Hai trieu ";break;
case 3: cout<<"Ba trieu ";break;
case 4: cout<<"Bon trieu ";break;
//case 5: cout<<"Nam trieu ";break;
case 5: cout<<(chtrieu!=0?"Lam trieu ":"Nam trieu ");break;
case 6: cout<<"Sau trieu ";break;
case 7: cout<<"Bay trieu ";break;
case 8: cout<<"Tam trieu ";break;
case 9: cout<<"Chin trieu ";break;
}
switch(trng)
{
case 1:
if(trng!=0&&chng==0)
cout<<"Mot tram ngan ";
else cout<<"Mot tram ";break;
case 2: cout<<(chng!=0?"Hai Tram ":"Hai Tram ngan ");break;//cout<<"Hai tram ";break;
case 3: cout<<(chng!=0?"Ba Tram ":"Ba Tram ngan ");break;
case 4: cout<<(chng!=0?"Bon Tram ":"Bon Tram ngan ");break;
case 5: cout<<(chng!=0?"Nam Tram ":"Nam Tram ngan ");break;
case 6: cout<<(chng!=0?"Sau Tram ":"Sau Tram ngan ");break;
case 7: cout<<(chng!=0?"Bay Tram ":"Bay Tram ngan ");break;
case 8: cout<<(chng!=0?"Tam Tram ":"Tam Tram ngan ");break;
case 9: cout<<(chng!=0?"Chin Tram ":"Chin Tram ngan ");break;
}
switch(chng)
{ //case 1: cout<<"Muoi ";break;
case 1:
if(chng!=0&&ng==0)
cout<<"Muoi ngan ";
else cout<<"Muoi ";break;
case 2: cout<<(ng!=0?"Hai Muoi ":"Hai Muoi ngan ");break;
case 3: cout<<(ng!=0?"Ba Muoi ":"Ba Muoi ngan ");break;
case 4: cout<<(ng!=0?"Bon Muoi ":"Bon Muoi ngan ");break;
case 5: cout<<(ng!=0?"Nam Muoi ":"Nam Muoi ngan ");break;
case 6: cout<<(ng!=0?"Sau Muoi ":"Sau Muoi ngan ");break;
case 7: cout<<(ng!=0?"Bay Muoi ":"Bay Muoi ngan ");break;
case 8: cout<<(ng!=0?"Tam Muoi ":"Tam Muoi ngan ");break;
case 9: cout<<(ng!=0?"Chin Muoi ":"Chin Muoi ngan ");break;
}
if(ng!=0)
{
switch(ng)
{
case 1: cout<<"Mot ngan ";break;
case 2: cout<<"Hai ngan ";break;
case 3: cout<<"Ba ngan ";break;
case 4: cout<<"Bon ngan ";break;
case 5: cout<<(ng!=0?"Lam ngan ":"Nam ngan ");break;//cout<<"Nam ngan ";break;
case 6: cout<<"Sau ngan ";break;
case 7: cout<<"Bay ngan ";break;
case 8: cout<<"Tam ngan ";break;
case 9: cout<<"Chin ngan ";break;
}
}
if(tr!=0)
{
switch(tr)
{
case 1: cout<<"Mot tram ";break;
case 2: cout<<"Hai tram ";break;
case 3: cout<<"Ba tram ";break;
case 4: cout<<"Bon tram ";break;
case 5: cout<<"Nam tram ";break;
case 6: cout<<"Sau tram ";break;
case 7: cout<<"Bay tram ";break;
case 8: cout<<"Tam tram ";break;
case 9: cout<<"Chin tram ";break;
}
if(chuc==0&&dv!=0)
cout<<"le ";
}
switch(chuc)
{ //case 1: cout<<"Muoi ";break;
case 1:
if(chuc!=0)
cout<<"Muoi ";
else cout<<"Mot ";break;
case 2: cout<<"Hai Muoi ";break;
case 3: cout<<"Ba Muoi ";break;
case 4: cout<<"Bon Muoi ";break;
case 5: cout<<"Nam Muoi ";break;
case 6: cout<<"Sau Muoi ";break;
case 7: cout<<"Bay Muoi ";break;
case 8: cout<<"Tam Muoi ";break;
case 9: cout<<"Chin Muoi ";break;
}
switch(dv)
{
case 0: if(chuc!=0||tr!=0||ng!=0||chng!=0||trng!=0||trieu!=0||chtrieu!=0||trtrieu!=0||ty!=0) cout<<""; else cout<<" Khong ";break;
case 1: cout<<"Mot ";break;
case 2: cout<<"Hai ";break;
case 3: cout<<"Ba ";break;
case 4: cout<<"Bon ";break;
case 5: cout<<(chuc!=0?"Lam ":"Nam");break;
//if(chuc!=0)cout<<"Lam ";
//else cout<<"Nam ";break;
case 6: cout<<"Sau ";break;
case 7: cout<<"Bay ";break;
case 8: cout<<"Tam ";break;
case 9: cout<<"Chin ";break;
}
cout<<endl;
}