測試題

T1:Daisy Chains

題目大意

輸入

輸出
輸出存在平均的花的照片數(shù)量。

樣例輸入

4 1 1 2 3

樣例輸出

6

題解
暴力 $O(n^3)$枚舉 ＋前綴和

用 $s_i$ 表示 $i$ 的前綴和，即: $s_i=s_{i?1}+p_i$

兩重循環(huán)枚舉 $i$ 和 $j$

求出當(dāng)前平均值為: $averag{e}_{i,j}=(s_j?s_i+p_i)/(j?i+1)$

循環(huán)枚舉 $p$ , 當(dāng) $p==averag{e}_{i,j}$ 標(biāo)記，然后 $break$；

輸出標(biāo)記次數(shù)。

代碼

#include<iostream> #include<cstdio> #include<cstring>using namespace std;int n; int p[10001],s[10001],ans=0; bool bz;int main() {cin>>n;for(int i=1;i<=n;i++)cin>>p[i]; //輸入for(int i=1;i<=n;i++)s[i]=s[i-1]+p[i]; //求前綴和for(int i=1;i<=n;i++){for(int j=i;j<=n;j++){bz=false; //標(biāo)記double jz=(double)(s[j]-s[i]+p[i])/(double)(j-i+1);//當(dāng)前平均值for(int t=i;t<=j;t++){if(p[t]==jz){bz=true;break;} }if(bz==true){ans++; //累加答案}}}cout<<ans; //輸出 }

蒟蒻最近才開始寫博客，奆佬勿噴；
謝謝

總結(jié)

以上是生活随笔為你收集整理的Daisy Chains的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。