#15129: ????


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.136.179.30]
最後登入時間 :
2024-04-29 19:11:35
c502. 旅行者_九國遊歷記<6> 小靛去豹國 -- 107學年度板橋高中校內資訊學科能力競賽 | From: [223.140.54.14] | 發表日期 : 2018-09-15 15:17

#include <bits/stdc++.h>

using namespace std;

int main(int argc, char** argv) {

int n;

string f;

while(cin>>n>>f){

string s;

int find=0;

for(int i=1;i<=n;i++){

cin>>s;

for(int j=0;j<s.length();j++){

int sumf=0;

for(int k=0;k<f.length();k++){

if(j+k<s.length()){

if(s[j+k]==f[k])sumf++;

}

} find+=(sumf/f.length());

}

} cout<<find<<endl;

} return 0;

}

測資有問題還是我的寫法有問題??

 
#15182: Re:????


tico88612 (Kagamine Rin)

學校 : 花蓮縣慈濟大學附中
編號 : 55080
來源 : [59.115.11.142]
最後登入時間 :
2024-09-04 19:07:03
c502. 旅行者_九國遊歷記<6> 小靛去豹國 -- 107學年度板橋高中校內資訊學科能力競賽 | From: [118.163.43.182] | 發表日期 : 2018-09-17 09:48

#include <bits/stdc++.h>

using namespace std;

int main(int argc, char** argv) {

int n;

string f;

while(cin>>n>>f){

string s;

int find=0;

for(int i=1;i<=n;i++){

cin>>s;

for(int j=0;j<s.length();j++){

int sumf=0;

for(int k=0;k<f.length();k++){

if(j+k<s.length()){

if(s[j+k]==f[k])sumf++;

}

} find+=(sumf/f.length());

}

} cout<<find<<endl;

} return 0;

}

測資有問題還是我的寫法有問題??



我覺得是你題目理解有問題

主要只是在問那些N個字串

N個字串中有幾個字串有出現過s字串

4 abc

abcabcabc

sadqweabsc

qazwsxbc

abcsd

 

答案是2(只有第1,4行出現過abc,其它雖然有a有b有c,但不是出現abc)

 
#15251: Re:????


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.136.179.30]
最後登入時間 :
2024-04-29 19:11:35
c502. 旅行者_九國遊歷記<6> 小靛去豹國 -- 107學年度板橋高中校內資訊學科能力競賽 | From: [223.136.74.230] | 發表日期 : 2018-09-22 19:49

#include <bits/stdc++.h>

using namespace std;

int main(int argc, char** argv) {

int n;

string f;

while(cin>>n>>f){

string s;

int find=0;

for(int i=1;i<=n;i++){

cin>>s;

for(int j=0;j<s.length();j++){

int sumf=0;

for(int k=0;k<f.length();k++){

if(j+k<s.length()){

if(s[j+k]==f[k])sumf++;

}

} find+=(sumf/f.length());

}

} cout<<find<<endl;

} return 0;

}

測資有問題還是我的寫法有問題??



我覺得是你題目理解有問題

主要只是在問那些N個字串

N個字串中有幾個字串有出現過s字串

4 abc

abcabcabc

sadqweabsc

qazwsxbc

abcsd

 

答案是2(只有第1,4行出現過abc,其它雖然有a有b有c,但不是出現abc)

感謝!已AC!


 
ZeroJudge Forum