当前位置: 代码迷 >> 综合 >> ACM Plan UVa - 12405 Scarecrow (贪心)
  详细解决方案

ACM Plan UVa - 12405 Scarecrow (贪心)

热度:123   发布时间:2023-10-15 12:35:26.0

从下标0开始,遇到长着谷物的地,就插一个稻草人,然后下标加3继续寻找。

#include <cstdio>
int main()
{
    int t, c = 1; scanf("%d", &t);while(t--){
    char s[110];int n; scanf("%d", &n);getchar(); gets(s);int i = 0, ans = 0;while(i < n){
    if(s[i] == '#'){
     i++; continue; }if(s[i] == '.' || s[(i + 1) % n] == '.' || s[(i + 2) % n] == '.')ans++;i += 3;}printf("Case %d: %d\n", c++, ans);}return 0;
}
  相关解决方案