K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

Cho một xâu s� có độ dài n�(n� chẵn) chỉ bao gồm các chữ cái Latin viết hoa 'A�', 'B�' và 'C�'. Mỗi lượt bạn có thể thực hiện một trong hai hành động sau:Bạn có thể xóa chính xác một chữ cái 'A�' và chính xác một chữ cái 'B�' khỏi các vị trí tùy ý của chuỗi (các chữ cái này không nhất thiết phải liền kề nhau);Hoặc bạn có thể xóa chính xác một chữ cái 'B�' và chính xác một chữ cái 'C�' khỏi các...
Đọc tiếp

Cho một xâu s có độ dài n(n chẵn) chỉ bao gồm các chữ cái Latin viết hoa 'A', 'B' và 'C'. Mỗi lượt bạn có thể thực hiện một trong hai hành động sau:

Bạn có thể xóa chính xác một chữ cái 'A chính xác một chữ cái 'B' khỏi các vị trí tùy ý của chuỗi (các chữ cái này không nhất thiết phải liền kề nhau);Hoặc bạn có thể xóa chính xác một chữ cái 'B chính xác một chữ cái 'C' khỏi các vị trí tùy ý của chuỗi (các chữ cái này không nhất thiết phải liền kề nhau).

Do đó, độ dài của xâu giảm đi đúng một lượng là 2 chữ cái. Tất cả các lượt đều độc lập nên đối với mỗi lượt, bạn có thể chọn bất kỳ hành động nào trong hai hành động có thể.

Ví dụ, với s = "ABCABC������" anh ta có thể nhận được một xâu s = "ACBC����" trong một lượt (bằng cách xóa lần xuất hiện đầu tiên của 'B' và lần xuất hiện thứ hai của 'A'). Ngoài ra còn có nhiều tùy chọn khác để thực hiện ngoài ví dụ cụ thể này.

Với xâu kí tự s đã cho bạn có thể xác định rằng liệu có cách thực hiện các thao tác trên để biến xâu s thành rỗng hay không. Nếu có thì in ra 'YES' còn không có thì in ra 'NO'.

InputDòng đầu tiên chứa 2 số nguyên dương n(1n100000)(1≤�≤100000) - thể hiện chiều dài của xâu.Dòng thứ 2 chứa xâu s.OutputMột dòng duy nhất là 'YES' hoặc 'NO' tương ứng là có hoặc không có cách thực hiện các thao tác đã cho để biến xâu s thành rỗng.

Ví dụ 1:

Input:

Copy6 ABACAB

Output:

CopyNO
0

#include <bits/stdc++.h>

using namespace std;

int main()

{

string st;

int d,i,dem=0;

getline(cin,st);

d=st.length();

for (int i=0; i<d; i++)

if (st[i]=' ') dem++;

cout<<dem+1;

return 0;

}

TUVUNG - TỪ VỰNGDữ liệu vào: standard inputDữ liệu ra: standard outputGiới hạn thời gian: 1.0 giâyGiới hạn bộ nhớ: 128 megabyte       Uyên viết ra một xâu S có độ dài không quá 106 chỉ gồm các kí tự thường trong bảng chữ cái tiếng Anh. Một từ vựng là một từ thu được bằng cách sao chép một đoạn kí tự liên tiếp từ xâu S thoả mãn một trong hai điều kiện:     - Bắt đầu bằng một nguyên âm (a, e, i, o, u),...
Đọc tiếp

TUVUNG - TỪ VỰNG

Dữ liệu vào: standard input

Dữ liệu ra: standard output

Giới hạn thời gian: 1.0 giây

Giới hạn bộ nhớ: 128 megabyte 

 

     Uyên viết ra một xâu S có độ dài không quá 106 chỉ gồm các kí tự thường trong bảng chữ cái tiếng Anh. Một từ vựng là một từ thu được bằng cách sao chép một đoạn kí tự liên tiếp từ xâu S thoả mãn một trong hai điều kiện:

     - Bắt đầu bằng một nguyên âm (a, e, i, o, u), kết thúc bằng một phụ âm

     - bắt đầu bằng một phụ âm và kết thúc là một nguyên âm.

     Yêu cầu: Giúp Uyên đếm số lượng từ vựng có trong S theo quy tắc trên.

Dữ liệu nhập:

  - Gồm một xâu S.

Kết quả:

  - in ra một số duy nhất là kết quả tìm được.

Ràng buộc:

  - 1/3 số test: Xâu S dài không quá 104.

Ví dụ

input

adceba

output

9

Lưu ý:

  - Đây không phải là test chấm chính thức của BTC.

