#27394: 我的想法


d10831523@gapps.fg.tp.edu.tw (廖與僑)

學校 : 臺北市立第一女子高級中學
編號 : 107948
來源 : [211.75.180.175]
最後登入時間 :
2022-10-03 21:31:01
f072. 3. 家裡的後花園 (Garden) -- 2020年5月TOI練習賽新手組 | From: [203.64.52.40] | 發表日期 : 2021-09-30 20:02

輸入的時候紀錄最左邊和最右邊的柵欄位置f,l

建立一個bool的陣列 紀錄不能種花的地方(有柵欄和害蟲的前後)

全部輸入完之後跑迴圈 從f跑到l 算有多少個地方能種花

 

C++扣:(原本以為會eof結束所以用while   ZJ排版似乎會跑掉所以差的很多";" 希望不會跑掉

 

#include<bits/stdc++.h> 

using namespace std;

 

int main(){

; ;int n;

; ;while(cin>>n){

; ; ;int a[30],f=n,l=0;

; ; ;bool b[30]={false};

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

; ; ; ;cin>>a[i];

; ; ; ;if(a[i]==1)f=min(f,i),l=max(l,i),b[i]=true;

; ; ; ;else if(a[i]==9)b[i]=true,b[i-1]=true,b[i+1]=true;

; ; ;}

; ; ;int t=0;

; ; ;for(int i=f+1;i<l;i++)t+=(!b[i]);

; ; ;cout<<t<<endl;

; ; ;return 0;

; ;}

}

 
ZeroJudge Forum