破碎的项链

译 by timgreen

你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子:

				
						
              1 2                               1 2
            r b b r                           b r r b
          r         b                       b         b
         r           r                     b           r
        r             r                   w             r
       b               r                 w               w
      b                 b               r                 r
      b                 b               b                 b
      b                 b               r                 b
       r               r                 b               r
        b             r                   r             r
         b           r                     r           r
           r       r                         r       b
             r b r                             r r w
              图片 A                          图片  B
                 
                  r 代表 红色的珠子      
                     b 代表 蓝色的珠子   
                     w 代表 白色的珠子

		

第一和第二个珠子在图片中已经被作记号。 

图片 A 中的项链可以用下面的字符串表示： 

brbrrrbbbrrrrrbrrbbrbbbbrrrrb . 

假如你要在一些点打破项链,展开成一条直线，然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜色珠子，在另一端做同样的事。(颜色可能与在这之前收集的不同) 确定应该在哪里打破项链来收集到最大多数的数目的子。 Example 举例来说，在图片 A 中的项链，可以收集到8个珠子,在珠子 9 和珠子 10 或珠子 24 和珠子 25 之间打断项链。 在一些项链中，包括白色的珠子如图片 B 所示。 当收集珠子的时候，一个被遇到的白色珠子可以被当做红色也可以被当做蓝色。 表现项链的字符串将会包括三符号 r ， b 和 w 。 写一个程序来确定从一条被供应的项链最大可以被收集珠子数目。 

PROGRAM NAME: beads

INPUT FORMAT 

SAMPLE INPUT (file beads.in) 

29 

wwwbbrwrbrbrrbrbrwrwwrbwrwrrb 

OUTPUT FORMAT 

单独的一行包含从被供应的项链可以被收集的珠子数目的最大值。 

SAMPLE OUTPUT (file beads.out) 

11

由于整个珠子连起来是一个项链，也就是一个环。我在读入数据以后在一个数组里吧整个项链连续存了3遍。然后我从中间的一组数据中枚举断开点，向两边扩展。剩下的算就行了

#include "stdlib.h"
#include "stdio.h"
#define N 350*3+30
char s[N];
int n;

void input()
{
    int i;
    scanf("%d",&n);
    getchar();
    scanf("%s",s);
    for(i=0;i<n;i++)
    {
        s[i+n]=s[i+n+n]=s[i];
    }
}

int getbeans(int l,int r)
{
    int i=l,j=r;
    int f1=0,f2=0;
    while(i>=0)
    {
        if(s[i]!='w'&&s[l]=='w')
            l=i;
        if(s[i]==s[l]||s[i]=='w')
            f1++;
        else
            break;
        i--;
    }
    while(j<=3*n-1)
    {
        if(s[r]=='w'&&s[j]!='w')
            r=j;
        if(s[j]==s[r]||s[j]=='w')
            f2++;
        else
            break;
        j++;
    }
    if(f1+f2>=n)
        return n;
    else
        return f1+f2;
}

int work()
{
    int i;
    int got=0;
    int ans=0,t;
    for(i=n;i<2*n;i++)
    {
        if(s[i]!=s[i+1])
        {
            got++;
            t=getbeans(i,i+1);
            ans=ans>t?ans:t;

        }
    }
    if(got)
        return ans;
    else
        return n;
}

int main()
{
    freopen("beads.in","r",stdin);
    freopen("beads.out","w",stdout);
    input();
    printf("%d\n",work());
    exit(0);
}

译 by 孖哥

13号又是星期五是一个不寻常的日子吗?

13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13
日落在星期一,星期二......星期日的次数.这个测试从1900年1月1日到
1900+n-1年12月31日.n是一个非负数且不大于400.

这里有一些你要知道的:

1900年1月1日是星期一.
4,6,11和9月有30天.其他月份除了2月有31天.闰年2月有29天,平年2月有28天.
年份可以被4整除的为闰年(1992=4*498 所以 1992年是闰年,但是1990年不是闰年)
以上规则不适合于世纪年.可以被400整除的世纪年为闰年,否则为平年.所以,1700,1800,1900和2100年是平年,而2000年是闰年.

请不要预先算好数据!

PROGRAM NAME: friday

INPUT FORMAT

一个整数n.

