以下解題思路及選手代碼未經(jīng)官方評(píng)測(cè)，僅供參考，復(fù)賽成績(jī)以官方(CCF)評(píng)測(cè)結(jié)果為準(zhǔn)。

主要考察字符串。參考代碼：

#include

int main() {

int ans = 0;

char ch;

while(ch = getchar(), ch != 'n') ans += (ch != '

');

printf("%dn", ans);

}

主要考察 long long 。參考代碼：

#include

const int N=1e5+5;

int n,m,p1;

long long c[N],s1,s2;

int main() {

scanf("%d",&n);

for(int i=1;i<=n;++i) scanf("%lld",&c[i]);

scanf("%d%d%lld%lld",&m,&p1,&s1,&s2);

c[p1]+=s1;

long long sum=0,mn=1LL<<62;

for(int i=1;i<=n;++i) sum+=1LL*(i-m)*c[i];

int ans;

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

long long now=sum+1LL*(i-m)*s2;

if(now<0) now=-now;

if(now

}

printf("%dn",ans);

return 0;

}

主要考察動(dòng)態(tài)規(guī)劃。參考代碼：

#include

#include

using namespace std;

const int N = 500 + 10;

const int M = 100 + 10;

const int inf = 1000000000;

int t[N], nt[N];

int f[100210], cnt[100210];

int main()

{

int res, n, m, s, d, i, j;

cin>>n>>m;

for (i=1; i<=n; i++) cin>>t[i];

sort(t + 1, t + n + 1);

nt[0] = 0;

nt[1] = m;

for (i=2; i<=n; i++)

if (t[i] - t[i-1] > 2 * m) nt[i] =

nt[i-1] + 2 * m; else nt[i] = nt[i-1] + t[i] - t[i-1];

for (i=1; i<=n; i++) cnt[nt[i]] ++;

for (i=nt[n]-1; i>=0; i--)

{

f[i] = inf;

s = d = 0;

for (j=1; j<2*m; j++)

{

d += s;

if (j >= m

&& d + f[i+j] < f[i]) f[i] = d + f[i+j];

s += cnt[i+j];

}

}

cout<

return 0;

}

主要考察dfs。參考代碼：

#include

using namespace std;

int v[1000005],ch[1000005][2],c[1000005],n,ans;

bool same(int a,int b)

{

if(a==b)return 1;

if(!a||!b)return 0;

return

v[a]==v[b]&&same(ch[a][0],ch[b][1])&&same(ch[a][1],ch[b][0]);

}

void dfs(int i)

{

if(!i)return;

dfs(ch[i][0]);

dfs(ch[i][1]);

c[i]=1+c[ch[i][0]]+c[ch[i][1]];

v[i]=v[i]+v[ch[i][0]]+v[ch[i][1]];

if(ans< p="">

}

int main()

{

scanf("%d",&n);

for(int i=1;i<=n;i++)scanf("%d",&v[i]);

v[0]=1005;

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

for(int k=0;k<2;++k){

scanf("%d",&ch[i][k]);

if(ch[i][k]==-1)ch[i][k]=0;

}

dfs(1);

printf("%d",ans);

return 0;

}

--end--

聲明：本文章由網(wǎng)友投稿作為教育分享用途，如有侵權(quán)原作者可通過(guò)郵件及時(shí)和我們聯(lián)系刪除：freemanzk@qq.com

總結(jié)

以上是生活随笔為你收集整理的C语言普及组NOIP考试培训,NOIP 2018普及组复赛解题报告来了！的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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