Lyndon word là các xâu khác rỗng, mà có thứ tự từ điển nhỏ hơn tất cả các xâu thu được bằng phép xoay của nó.
Cho một xâu S. Tìm cách tách S thành ít nhất các xâu, sao cho mỗi xâu đều là Lyndon word.
Giải bởi Vietjack
void lyndon(string s) {
int n = (int) s.length();
int i = 0;
while (i < n) {
int j = i + 1, k = i;
while (j < n && s[k] <= s[j]) {
if (s[k] < s[j]) k = i;
else ++k;
++j;
}
while (i <= k) {
cout << s.substr(i, j - k) << ' ';
i += j - k;
}
}
cout << endl;
}
Viết một chương trình tính giai thừa của một số nguyên dương n. Với n được nhập từ bàn phím.
Định nghĩa giai thừa: giai thừa của 1 số là tích các số liên tiếp từ 1 đến số đó. Trường hợp đặc biệt, giai thừa của 0 và 1 là 1.
Ví dụ, n = 8 thì kết quả đầu ra phải là 1*2*3*4*5*6*7*8 = 40320.
Có 2 cách để viết chương trình tính giai thừa trong python:
· Tính giai thừa không sử dụng hàm đệ quy
· Tính giai thừa có sử dụng hàm đệ quy
Siêu văn bản là gì? Hãy phân biệt sự khác nhau giữa siêu văn bản và trang web.
Viết chương trình tính tổng, hiệu, tích, thương của 2 số a và b với a,b được nhập từ bàn phím
viết chương trình nhập hai số, đổi giá trị hai số rồi in ra hai số.
Chỉnh sửa biểu mẫu (thay đổi hình thức biểu mẫu) chỉ thực hiện được ở chế độ?
Viết chương trình giải phương trình bậc 2 trong Python. Phương trình bậc 2 có dạng: ax2+ bx+c=0.
Viết chương trình nhập vào số nguyên dương n. Tính và đưa ra màn hình tổng các số từ 1 đến n chia hết cho 3.
Một thẻ nhớ 2 GB chứa được khoảng bao nhiêu bản nhạc? Biết rằng mỗi bản nhạc có dung lượng khoảng 4 MB?
Hãy phân biệt sự khác nhau giữa siêu văn bản và trang web?
1. Hãy phân biệt sự khác nhau giữa siêu văn bản và trang web.
2. Em hiểu WWW là gì ?
3. Hãy kể tên 1 số máy tìm kiếm. Hãy nêu 1 số website mà em biết.
Viết chương trình pascal nhập n số nguyên từ bàn phím. Thực hiện
+ Xuất ra màn hình các số vừa nhập
+Tính tổng các số vừa nhập và xét xem tổng đó có phải là số nguyên tố không ?
Chương trình nhập vào năm sinh từ bàn phím xuất ra số tuổi trong Python
Giả thiết N là số nguyên dương. Số nguyên M là tổng của N với các chữ số của nó. N được gọi là số nguồn của M.
Ví dụ: N=245, khi đó M=245+2+4+5=256, như vậy nguồn của 256 là 245.
Cho số nguyên M( M không quá 100 chứ số) hãy tìm nguồn nhỏ nhất của nó. Nếu M không có nguồn thì đưa ra số 0.
Thông tin khi đưa vào máy tính, chúng đều được biến đổi thành dạng chung đó là:
Các tên biến nào dưới đây là hợp lệ trong Python?
A. _name
B. 12abc
C. My country
D. m123&b
E. xyzABC
