ヨーデルテスト、試合コードネットワークから、初級アルゴリズム
1687 ワード
ヨーデルテスト
タイトルの説明
ランボとティモは雑談した後、彼らの本題、ヨーデル人の未来に戻った.
ヨーデル人の未来といえば、ヘマーティンガーはヨーデル人の歴史の各段階を1文字で表現するヨーデルテストを提案したことがある.(書き込み可能な文字が含まれ、スペースは含まれません).その後、この文字列を01列に変換します.変換ルールは、この文字がアルファベットまたは数字の場合、この文字が1になり、その他が0になることです.そしてこの01列とブラックメルティンガーが星空を観測して得た01列を比較し,類似率を得た.類似率が高いほど、ヨーデルの未来は明るくなる.
類似率はいくらですか.
入力
各入力データは2行で、第1の動作はヨーデル人の歴史に関する文字列であり、第2の行は黒マーティンガーが星空を観測した文字列である.
(2つの文字列の長さは等しく、文字列の長さは1以上1000以下である.)
サンプル入力
@!%12dgsa
010111100
しゅつりょく
類似率を出力する行を出力します.パーセンテージで表す.(類似率は同じ文字の個数/総個数で、パーセンテージ小数点以下の2桁まで正確です.printf("%");%を出力します.)
サンプル出力
66.67%
時間の制限
C/C++言語:1000 MSその他言語:3000 MS
メモリ制限
C/C++言語:65536 KBその他言語:589824 KB
問題が簡単すぎると注釈をしないで、重要なのはC++の中で小数を出力する時に桁数を保留する問題で、パッケージを導入してcout<
タイトルの説明
ランボとティモは雑談した後、彼らの本題、ヨーデル人の未来に戻った.
ヨーデル人の未来といえば、ヘマーティンガーはヨーデル人の歴史の各段階を1文字で表現するヨーデルテストを提案したことがある.(書き込み可能な文字が含まれ、スペースは含まれません).その後、この文字列を01列に変換します.変換ルールは、この文字がアルファベットまたは数字の場合、この文字が1になり、その他が0になることです.そしてこの01列とブラックメルティンガーが星空を観測して得た01列を比較し,類似率を得た.類似率が高いほど、ヨーデルの未来は明るくなる.
類似率はいくらですか.
入力
各入力データは2行で、第1の動作はヨーデル人の歴史に関する文字列であり、第2の行は黒マーティンガーが星空を観測した文字列である.
(2つの文字列の長さは等しく、文字列の長さは1以上1000以下である.)
サンプル入力
@!%12dgsa
010111100
しゅつりょく
類似率を出力する行を出力します.パーセンテージで表す.(類似率は同じ文字の個数/総個数で、パーセンテージ小数点以下の2桁まで正確です.printf("%");%を出力します.)
サンプル出力
66.67%
時間の制限
C/C++言語:1000 MSその他言語:3000 MS
メモリ制限
C/C++言語:65536 KBその他言語:589824 KB
問題が簡単すぎると注釈をしないで、重要なのはC++の中で小数を出力する時に桁数を保留する問題で、パッケージを導入してcout<
#include
#include
#include
using namespace std;
int main() {
string s;
string com;
cin >> s;
cin >> com;
int tot = 0;
for(int i = 0; i < s.length(); i++) {
if((s.at(i) >= '0' && s.at(i) <= '9') || (s.at(i) >= 'a' && s.at(i) <= 'z') || (s.at(i) >= 'A' && s.at(i) <= 'Z')) {
if(com.at(i) == '1') {
tot++;
}
}
else {
if(com.at(i) == '0') {
tot++;
}
}
}
double ans = tot / (double)s.length() * 100;
cout << fixed << setprecision(2) << ans << "%" <