Mn giúp mik bt Tin Học với ạ..! Mn lm đc bài nào thì làm nha ...!
Câu 1 (7,0 điểm): Số chính phương.
Cho trước số nguyên dương N (0< N≤ 106 ). Yêu cầu: Tìm số nguyên dương K nhỏ nhất sao cho tích của K và N là một số chính phương. Dữ liệu vào: File CP.INP chứa số N. Dữ liệu ra: File CP.OUT ghi số nguyên K tìm được.
Câu 2 (6,0 điểm): Dòng lớn nhất.
Cho một tệp tin gồm nhiều dòng. Trên mỗi dòng chứa một xâu kí tự chỉ gồm các kí tự chữ cái và chữ số, độ dài của mỗi xâu không quá 255 kí tự.
Yêu cầu: Đưa ra dòng có nhiều kí tự chữ cái nhất, nếu có nhiều dòng thỏa mãn thì đưa ra dòng đầu tiên có nhiều kí tự chữ cái nhất. Dữ liệu vào: File DLN.INP gồm:
+ Dòng đầu ghi số N là số lượng dòng chứa các xâu kí tự.
+ N dòng tiếp theo: mỗi dòng ghi một xâu kí tự. Dữ liệu ra: File DLN.OUT ghi ra dòng có nhiều kí tự chữ cái nhất, nếu có nhiều dòng thỏa mãn thì đưa ra dòng đầu tiên có nhiều kí tự chữ cái nhất.
Câu 3 (4,0 điểm): Dãy con đối xứng.
Một dãy số liên tiếp gọi là dãy đối xứng nếu đọc các số theo thứ tự từ trái sang phải cũng giống như khi đọc theo thứ tự từ phải sang trái. Cho dãy số A gồm N số nguyên dương: a1, a2,..., aN (1≤ N≤ 10000; 1≤ ai≤ 32000; 1≤ i≤ N)
Yêu cầu: Hãy tìm dãy con đối xứng dài nhất của dãy A. Nếu có nhiều dãy con thoả mãn thì lấy dãy con xuất hiện đầu tiên trong dãy A. Dữ liệu vào: File DX.INP gồm 2 dòng:
- Dòng 1: ghi số nguyên dương N.
- Dòng 2: ghi N số nguyên dương lần lượt là giá trị của các số trong dãy A, các số được ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra: File DX.OUT ghi dãy tìm được trên cùng một dòng, các số được ghi cách nhau một dấu cách.
Câu 4 (3,0 điểm): Dãy nguyên tố.
Cho một dãy số B gồm n số nguyên dương (n ≤ 1000), mỗi phần tử trong dãy có giá trị không quá 30000. Yêu cầu:
+ Tìm dãy con dài nhất (liên tiếp hoặc không liên tiếp) các phần tử là những số nguyên tố có giá trị tăng dần của dãy B và thứ tự của các phần tử không đổi so với ban đầu. Ví dụ: Dãy 8 phần tử {4, 2, 5, 6, 3, 3, 7, 9} có dãy con nguyên tố tăng dài nhất là {2, 5, 7}.
+ Nếu có nhiều dãy con thoả mãn thì lấy dãy con xuất hiện đầu tiên trong dãy B. Dữ liệu vào: File NT.INP gồm 2 dòng:
- Dòng 1: Ghi số nguyên dương n.
- Dòng 2: Ghi n số nguyên dương, các số được ghi cách nhau một dấu cách. Dữ liệu ra: File NT.OUT ghi dãy con tìm được trên cùng 1 dòng, giữa 2 phần tử liền kề trong dãy có một dấu cách.
a) Theo trong truyện, Harry đi cùng 3 người (thực ra là 2 người 1 yêu tinh) nữa \(\Rightarrow\) mất 5 vị trí cho 1 cúp thật ban đầu và 4 người \(\Rightarrow\) còn lại \(8995\) vị trí. Số cúp sẽ tăng theo dãy \(1,3,5,7,...,8995\Rightarrow\) Số cúp lên đến \(8995+1=8996\) cúp
Số lần chạm cúp: \(\frac{\left(8995-3\right)}{2}+1=4497\) lần chạm
b) Lượt thứ nhất Harry không biết nên có thể chạm vào cái giả (nếu biết là cúp bị phù phép thì đã chạm hai cúp cùng cùng lúc :V). Lượt thứ hai, có tổng cộng \(4\) cúp, \(1\) chiếc cúp ban đầu và \(3\) chiếc mới sinh ra (giả sử là \(4\) chiếc cúp này bị lẫn vào nhau không phân biệt được). Harry đi cùng ít nhất \(3\) người bạn \(\Rightarrow\) có \(4\) người \(4\) cái cúp \(\Rightarrow\) mỗi người \(1\) cúp.
P/s: Đề hơi trừu tượng nên e không chắc về lời giải.
bạn nghĩ đề có trời làm
toàn từ khó hiểu
a) Không giới hạn chứ :) Vỡ phòng luôn.
Tối đa thì cách giải là :
Vì ban đầu có 2 cái cúp, sau khi chạm sai thì là 2 . 3 cúp, chạm sai lần nữa là 2 . 3 . 3 cúp...
Do đó số cúp có dạng \(3^n.2\)
\(\Rightarrow3^n.2\le9000\)
\(\Rightarrow3^n\le4500\)
Có : \(3^7=2187< 4500< 3^8=6561\)
Do đó \(Max_n=7\)
\(\Rightarrow\)Số cúp tối đa ( đủ chứa trong phòng) nếu chạm sai hết là
\(3^7.2=4374\)
b) Chạm lượt thứ nhất, được thì ok, không được thì 6 cái cụp. Nhân 3 thì chắc 2 cái cúp ban đầu vẫn nguyên vị trí thôi... Chọn cái còn lại được. Còn đây là cách giải của 1 vị giáo sư quá cố - Dung :
Đi nhiều hơn 2 người bạn thì tùy vào may mắn thôi. Ban đầu Poster cứ chạm xác suất đi, được thì Ok. Không được - không chắc chắn :bác cứ đánh dấu cả 2 cái cho em bằng nước bọt. CHạm phải cái sai thì 2 cái ban đầu vẫn phát hiện được vì có nước bọt thần thánh
Biết cái sai rồi thì....
Nó ngu Anh vcl~
vậy để mình nghỉ đã, cảm ơn nhé
Potter hay Poster vậy =.=
Chị Linh bày à
Nguyễn Đình Dũng
Đề tự chế đấy
Nguyễn Đình Dũng
kê j t
Thấy hay hat
Nguyễn Anh Duy
Đọc lại đề
Silver bullet Ý t là nó có chị giỏi hay là chị nó bày cho -.-
Mk giải dc r
Bài này dễ mak
như tìm x ý
chỉ mình xem nữa
Mong @phynit thưởng nóng cho mấy bạn làm dc ạ
:))
chưa ai làm dc lun
Hạn chốt là sáng chủ nhật nhé !!!!!!!!
cho mình hỏi là trả lời ở đâu
mình còn chưa học dạng này
ở đâu vậy???
Ở đây luôn bạn
Cái này thực chất là lớp 6 thui bạn nhé
Test IQ tí thoi
a. Theo trong truyện, Harry đi cùng 3 người (thực ra là 2 người 1 yêu tinh) nữa => mất 5 vị trí cho 1 cúp thật ban đầu và 4 người => còn lại 8995 vị trí.
số cúp sẽ tăng theo dãy 1, 3, 5, 7, ..., 8995 => Số cúp lên đến 8995+1=8996 cúp
Số lần chạm cúp: (8995-3)/2+1= 4497 lần chạm
b. Lượt thứ nhất Harry không biết nên có thể chạm vào cái giả ( nếu biết là cúp bị phù phép thì đã chạm hai cúp cùng cùng lúc :v ). Lượt thứ hai, có tổng cộng 4 cúp, 1 chiếc cúp ban đầu và 3 chiếc mới sinh ra ( giả sử là 4 chiếc cúp này bị lẫn vào nhau không phân biệt được). Harry đi cùng ít nhất 3 người bạn => có 4 người 4 cái cúp => mỗi người 1 cúp.
Bạn cop bài của bạn trên kia nhé
Nhưng bạn làm sai rồi
a)
Cứ cho là Poster luôn chạm sai từ khi đặt 2 chiếc cúp trên bàn thì số cúp trong phòng đó có thể chứa tối đa là
2 x 3 x 3 x 3 x 3 x 3 x 3 x 3=2x37=4374 chiếc
vậy sau 7 lần chạm thì số cúp trong phòng sẽ lên 4374 chiếc còn lần chạm thứ 8 thì số cúp sẽ lên đến 13122 chiếc và quá sức chứa của căn phòng và từ lần chạm thứ 8, các lần chạm sau thì số cúp trong phòng sẽ không đủ chỗ để chứa. Vậy để lấy được chiếc cúp thật thì Poster chỉ có 7 lần chạm
b)
sau lần chạm thứ 2, số cúp tăng lên là:
2 x 3 x 3=18(chiếc)
vậy để chắc chắn lấy đúng chiếc cúp thật thì khi đó phải có ít nhất 18 người trong căn phòng và cùng lúc 18 người đó phải chạm, và lấy đi 18 chiếc cúp thì mới có chiếc cúp thật. Vậy để lấy chiếc cúp thật sau lần chạm thứ 2 thì ít nhất Poster phải dẫn theo 17 người
Silver bullet cho hỏi đề câu b tí lần thứ 2 chạm cúp và lấy trong lần thứ hai hay sau lần thứ 2(lần thứ 3) chạm cúp và lấy được cúp thật luôn
Bạn tự đọc đề và suy nghĩ nhé
:))
ừm