zoj 3492 Kagome Kagome

原创于 2013-03-24 21:22:46 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

146 篇文章

订阅专栏

模拟

115 篇文章

订阅专栏

本文详细介绍了如何通过编程解决日本小孩玩的类丢手绢游戏的问题，涉及到字符查找、字符串比较等基本算法的应用。

zoj 3492 Kagome Kagome 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3492

字符查找

题目大意：日本小孩玩的一个类似丢手绢的游戏。background knowledge dosen't help。

#include<stdio.h>
#include<string.h>
int main()
{
    int t,n,i,j;
    char c[100][30],m[30];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%s",&n,m);
        for(i=0;i<n;i++)
        {
            scanf("%s",c[i]);
        }
        for(i=0;i<n;i++)
        {
            if(strcmp(c[i],m)==0)break;
        }
        j=(i+n/2)%n;
        printf("%s\n",c[j]);
    }
    return 0;
}

PS：无语~