[isteam test 2011] k4,5,6

[11520126]

P/S tìm được một bài hay, mọi người suy nghĩ luôn nhá
Hãy dùng ngôn ngữ lập trình (gì cũng được) để tính toán và xuất ra các cặp số n và k thỏa mãn:
1 + 2 + … + n = n + 1 + n + 2 + … + n + k

Input : Không có.
Output : Standard Output.
Output Format : In trên nhiều dòng, mỗi dòng là một cặp số n, k cách nhau bằng một hoặc nhiều khoảng trắng.

Theo như mình hiểu thì:
Có phải là VT là tổng các số từ 1 đến n: 1 + 2 + 3 + ... + n
Còn VP là tổng các số từ 1 đến k + kn: 1 + 2 + 3 + ... k + k.n phải ko bạn?
Nếu vậy chỉ có mỗi cặp n=2, k=1 là thỏa mãn thôi bạn, làm gì còn cặp khác ?!!!

[07520004]

Ờ, tuy wiki noi điều đó chưa được CM nhưng cũng chả ai nói điều đó là sai cả, mình cứ áp dụng tạm để giải quyết bài này thôi, hiện tại thì ko ai dám nói sai cả.

Chưa ai chứng minh được chúa có tồn tại hay không và cũng không ai nói việc cho rằng chúa tồn tại là sai. Những cái chưa biết đúng hay sai khi muốn áp dụng phải nêu rõ điều kiện và để mọi người cùng biết và chấp thuận chứ không phải im im áp dụng tạm (bừa), nếu người khác không phát giác thì giấu luôn sao. Giải quyết vấn đề phải rõ ràng chứ, đề có giả sử Golbach's Conjecture là đúng đâu!

Theo như mình hiểu thì:
Có phải là VT là tổng các số từ 1 đến n: 1 + 2 + 3 + ... + n
Còn VP là tổng các số từ 1 đến k + kn: 1 + 2 + 3 + ... k + k.n phải ko bạn?
Nếu vậy chỉ có mỗi cặp n=2, k=1 là thỏa mãn thôi bạn, làm gì còn cặp khác ?!!!

Chứng minh đi! Đừng đi hỏi ngược người khác cái gì mình giải không ra chứ! Nếu không chứng minh nỗi cũng phải trình bày lý do vì sao mình đưa đến suy đoán như thế để mọi người góp ý chứ sao lại chấm hỏi chấm than như thế! Cái này nếu không phải là giấu nghề thì chắc là phán đại :-?

[11520126]

Chưa ai chứng minh được chúa có tồn tại hay không và cũng không ai nói việc cho rằng chúa tồn tại là sai. Những cái chưa biết đúng hay sai khi muốn áp dụng phải nêu rõ điều kiện và để mọi người cùng biết và chấp thuận chứ không phải im im áp dụng tạm (bừa), nếu người khác không phát giác thì giấu luôn sao. Giải quyết vấn đề phải rõ ràng chứ, đề có giả sử Golbach's Conjecture là đúng đâu!

Cái sai em nói ở đây là bài làm ko hề sai, em đã test tay vài giả trị nhỏ + chạy thử thì vẫn chưa thấy sai. Em cũng ko nêu trong bài là "Áp dụng giả thuyết Golbach, ta có" cả, em chĩ ngầm hiểu và viết code vậy thôi. Và theo em biết thì người chấm bài chỉ cần cho chạy chương trình kiểm tra, nếu chạy đúng bộ đáp án mẫu thì họ chấm đúng, dù thuật toán ntn đi nữa, dù có áp dụng 1 cái giả thuyết chưa ai bảo sai bao giờ cả.

Chứng minh đi! Đừng đi hỏi ngược người khác cái gì mình giải không ra chứ! Nếu không chứng minh nỗi cũng phải trình bày lý do vì sao mình đưa đến suy đoán như thế để mọi người góp ý chứ sao lại chấm hỏi chấm than như thế! Cái này nếu không phải là giấu nghề thì chắc là phán đại :-?

À bài này em cũng viết và chạy rồi, chỉ có 1 kq, nhưng đề bài lại ko cho ví dụ để test, nên em mới nói vậy để chờ ý kiến từ tác giả: nếu đề sai thì em chả cần up làm gì, nhưng nếu đề vẫn vậy thì em cần vài VD rồi sẽ up bài làm sau. (Theo em biết thì chả có cái đề nào mà ko có VD cả).

[07520004]