1
27 tháng 6 2023
#include<bits/stdc++.h> using namespace std;string s;long long c[1000001],w[1000001];int main() {getline(cin,s);long long n = s.size();if(s[n-1] == 'a' || s[n-1] == 'e' || s[n-1] == 'i' || s[n-1] == 'o' || s[n-1] == 'u') c[n-1] = 0;else c[n-1] = 1;for(int i = n-2;i >= 0;i--) {if(s[i] == 'a' || s[i] == 'e' || s[i] == 'i' || s[i] == 'o' || s[i] == 'u') {c[i] = c[i+1];}else {c[i] = c[i+1]+1;}}if(s[n-1] == 'a' || s[n-1] == 'e' || s[n-1] == 'i' || s[n-1] == 'o' || s[n-1] == 'u') w[n-1] = 1;else w[n-1] = 0;for(int i = n - 2; i >= 0;i--) {if(s[i] != 'a'&s[i] != 'e'& s[i] != 'i' &s[i] != 'o'&s[i] != 'u') {w[i] = w[i+1];}else w[i] = w[i+1]+1;}long long dem = 0;for(int i = 0;i < s.size();i++) {if(s[i] == 'a' || s[i] == 'e' || s[i] == 'i' || s[i] == 'o' || s[i] == 'u') {dem = dem + c[i];}else {dem = dem + w[i];}}cout << dem;return 0;}
27 tháng 6 2023
#include<bits/stdc++.h>using namespace std;string s;long long c[1000001],w[1000001];int main() {getline(cin,s);long long n = s.size();if(s[n-1] == 'a' || s[n-1] == 'e' || s[n-1] == 'i' || s[n-1] == 'o' || s[n-1] == 'u') c[n-1] = 0;else c[n-1] = 1;for(int i = n-2;i >= 0;i--) {if(s[i] == 'a' || s[i] == 'e' || s[i] == 'i' || s[i] == 'o' || s[i] == 'u') {c[i] = c[i+1];}else {c[i] = c[i+1]+1;}}if(s[n-1] == 'a' || s[n-1] == 'e' || s[n-1] == 'i' || s[n-1] == 'o' || s[n-1] == 'u') w[n-1] = 1;else w[n-1] = 0;for(int i = n - 2; i >= 0;i--) {if(s[i] != 'a'&s[i] != 'e'& s[i] != 'i' &s[i] != 'o'&s[i] != 'u') {w[i] = w[i+1];}else w[i] = w[i+1]+1;}long long dem = 0;for(int i = 0;i < s.size();i++) {if(s[i] == 'a' || s[i] == 'e' || s[i] == 'i' || s[i] == 'o' || s[i] == 'u') {dem = dem + c[i];}else {dem = dem + w[i];}}cout << dem;return 0;}    
25 tháng 7 2021

uses crt;

var s:string;

i,tong,x,code:integer;

f,g:text;

k:boolean;

const fi='XAU.INP';

          fo='XAU.OUT';

begin

k:=false;

assign(f,fi); reset(f);

assign(g,fo); rewrite(g);

readln(f,s);

tong:=0;

for i:=1 to length(s) do

begin

if s[i] in ['0'..'9'] then

begin

k:=true;

val(s[i],x,code);

tong:=tong+x;

x:=0;

cod:=0;

end;

end;

if k=false then writeln(g,'Sai yeu cau')

else

begin

writeln(g,s);

writeln(g,tong);

end;

close(f);

close(g);

end.

Bài 2: 

#include <bits/stdc++.h>

using namespace std;

string st;

int d;

int main()

{

getline(cin,st);

d=st.length();

cout<<d;

return 0;

}

19 tháng 1 2022

Bài 1:

Var so,i,n,dem:integer;

Begin

Write('Nhap so luong so n = ');readln(n);

For i:=1 to n do

Begin

Write('Nhap so thu ',i);readln(so);

If so mod 2 = 0 then dem:=dem+1;

End;

Write('Co ',dem,' so chan');

Readln;

End.

Bài 2:

Var st:string;

Begin

Write('Nhap vao xau ki tu ');readln(st);

Write(' Xau vua nhap co do dai la ',length(st));

Readln;

End.

uses crt;

var a,b:string;

i,d:integer;

begin

clrscr;

write('Nhap xau a:'); readln(a);

d:=length(a);

b:='';

for i:=1 to d do 

  if a[i] in ['A'..'Z'] then b:=b+a[i];

writeln(b);

readln;

end.

31 tháng 3 2021

uses crt;

var s:string;

dem,i,d:integer;

begin

clrscr;

write('Nhap xau:'); readln(s);

d:=length(s);

dem:=0;

for i:=1 to d do 

  if (s[i] in ['A'..'Z']) or (s[i] in ['a'..'z']) then inc(dem);

writeln(dem);

readln;

end.