ChungZH 的洛谷博客

菜 /kk

[COCI2011-2012#4] KINO 题解

翻译一波官方题解(作者 Adrian Satja Kurdija):

当没有爱心座位的时候,有 N+1 个杯架。每一对爱心座位就会使杯架的数量减少一个。我们可以用下面这个公式表示这一现象。

杯架的数量 = N + 1 - 爱心座位的对数

解法是输出杯架的数量,除非在没有爱心座位的情况下,我们输出 N。

前置知识:读入字符串、for 循环

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int main()
{
    int n; cin >> n;
    string s; cin >> s;
    int casa = n+1;
    int ljubavnih = 0;
    for(int i=0; i<n; i++) if( s[i] == 'L' ) ljubavnih++;
    casa -= ljubavnih/2;
    cout << min( casa, n ) << endl;
    return 0;
}

2022-01-28 22:18:00 in 题解