?

題意是現(xiàn)在有n個(gè)雕像把一個(gè)圓等分了，每一個(gè)雕像有一個(gè)吸引力。

叫你不移動(dòng)雕像只去掉雕像讓剩下的雕像還能等分這個(gè)圓，求剩下的雕像的吸引力之和的最大值。

顯然去掉后剩下雕像的間隔應(yīng)該是n的因子，因?yàn)檫@樣才能使剩下的雕像等分圓。

這道題數(shù)據(jù)量不大，可以暴力枚舉，模擬出每一種情況取最大值就可以了。

現(xiàn)在我們分析完這道題了，寫一下步驟。

1.求出n的因子存在list中。

? for(int i = 1;i <= n/3; i++){ if(n% i == 0) l.push_back(i); }?

2.遍歷因子（因子是可以去取的間隔），遍歷從1到因子作為第一個(gè)取的雕像（因?yàn)槭且粋€(gè)圓，間隔相等有多種情況）。

　　現(xiàn)在第一個(gè)雕像和間隔都確定了，只需要求和更新答案就好了。

int ans = -1000*20000;int sum;for(it = l.begin(); it != l.end(); it++){for(int j = 1;j <= *it; j++ ){sum = 0;for(int i = j;i <= n; i += *it){sum += a[i];}ans = max(ans,sum);}}cout << ans << endl;

?

?

加點(diǎn)注釋，上上代碼

#include <bits\stdc++.h> using namespace std;int a[20005]; list <int> l; // 用來存 n的因子 list <int>::iterator it; int main(){int n;cin >> n;//求n的因子， n/3是題目要求不能少于3個(gè) for(int i = 1;i <= n/3; i++){if(n% i == 0) l.push_back(i);} // for(it = l.begin();it != l.end(); it++){ // cout << *it << " " << endl; // }for(int i = 1;i <= n; i++){cin >> a[i];}int ans = -1000*20000; //可能的最小值。 int sum; //對(duì)某一種情況求和//遍歷因子，即為間隔 for(it = l.begin(); it != l.end(); it++){//遍歷確定第一個(gè)雕像的位置，不清楚的話畫個(gè)圖。 for(int j = 1;j <= *it; j++ ){sum = 0;//求和 for(int i = j;i <= n; i += *it){sum += a[i];}//更新答案 ans = max(ans,sum);}}cout << ans << endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的51nod 1414 冰雕 思路：暴力模拟题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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