Này các bạn ơi đang ký mà nó yêu cầu phải là kí tự từ a-z và từ 0-9 mà dùng đăng ký nó nói như trên thì làm sao????
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++
#include<bits/stdc++.h>
using namespace std;
int main(){
long long i,dem[1000],d;
string s;
cin >>s;
for(i=0;i<s.size();i++)
dem[s[i]]++;
d=0;
for(i=97;i<=122;i++)
if(dem[i]%2==1)
d++;
if(d>0)
cout<<d-1;
else
cout<<0;
return 0;
}
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++
Đếm số lần xuất hiện của các kí tự 'a'..'z' trong xâu S. Dễ thấy với các kí tự có số lần xuất hiện là chẵn, ta có thể xếp một nửa kí tự đó sang 2 bên thỏa mãn tính chất đối xứng. Đối với kí tự có số lần xuất hiện là lẻ, ta làm tương tự và đưa kí tự còn lại vào trung tâm. Như vậy, để xâu sau khi xóa đối xứng thì chỉ có duy nhất một kí tự có số lần xuất hiện lẻ nên ta sẽ xóa các kí tự lẻ đó, chỉ để lại 1 hoặc 0 cái cuối cùng.
code tham khảo:
int main()
{
string s;
cin >> s;
vector<int> fre(256, 0);
for (char c : s) fre[c]++;
int res = 0;
for (int x : fre) res += (x % 2 == 1);
cout << res - (res > 0);
return 0;
}
các bạn cho mk hỏi nha !
khi mk đăng ký vào tiếng anh 123 đến chỗ email thì không đăng ký được nó ghi email này đã được đăng ký cho tài khoản peteohu. Bạn hãy dùng tài khoản đó để đăng nhập hoặc sử dụng chức năng đăng nhập bằng email ở bên dưới .
vậy là như thế nào vậy ?
cho một sâu kí tự St có độ dài tối đa 255 ký tự các ký tự được lấy từ tập'a'..'z''A'..'Z''0'..'9;
yêu cầu tách sâu st thành hai sâu st1 gồm các ký tự chữ cái xâu st2 gồm các ký tự chữ số các ký tự trong st1 và st2 vẫn được giữ nguyên thứ tụ từ trái sang phải
giúp mình với ạ
cho một sâu kí tự St có độ dài tối đa 255 ký tự các ký tự được lấy từ tập'a'..'z''A'..'Z''0'..'9;
yêu cầu tách sâu st thành hai sâu st1 gồm các ký tự chữ cái xâu st2 gồm các ký tự chữ số các ký tự trong st1 và st2 vẫn được giữ nguyên thứ tụ từ trái sang phải
giúp mình với ạ
uses crt;
var st:string;
i,d:integer;
begin
clrscr;
readln(st);
d:=length(st);
for i:=1 to d do
if (st[i] in ['a'..'z']) or (st[i] in ['A'..'Z']) then write(st[i]);
writeln;
for i:=1 to d do
if (st[i] in ['0'..'9']) then write(st[i]);
readln;
end.
Có ai biết cách đăng ký mà mãi mãi không ,mình đăng ký rồi mà ngày mai lại ko có, phải làm lại từ đầu .=^=
Chỉ đăng nhập rồi lưu vô thì mãi mãi vạn kiếp nó vx ko mất thôi bn ak
Ko chỉ ngày mai đâu ,mình tắt đi bật lại thì ....mất luôn .Phải đăng ký lại .
Mọi người ơi cho mình hỏi xíu, mình đăng kí tài khoản violympic rồi nhưng mà chuẩn bị vào thi (luyện tập) thì nó hiện như thế này là sao ạ?:")
Khi mình ấn vào chỗ "Kích hoạt tài khoản" thì nó lại hiện như thế này:
Là như nào ạ? Bạn nào biết chỉ mình vớii
*Sorry tại cái này không liên quan đến bài học lắm.
Phải đăng kí khóa học trên Violympic để được tham dự nhé nói chung là phải mất phí
Bạn hãy bấm và Kích hoạt tài khoản rồi vào thanh toán như nói chung là phải mất 39,000
huhu sao k đổi đc ảnh đại diện vậy nè nhấp vào đổi ảnh thì cứ hiện chữ đang tải ảnh lên mà chờ cả tiếng nó ko tải xong
rõ ràng là mik đăng ký vip rùi mà huhu
tui chịu nick cũ của tui cx bj thế nè huhuhu
mik cũng bị vậy nè
nên ko đổi được hình khác
mà bn vẫn là cái ảnh ngừi có kính đó à
cho mk hỏi tại sao mk ko dùng được 1 tài khoản lâu đời của toán online math mà nhiều khi mk quay lại để gửi vài câu hỏi thì nó lại phải đăng ký lại tài khoản mới vậy[bây giờ mk nhiều tài khoản quá làm cách nào đc vậy bày cho mk vs nhé.Thanks]