Trong một lần thám hiểm, Tom đã tìm thấy được một chiếc hộp bí mật. Để mở được chiếc hộp đó cần có mã khóa. Ở mặt trên và mặt dưới hộp Tom thấy hai dãy kí số S1 và S2 (gồm các kí tự từ 0 đến 9). Tom chắc một điều là hai dãy kí số này có liên quan đến mã số cần tìm. Sau một hồi suy nghĩ Tom cũng đã tìm ra quy luật để có được dãy mã khóa. Dãy mã khóa tìm theo các qui tắc sau:
• Gồm các kí tự số có mặt ở cả hai dãy kí số.
• Các kí tự số trong mã khóa chỉ xuất hiện duy nhất một lần.
• Giá trị mã khóa nhận được là một số đạt giá trị lớn nhất.
Yêu cầu: Cho hay dãy kí số. Hãy viết chương trình giúp Tom tìm ra mã khóa. Chương trình lưu với tên BAI4.PAS.Input: đọc từ file BAI4.INP Input Output19012304034012 43210 • Dòng đầu ghi dãy kí số S1 ít hơn 255 số.• Dòng thứ hai ghi dãy kí số S2 ít hơn 255 số.Output: ghi ra file BAI4.OUT gồm dãy mã khóa cần tìm.
Một xâu có đội dài lớn hơn 1 chỉ gồm các chữ cái La tinh in thường được gọi là số đối xứng nếu ta đọc xâu đó từ trái sang phải và từ phải sang trái là như nhau. Một xâu được gọi là siêu đối xứng, nếu nó là xâu đối xứng hoặc được tạo thành bằng cách ghép liên tiếp từ nhiều xâu đối xứng.
Yêu cầu: Cho một xâu S, hãy đếm số xâu con siêu đối xứng của S ( Xâu con của một xâu S là một đoạn liên tiếp các kí tự của S)
VD: ababcb Xuất ra:3 (aba,bcb,ababcb
pascal nha
Cho dãy số nguyên a gồm n phần tử được sắp xếp tăng dần. Hãy xác định giá trị lớn nhất của i sao cho ai≤x. Nếu không có vị trí thõa mãn in ra 0.
Input
Dòng đâu tiên chứa số hai số nguyên dương n và k - độ dài của dãy, số câu hỏi. (n,k≤100000)
n số, các phần tử dãy a (−109≤ai≤109)
k số nguyên dương x (−109≤x≤109)
Output
Gồm kk dòng, mỗi dòng chứa câu trả lời cho mỗi câu hỏi.
Sample Input
5 5 3 3 5 8 9 2 4 8 1 10
Sample Output
0 2 4 0 5
Cho một xâu kí tự S chỉ toàn kí tự số 0 và 1. Biết rằng các kí tự số 0 đứng trước các ký tự số : 00....0011.....11.
Yêu cầu: Hãy cho biết vị trí của ký tự số 0 cuối cùng trong dãy.
Dữ liệu vào:
Chứa xâu kí tự S (Độ dài của xâu S≤107 và luôn có ký tự số 0 và ký tự số 1)
Kết quả:
Một số nguyên dương là vị trí của ký tự số 0 cuối cùng trong dãy.
Ví dụ
Input
Copy
0000011111
Output
Copy
Lưu ý:Dùng C++
viết chương trình nhập n số nguyên từ bàn phím (n<10^5) , in ra man hình tổng các số nguyên lẻ và dãy số trên sau khi đc sắp xếp tăng dần
INPUT OUTPUT
5 9
2 4 1 5 3 1 2 3 4 5
C++ ah
Viết chương trình tính tổng các số nguyên được nhập từ bàn phím cho đến khi nhập số 0 thì dừng.
Input:
Nhập các số nguyên.
Output:
Tổng các số vừa nhập
Ví dụ
Input
7 3 2 4 0
Output
16
Xâu đối xứng
Cho một xâu ký tự SS chỉ gồm các chữ cái thường a..z. Xâu đối xứng là xâu kí tự mà khi viết từ phải qua trái hay từ trái qua phải thì xâu đó không thay đổi. Ví dụ: madammadam, ioiioi là các xâu đối xứng.
Yêu cầu: Với xâu ký tự SS cho trước, hãy tính số ký tự bỏ đi ít nhất để các ký tự còn lại có thể sắp xếp được thành một xâu đối xứng.
Ví dụ:
Cho xâu aammmda thì cần bỏ 2 ký tự a và m thì xâu còn lại là ammda và xếp lại thành madam là xâu đối xứng.
Cho xâu aaabbcc thì không cần bỏ ký tự thì xâu đó xếp lại thành bcaaacb là xâu đối xứng.
Dữ liệu vào
Đọc từ file văn bản XAUDX.INP chứa một xâu ký tự SS có nn ký tự (n≤105n≤105) chỉ gồm các ký tự chữ cái thường a..z.
Kết quả
Ghi ra file văn bản XAUDX.OUT một số nguyên là số lượng ký ít nhất cần bỏ để các ký tự còn lại có thể sắp xếp được thành một xâu đối xứng.
Sample Input 1
aammmda
Sample Output 1
2
Sample Input 2
aaabbcc
Sample Output 2
0
Lưu ý :Dùng C++
Xâu đối xứng
Cho một xâu ký tự SS chỉ gồm các chữ cái thường a..z. Xâu đối xứng là xâu kí tự mà khi viết từ phải qua trái hay từ trái qua phải thì xâu đó không thay đổi. Ví dụ: madammadam, ioiioi là các xâu đối xứng.
Yêu cầu: Với xâu ký tự SS cho trước, hãy tính số ký tự bỏ đi ít nhất để các ký tự còn lại có thể sắp xếp được thành một xâu đối xứng.
Ví dụ:
Cho xâu aammmda thì cần bỏ 2 ký tự a và m thì xâu còn lại là ammda và xếp lại thành madam là xâu đối xứng.
Cho xâu aaabbcc thì không cần bỏ ký tự thì xâu đó xếp lại thành bcaaacb là xâu đối xứng.
Dữ liệu vào
Đọc từ file văn bản XAUDX.INP chứa một xâu ký tự SS có nn ký tự (n≤105n≤105) chỉ gồm các ký tự chữ cái thường a..z.
Kết quả
Ghi ra file văn bản XAUDX.OUT một số nguyên là số lượng ký ít nhất cần bỏ để các ký tự còn lại có thể sắp xếp được thành một xâu đối xứng.
Sample Input 1
aammmda
Sample Output 1
2
Sample Input 2
aaabbcc
Sample Output 2
0
Lưu ý :Dùng C++
Cho số nguyên dương n và dãy số nguyên a1, a2,...an> một đoạn con của dãy là một dãy các phần tử liên tiếp a1,...,ak trong đó 1<=L<=R<=n.Hãy tính xem trong dãy đã cho có bao nhiêu đoạn con có tổng các phần tử bằng 0
Dữ Liệu Vào: Từ tệp văn bản TONG>INP có cấu trúc như sau:
-dòng đầu chứa số nguyên dương n, 1<=n<=10^5
-dòng thứ 2 chứa n số nguyên a1,a2,....an