Và theo em biết thì người chấm bài chỉ cần cho chạy chương trình kiểm tra, nếu chạy đúng bộ đáp án mẫu thì họ chấm đúng, dù thuật toán ntn đi nữa, dù có áp dụng 1 cái giả thuyết chưa ai bảo sai bao giờ cả.

Không phải đề nào cũng chấm bằng cái kiểu thi olympic như thế. Và đời thì nó càng không có bộ test rõ ràng. Nhưng chân lý vẫn là chân lý thôi. Em nói mình đúng thì phải nói đúng trong khoảng nào!

À bài này em cũng viết và chạy rồi, chỉ có 1 kq, nhưng đề bài lại ko cho ví dụ để test, nên em mới nói vậy để chờ ý kiến từ tác giả: nếu đề sai thì em chả cần up làm gì, nhưng nếu đề vẫn vậy thì em cần vài VD rồi sẽ up bài làm sau. (Theo em biết thì chả có cái đề nào mà ko có VD cả).

Rõ ràng giấu nghề mà, em viết cái gì và chạy từ đâu tới đâu mà nói đề sai chứ.


@11520118: Chú cũng có lượn lượn trên vithon nữa à, anh nhớ cái này lâu rồi mà, thế có đáp chưa post luôn nó lên đây đi. Việc xuất toàn bộ kết quả là không thể vì có vô số kết quả
Để xem python có nhanh được hơn C không nhá (chuckle)

time ./a.out
n= 14 ; k = 6
n= 84 ; k = 35
n= 492 ; k = 204
n= 2870 ; k = 1189
n= 16730 ; k = 6930
n= 97512 ; k = 40391
n= 568344 ; k = 235416
n= 3312554 ; k = 1372105
n= 19306982 ; k = 7997214
n= 112529340 ; k = 46611179
n= 655869060 ; k = 271669860
n= 2147483648 ; k = 2147483648
n= 2215125056 ; k = 2148008000

real 3m36.673s
user 3m34.259s
sys 0m0.241s

[11520126]

Không phải đề nào cũng chấm bằng cái kiểu thi olympic như thế. Và đời thì nó càng không có bộ test rõ ràng. Nhưng chân lý vẫn là chân lý thôi. Em nói mình đúng thì phải nói đúng trong khoảng nào!


Rõ ràng giấu nghề mà, em viết cái gì và chạy từ đâu tới đâu mà nói đề sai chứ.


@11520118: Chú cũng có lượn lượn trên vithon nữa à, anh nhớ cái này lâu rồi mà, thế có đáp chưa post luôn nó lên đây đi. Việc xuất toàn bộ kết quả là không thể vì có vô số kết quả
Để xem python có nhanh được hơn C không nhá (chuckle)

Vậy à, chắc do em ko biết, chứ trước giờ mấy kì thi em tham gia đều chấm như vậy hết, giám khảo chỉ có 1 bộ test tương đối để chấm bài thôi, ko chấm thuật toán.

À còn bài đó em nhầm công thức, ko đọc kỹ đề, sr

[11520612]

Xôm quá nhỉ :d không biết khi nào có kết quả, mà sao bài 1 các bạn k + đc hơn 30 chữ số, mình code nhiều hơn nhưng file inp pascal chỉ nhập đc 1 hàng 255 kí tự nên mình cũng chưa test đc hơn.

[09520019]

Nhóm này của khoa HTTT, thông báo tuyển mem có thông báo trên forum mà : http://forum.uit.edu.vn/showthread.php?t=1821

sao link die rồi...có thông tin chi tiết ko

bài 3 chưa code nhưng có vẻ làm đc trong O(N log log N), mà nói chung rảnh thì sẽ code ^_^ áp dụng ý tưởng tạo Sieve of Eratosthenes với Dynamic Programming.
Bài sub (n^2 + n = 2kn * k^2 + k) thì mình tạm thời chưa giải đc ^_^ (O(N log N) thì quá dễ rồi nên muốn O(log N) hoặc O(1))

real 3m36.673s
user 3m34.259s
sys 0m0.241s

Cái real user với sys là sao vậy a O_o

[11520673]

Xôm quá nhỉ :d không biết khi nào có kết quả, mà sao bài 1 các bạn k + đc hơn 30 chữ số, mình code nhiều hơn nhưng file inp pascal chỉ nhập đc 1 hàng 255 kí tự nên mình cũng chưa test đc hơn.

Mình lưu vào 2 số vào 2 dãy string. Sau đó cộng từ phải sang trái như cộng tay ở ngoài vậy. Cộng từ từ r lưu dần dần vào một biến string thứ 3. Như thế thì có 100 số vẫn có kết quả đc! Khi cộng thì nhớ 1 nếu cộng hơn 10, như tính tay hồi lớp 1 ấy!

