*Cho một dãy gồm n số nguyên dương A1, A2,…, An. (N ≤ 105 , Ai ≤109) và số S. Hãy tìm đoạn con liên tục ngắn nhất có tổng lớn hơn hoặc bằng S.
_Input: Dòng đầu chứa số n và S, dòng thứ hai chứa n số nguyên dương A1, A2,…, An.
_Output: Dòng đầu chứa số lượng phần tử của đoạn con tìm được. Dòng thứ hai chứa các phần tử của đoạn con đó, nếu có nhiều đoạn con thỏa mãn thì in ra đoạn con cuối cùng tìm được.
*Ví dụ: Input 7 80 70 11 32 43 43 11 54
Output 2 43 43
\\ giúp mình với nhé =))
Cho dãy số a1, a2, a3, ... được định nghĩa như sau:
a1 = a2 = 1; an+2 = an+1 + an với mọi n N
*
.
Yêu cầu: Cho trước một số nguyên dương k (10 k 1016). Hãy tìm 2 chữ số tận cùng của số ak
trong dãy số trên.
Dữ liệu vào: File văn bản CSTC.INP chỉ có một số nguyên dương k (10 k 1016).
Dữ liệu ra: File văn bản CSTC.OUT ghi ra 2 chữ số tận cùng của số ak trong dãy số được định
nghĩa như trên.
Bài 1 : lập trình giải quyết công việc sau :
Cho một dãy số gồm N phần tử a1,a2,...an đếm xem có bao nhiêu số chẵn và bao nhiêu số lẻ . Mô phỏng n=10 gồm 7 9 2 6 8 4 5 11 1 13
Bài 2 : cho 1 sâu S=' hom nay toi qua met moi '
a, tính length (S)
b, S1 = ' met moi qua '
c, S2= ' toi met qua '
Bai 3 : điền vào số tiếp theo
15-29-56-108-208-?
anh nào giỏi về pascal giúp đỡ em với ạ!!!
Trường THPT Chuyên Hùng Vương tổ chức thi ném bóng rổ. Mỗi lần ném trúng sẽ
được 2 hoặc 3 điểm. Được 2 điểm nếu khoảng cách thực hiện cú ném không vượt quá
d mét, được 3 điểm nếu khoảng cách thực hiện cú ném lớn hơn d mét, trong đó d là
một số nguyên không âm.
Có 2 đội thi đấu với nhau là đội 1 và đội 2. Hãy giúp Dũng chọn giá trị của d sao cho
số điểm của đội 1 trừ đi số điểm của đội bóng thứ 2 là tối đa.
INPUT:
Dòng 1: chứa số nguyên n ( 1 <= n <= 2 * 10^5 ) là số lần ném trúng của đội 1.
Dòng 2: chứa n số nguyên a[i] là khoảng cách ném trúng của đội 1 ( 1 <= a[i] <= 2 *
10^9 )
Dòng 3: chứa số nguyên m ( 1 <= m <= 2 * 10^5 ) là số lần ném trúng của đội 2
Dòng 2: chứa n số nguyên b[i] là khoảng cách ném trúng của đội 2 ( 1 <= b[i] <= 2 *
10^9 )
OUTPUT:
In ra 2 số theo dạng: a:b
Trong đó a là số điểm của đội 1, b là số điểm của đội 2 sao cho a – b max. Nếu có
nhiều kết quả in ra giá trị a lớn nhất
VD:
INPUT
5
3 7 9 2 1
2
13 12
OUTPUT: 15:6
INPUT
3
6 8 10
3
2 4 5
OUTPUT: 9:6
Subtask 1 : 50% số điểm tương ứng n, m <= 1000
Subtask 2: 50% số điểm tương ứng n, m <= 2 * 10^5
Misaki có một số N, cô ấy đố bạn tìm ra được FNUM của dãy số đó. Một FNUM được xác định là tổng các chữ số của số đó, sau đó lại tính tổng các chữ số của số mới tạo được cho đến khi chỉ còn 1 chữ số duy nhất. Bạn hãy tìm ra số cuối cùng đó nhé!
Yêu cầu: Cho số N, bạn hãy tìm FNUM của số đó.
Dữ liệu nhập:
Gồm 1 số nguyên N duy nhất (1 ≤ N ≤ 101000000).
Dữ liệu xuất:
Gồm 1 số nguyên duy nhất là FNUM tìm được.
Ví dụinput
29
output
2
Các số được tạo ra lần lượt là 29 -> 11 -> 2
Ys và NN đang chơi 1 trò chơi có tên gọi là TowerDiv. Trò chơi này có luật như sau
Ban đầu sẽ có N tòa tháp, mỗi tòa tháp ban đầu đều có độ cao là M
Tại mỗi lượt chơi luân phiên, người chơi có thể chia đều 1 tòa tháp bất kỳ trong N tòa tháp thành các phần có chiều cao là nguyên dương bằng nhau (ít nhất chia ra làm 2 phần trở lên), Người chơi phải lấy ra tất cả các phần phía trên, chỉ chừa lại duy nhất 1 phần ở dưới đáy, lúc này chiều cao của tòa tháp sẽ giảm đi 1 lượng đúng với tổng chiều cao của số phần đã lấy ra.
Ví dụ, chiều cao hiện tại của tòa tháp được Ys chọn đang là 6, Ys có thể chia tòa tháp làm 3 phần, mỗi phần có kích thước là 2, Theo quy định, Ys phải lấy đi 2 phần trên cùng và chỉ giữ lại 1 phần dưới đáy. Vì vậy chiều cao của tòa tháp hiện tại sẽ còn là 2.
Trò chơi chỉ kết thúc khi có 1 người không thể thực hiện được bước ở trên như đã quy định, và người đó sẽ thua.
Vì Ys muốn nhường NN nên để cho NN đi trước. Giả sử 2 người đều chơi tối ưu, hãy xác định người thắng cuộc.
Input:
- Dòng đầu tiên chứa 1 số T là số bộ test (T<=100)
- T dòng tiếp theo, mỗi dòng chứa lần lượt 2 số N và M (N, M<=106)
Output:
- Tương ứng mỗi bộ test, in ra 1 nếu NN thắng, in ra 2 nếu Ys thắng.
Ví dụ
Input:
2
2 2
1 4
Output:
2
1
Giải thích:
Ở test 1, n=2,m=2
- Lượt đầu tiên, NN có thể chọn 1 trong 2 tòa tháp và chia nó ra làm 2 và giữ lại phần đáy.
Đương nhiên, dù chọn tòa tháp nào thì cũng sẽ còn lại 1 tòa tháp có chiều cao là 2.
Lúc này chiều cao 2 tòa tháp lần lượt sẽ là: 1 2
- Lượt tiếp theo, Ys chỉ cần chia tòa tháp còn lại có chiều cao 2 đó ra làm 2 và giữ lại phần đáy.
Lúc này chiều cao của 2 tòa tháp là : 1 1
- Lượt thứ 3, NN không thể chia được tòa tháp nào bởi vì cả 2 đều đã bằng 1.
Vì vậy người chiến thắng là Ys.
Bài 1 : Viết thuật toán sau với n được nhập từ bàn phím
a, \(Sn=1^2+2^2+3^{^{ }2}+...+n^{^{ }2}\)
b, tính giai thừa n
c, \(Sn=-1+2-3+4-5+...+2n\)
Bài 2 : viết thuật toán gồm dãy số gồm n phần tử sau đó tính :
a, \(Sn=A_1+A_{_{ }2}+....+A_n\)
b, tính tổng số chẵn trong dãy \(A_1,A_2,...A_n\)
c, tính tổng số lẻ trong dãy \(A_{1,}A_{_{ }2},...A_n\)
d, tính tổng phần tử trong dãy sao cho phần tử đó chia hết cho k, k được nhập từ bàn phím.
Viết phương trình in ra các số lẻ nhỏ hơn hoặc bằng n( với n (int) được nhập từ bàn phím)
Viết hàm UCLN (a, b) để tính ước chung lớn nhất của hai số nguyên dương a và b