SAMPLE INPUT (file friday.in)

20

OUTPUT FORMAT

七个在一行且相分开的整数,它们代表13日是星期六,星期日,星期一.....星期五的次数.

SAMPLE OUTPUT (file friday.out)

36 33 34 33 35 35 34

#include  " stdlib.h "
#include  " stdio.h "
int  mon[ 13 ] = { 0 , 31 , 28 , 31 , 30 , 31 , 30 , 31 , 31 , 30 , 31 , 30 , 31 } ;
int  ans[ 8 ] = { 0 } ;
int  n,end;

void  work()
{
     int  y,m,d;
     int  i;
     int  w = 1 ;
    y = 1900 ;
    end = y + n - 1 ;
    m = d = 1 ;
     while (y != end || m != 12 || d != 31 )
     {
         if (d == mon[m] + 1 )
         {
            d = 1 ;
            m ++ ;
        }
         if (m == 13 )
         {
            y ++ ;
            m = 1 ;
             if ((y % 100 && y % 4 == 0 ) || y % 400 == 0 )
             {
                mon[ 2 ] = 29 ;
            }
             else
                mon[ 2 ] = 28 ;
        }
         if (d == 13 )
            ans[w] ++ ;
        w ++ ;
        w = (w - 1 ) % 7 + 1 ;
        d ++ ;
    }
    printf( " %d %d  " ,ans[ 6 ],ans[ 7 ]);
     for (i = 1 ;i <= 4 ;i ++ )
        printf( " %d  " ,ans[i]);
    printf( " %d\n " ,ans[ 5 ]);
}

int  main()
{
    freopen( " friday.in " , " r " ,stdin);
    freopen( " friday.out " , " w " ,stdout);
    scanf( " %d " , & n);
    work();
    exit( 0 );
}

你要乘坐的飞碟在这里

译 by tim green

一个众所周知的事实，在每一慧星后面是一个不明飞行物 UFO 。 这些不明飞行物时常来收集来自在地球上忠诚的支持者。 不幸地，他们的空间在每次旅行只能带上一群支持者。 他们要做的是用一种聪明的方案让每一个团体人被慧星带走。 他们为每个慧星起了一个名字，通过这些名字来决定一个团体是不是特定的慧星带走。 那个相配方案的细节在下面被给出；

你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一颗慧星后面的不明飞行物搭配。

团体的名字和慧星的名字都以下列各项方式转换成一个数字 : 这个最后的数字代表名字中所有字母的信息， "A" 是 1 和 "Z" 是 26 。

举例来说，团体 "USACO" 会是 21*19*1*3*15=17955 。 如果团体的数字 mod 47 等于慧星的数字 mod 47, 那么你要告诉这个团体准备好被带走 !

写一个程序读入慧星的名字和团体的名字，如果搭配打印 "GO" 否者打印 "STAY"

团体的名字和慧星的名字将会是没有空格或标点的一串大写字母（不超过 6 个字母），

Examples:

Input  Output 

COMETQ

HVNGAT

GO 

ABSTAR

USACO

STAY 

PROGRAM NAME ： ride

INPUT FORMAT

第 1 行 :

彗星的名字（一个长度为 1 到 6 的字符串）

第 2 行 : 

团体的名字（一个长度为 1 到 6 的字符串）

SAMPLE INPUT （ file ride.in ）

COMETQ

HVNGAT

OUTPUT FORMAT

单独一行包含 "STAR" 或 "GO".

SAMPLE OUTPUT (file ride.out)

GO

#include "stdlib.h"
#include "stdio.h"
int a=1,b=1;

void input()
{
    char s1[7];
    char s2[7];
    int i;
    scanf("%s",s1);
    i=0;
    while(s1[i]!='\n'&&s1[i]!='\0')
    {
        a*=(s1[i]-'A'+1);
        i++;
    }
    scanf("%s",s2);
    i=0;
    while(s2[i]!='\n'&&s2[i]!='\0')
    {
        b*=(s2[i]-'A'+1);
        i++;
    }
}

void work()
{
    if(a%47==b%47)
        printf("GO\n");
    else
        printf("STAY\n");
}

int main()
{
    freopen("ride.in","r",stdin);
    freopen("ride.out","w",stdout);
    input();
    work();
    exit(0);
}