[11520612]

sao link die rồi...có thông tin chi tiết ko

bài 3 chưa code nhưng có vẻ làm đc trong O(N log log N), mà nói chung rảnh thì sẽ code ^_^ áp dụng ý tưởng tạo Sieve of Eratosthenes với Dynamic Programming.
Bài sub (n^2 + n = 2kn * k^2 + k) thì mình tạm thời chưa giải đc ^_^ (O(N log N) thì quá dễ rồi nên muốn O(log N) hoặc O(1))

Anh chuyện em chả hiểu j hết trơn, siu nhân rồi @@ cái này hết deadline nộp bài rồi nên mới lên đây chém :d

[11520612]

Mình lưu vào 2 số vào 2 dãy string. Sau đó cộng từ phải sang trái như cộng tay ở ngoài vậy. Cộng từ từ r lưu dần dần vào một biến string thứ 3. Như thế thì có 100 số vẫn có kết quả đc! Khi cộng thì nhớ 1 nếu cộng hơn 10, như tính tay hồi lớp 1 ấy!

uh, cách tính số lớn thì chỉ vậy thôi, ý mình là file inp pascal 1 hàng chỉ đc 255 kí tự, nghĩa là trong file inp chỉ đọc vào hàng 1 đc 255 số, còn nhiều hơn thì sẽ tự chuyển xuống hàng mà như vậy thì thành 2 số. Mình dùng array char xong chuyển thành array byte để tính + chứ k dùng string

[11520673]

uh arr cũg đc mà.Hix bạn dùng input output hả? Mình nhập từ màn hình cũg đc mà! mình chưa thử 255 số nên ko biết có đc ko nữa

[10520189]

Giờ đã hết hạn nộp bài rồi! Mọi người cùng show ý tưởng, bài làm của mình và chia sẽ, trao đổi kiến thức với nhau nào...
Có ai làm được cả 3 bài hoàn chỉnh ko? Share code cho mọi người tham khảo đi

Đề bài:

hi all.lâu lâu mình mới vào 4rum nên k biết cái zụ nàythấy bài 3 bàn tán sôi nổi mình xin có chút ý kiến mạo muội có gì các pác đừng ném gạch nhé
Về bài 3 theo ý mình sẽ làm như sau:
step 1: chuyển các số nguyên tố từ 2-> x vào 1 mảng
step 2:làm cái hàm tìm i phần tử trong mảng có tổng = số input
p/s với step 2 nếu viết cảm thấy rối thì có thể dùng for
ở đây giả sử i=2 rồi i= 3.ngồi code hơi dài nhưng chắc sẽ ra thôi mà lại dễ hiểu
tất nhiên là sẽ k trùm hết số lớn
cái máy mình mới cài win nên k có IDE để code khi nào có time mình code rồi post lên cho ae show

[10520189]

Anh chuyện em chả hiểu j hết trơn, siu nhân rồi @@ cái này hết deadline nộp bài rồi nên mới lên đây chém :d

rồi sẽ hiểu thôi cái này sẽ học mà dù mình k biết rõ nhưng nghe cũng gậm đc chút ít

[07520004]

sao link die rồi...có thông tin chi tiết ko

Tụi nó post trong forum private của lớp nó đó, đã vô box riêng cho UIT-er rồi còn bày đặt private, rõ khổ.

Cái real user với sys là sao vậy a O_o

real %e
user %U
sys %S
Trong đó:
%e
(Not in tcsh.) Elapsed real time (in seconds).
%S
Total number of CPU-seconds that the process spent in kernel mode.
%U
Total number of CPU-seconds that the process spent in user mode.
%P

Nói chung là coi cái real đó, nó là thông số tổng từ lúc chạy tới lúc kết thúc.

Lệnh time cho biết thêm thời gian process đó chạy, không tính thời gian các process khác chiếm CPU nên chính xác hơn cái kiểu lấy thời gian lúc đầu trừ lúc cuối quăng ra.

[10520189]

Giờ đã hết hạn nộp bài rồi! Mọi người cùng show ý tưởng, bài làm của mình và chia sẽ, trao đổi kiến thức với nhau nào...
Có ai làm được cả 3 bài hoàn chỉnh ko? Share code cho mọi người tham khảo đi

Đề bài:

bài này conver từ string-> int rồi + -> lại cover về lại string ^^
cover: int aInt = Integer.parseInt(aString);// đây là conver từ string sang int
String aString = Integer.toString(aInt);// đây là conver từ int sang string ^^