[Lập trình newbie] Mỗi ngày một bài toán

[09520281]

Nhằm mục đích tạo không khí học tập xua tan sự nhàm chán của những ngày ở nhà một mình :amazed:. Mình post một bài toán cho các bạn cùng giải cho vui nhé, tiện thể ôn lại kiến thức căn bản luôn. Các bài tập từ dễ đến khó, mình thì không giải hết được đâu, mong các bro như thầy toannv, thầy tuanta, anh truongan, Đăng Châu, Thiên điệp....các bạn trong đội tuyển olympic cũng như các thầy làm cố vấn nhé :love:. Về giải thưởng hay thống kê cho những bạn giải được nhiều bài thì mong BQT giúp đỡ :sexy:. Các bạn có thể dùng ngôn ngữ gì cũng được, chạy chương trình rồi chụp kết quả và post lên , post lên code luôn nhé :funny:
Bài toán 1 (thứ 7-7/7/2012):

Viết chương trình tính tổng sau: 1/2 + 1/4 + 1/8 + 1/16 +.....+1/N

Cho N là vô cùng lớn N<(10^9), N có dạng 2^K, time limit = 1s.
Dễ mà phải không , :brick:
p/s: đã fix :dribble:

[09520500]

Chú nên nhớ đề bài cho nên có giới hạn time và giới hạn các dữ liệu. VD như time = 1.0s 0<=N<= 10^6

[09520500]

Mình nghĩ đề nó thiếu ràng buộc là N có dạng 2 ^ k ) Chắc O(n) cũng ngon rùi nhỉ?? )

[11520711]

E dùng visua studio 2010, thì mình xem thời gian chương trình ở vậy mấy anh?laster:

[09520500]

E dùng visua studio 2010, thì mình xem thời gian chương trình ở vậy mấy anh?laster:

Em code = ngôn ngữ gì vậy em?? Mà muốn xem time khi chạy thì em code 1 cái đếm time lun trong code ấy. Mới đầu chạy vào main phát lấy time hệ thống, sau khi kết thúc em lấy time phát nữa! Lấy time sau = time trước :happy:

[11520132]

Cái này được dùng công thức không, được thì ráp một phát được luôn hở :-s

[11520104]

đề của bác là nhập N luôn phải không a? hay lấy N ngẫu nhiên??? chứ mà nhập N nó nhập cho số 3 thì ra sai đề!!! (tại e thấy N có dạng là 2^i với i=1;2;3;...)

[09520109]

Nhằm mục đích tạo không khí học tập xua tan sự nhàm chán của những ngày ở nhà một mình :amazed:. Mình post một bài toán cho các bạn cùng giải cho vui nhé, tiện thể ôn lại kiến thức căn bản luôn. Các bài tập từ dễ đến khó, mình thì không giải hết được đâu, mong các bro như thầy toàn, thầy tuanta, anh truongan, đăng châu, thiên điệp....các bạn trong đội tuyển olympic cũng như các thầy làm cố vấn nhé :love:. Về giải thưởng hay thống kê cho những bạn giải được nhiều bài thì mong BQT giúp đỡ :sexy:. Các bạn có thể dùng ngôn ngữ gì cũng được, chạy chương trình rồi chụp kết quả và post lên , post lên code luôn nhé :funny:
Bài toán 1 (thứ 7-7/7/2012):

Viết chương trình tính tổng sau: 1/2 + 1/4 + 1/8 + 1/16 +.....+1/N

Cho N là vô cùng lớn N<(10^9), time limit = 1s.
Dễ mà phải không , :brick:
p/s: đã fix :dribble:

góp ý xíu nha, tên riêng viêt hoa :doubt:

[11520132]

Cái đề không rõ ràng nhưng mà chắc là N=2^i

[10520549]

#include <stdio.h>
#include <conio.h>
#include <math.h>
void main()
{
	double i,n,a;
	float s=0;
	
		printf("Nhap vao so n");
		scanf("%d",&n);
	
	for(int i=1;i<=n;i++)
	{
		a = pow(2, ((double) i) );
		s+= 1/(a);
	
		  
	}
	
	printf("%lf",s);
	getch();
}

sao không chạy được ta

[09520109]

tổng cấp số nhân với công bội là 1/2 :beauty:

[09520281]

đề của bác là nhập N luôn phải không a? hay lấy N ngẫu nhiên??? chứ mà nhập N nó nhập cho số 3 thì ra sai đề!!! (tại e thấy N có dạng là 2^i với i=1;2;3;...)

Bạn có thể nhập N bất kỳ, nhưng chỉ chấp nhận N có dạng 2^K thôi, sai thì bắt nhập lại ^^

[09520500]

Cái này được dùng công thức không, được thì ráp một phát được luôn hở :-s

Dùng công thức được là 1 cách thông minh nhất :go:

[09520500]

tổng cấp số nhân với công bội là 1/2 :beauty:

Chuẩn rồi đấy )

[11520132]

#include <stdio.h>
int main()
{
    int i,n=31;
    float total=0,t=0.5;
    for (i=0;i<n;i++)
    {
        total=total+t;
        t=t/2;
    }
    printf("%1.70f",total);
} 

test với n=100 với máy mình cũng 0.05s
Chỗ này mình thấy cũng kì, dù n lớn cỡ nào thì time vẫn thấp, mình nghĩ khi n quá lớn, số quá bé ~0, chắc nó cho bằng 0 luôn nên tính nhanh zị ( đoán mò thôi )