NOIP2018 BJ PJ遊記
阿新 • • 發佈:2018-11-10
交隨筆作業了(逃
所謂遊記,乃OI作文也
T1:標題統計(title)
#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> using namespace std; int main() { //freopen("title.in","r",stdin); //freopen("title.out","w",stdout); char a[10]; gets(a);//帶空格讀入 int s=0; for(int i=0;i<strlen(a);i++){ if(a[i]!=' ') s++; } cout<<s; return 0; }
T2:龍虎鬥(fight)
#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> using namespace std; long long a[100001]; int main() { //freopen("fight.in","r",stdin); //freopen("fight.out","w",stdout); long long n;//要開long long,感謝CCF良心資料把我卡掉,要不然我就涼了。。。 cin>>n; for(long long i=1;i<=n;i++) cin>>a[i]; long long m,p1,s1,s2; cin>>m>>p1>>s1>>s2; a[p1]+=s1; long long l=0,h=0; for(long long i=1;i<=n;i++){//計算氣勢 if(i<m) l+=a[i]*(m-i); if(i>m) h+=a[i]*(i-m); } long long minn=abs(l-h)+1,ans; for(long long i=1;i<=n;i++){//尋找平衡點 long long ll=l,hh=h; if(i<m) ll+=s2*(m-i); if(i>m) hh+=s2*(i-m); if(abs(ll-hh)<minn){ minn=abs(ll-hh); ans=i; } } cout<<ans; return 0; }
T3、T4非正解,不展示。