Thảo luận giải bài tập Thuật Toán Olympic Tin Học

[09520500]

Tình hình là mùa ôn luyện Olympic Tin Học lại khởi động rùi! Anh em cũng thảo luận và giải bài luyện thi nào :haha:

Đầu tiên sẽ là bài này nhé!
http://acm.timus.ru/problem.aspx?space=1&num=1001


Bài đó không khó nhưng hãy cẩn thận đấy! Mình đã bị Memory limit exceeded với code sau :amazed: Anh em ai bik giải thích mình tại sao cái nhé?? Hix memory used > 20MB lun mới ghê (

#include <iostream>
#include <math.h>
#include <iomanip>
#include <string>
#include <sstream>
using namespace std;

string d2s(double x)
{
	stringstream ii;
	ii << fixed << setprecision(4) << x;
	return ii.str();
}

int main( )
{
	double n;
    string s = "";		
	while ((cin >> n))
	{
          s = d2s(sqrt(n)) + "\n" + s;  
	}
	cout << s;
	//system("pause");
	return 0;
}

[11520338]

In fuction 'int main()":
error: 'system' was not declared in this scope
:shot: không hiểu anh ơi.

[toannv]

Mai các bạn đi thi thử và giao lưu nhé

[09520500]

In fuction 'int main()":
error: 'system' was not declared in this scope
:shot: không hiểu anh ơi.

Ah các bạn submit thì bỏ dòng đó (system("pause") đi nhé! :sogood: mình bỏ dòng đó để dừng chương trình lại xem kết quả thui đó mừ

[09520281]

Up phát, tối nay giải bài này :">

[09520500]

Anh em giải ra chưa nhỉ??

[10520355]

em tính không giải đâu mà thấy lâu quá. đưa ra cho anh em xem luôn. đã Accepted

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <vector>
using namespace std;
vector <unsigned long long > b;
unsigned long long a;
int main()
{
	while (cin >>a)
	b.push_back(a);
	for(int i=b.size()-1; i>=0; i--)
	printf("%.4lf\n",sqrt(double (b[i]))) ; 	
	return 0;
}

[09520500]

Hehe vậy là vấn đề đầu tiên được giải quyết rùi.
Anh em tiếp tục luyện với bài này nhé :baffle:
http://acm.timus.ru/problem.aspx?space=1&num=1079