破碎的项?/font>
?by timgreen
你有一条由N个红色的Q白色的Q或蓝色的珠子组成的w(3<=N<=350)Q珠子是随意安排的?q里?n=29 的二个例?font face="Times New Roman">:
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 代表 U色的珠? b 代表 蓝色的珠? w 代表 白色的珠?
W一和第二个珠子在图片中已经被作记号。?/font>
囄 A 中的w可以用下面的字符串表C：
brbrrrbbbrrrrrbrrbbrbbbbrrrrb .
假如你要在一些点打破w,展开成一条直U，然后从一端开始收集同颜色的珠子直C遇到一个不同的颜色珠子Q在另一端做同样的事?颜色可能与在q之前收集的不同) 定应该在哪里打破项链来攉到最大多数的数目的子?Example 举例来说Q在囄 A 中的wQ可以收集到8个珠?在珠?9 和珠?10 或珠?24 和珠?25 之间打断w?在一些项链中Q包括白色的珠子如图?B 所C?当收集珠子的时候，一个被遇到的白色珠子可以被当做U色也可以被当做蓝色?表现w的字W串会包括三符?r Q?b ?w ?写一个程序来定从一条被供应的项链最大可以被攉珠子数目。?/font>
PROGRAM NAME: beads
INPUT FORMAT
| W?1 ? | N, 珠子的数目?/font> |
| W?2 ? | 一串度为N的字W串, 每个字符?r Q?b ?w。?/font> |
SAMPLE INPUT (file beads.in)
29
wwwbbrwrbrbrrbrbrwrwwrbwrwrrb
OUTPUT FORMAT
单独的一行包含从被供应的w可以被收集的珠子数目的最大倹{?/font>
SAMPLE OUTPUT (file beads.out)
11
׃整个珠子qv来是一个项链，也就是一个环。我在读入数据以后在一个数l里吧整个项链连l存?遍。然后我从中间的一l数据中枚D断开点，向两Ҏ展。剩下的就行了
#include "stdlib.h"#include "stdio.h"#define N 350*3+30char 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号又是星期五是一个不d的日子吗?
13号在星期五比在其他日吗?Z回答q个问题,写一个程序来计算在nq里13
日落在星期一,星期?.....星期日的ơ数.q个试?900q??日到
1900+n-1q?2?1?n是一个非负数且不大于400.
q里有一些你要知道的:
1900q??日是星期一.
4,6,11?月有30?其他月䆾除了2月有31?闰年2月有29?q_2月有28?
q䆾可以?整除的ؓ闰年(1992=4*498 所?1992q是闰年,但是1990q不是闰q?
以上规则不适合于世U年.可以?00整除的世U年为闰q?否则为^q?所?1700,1800,1900?100q是q_,?000q是闰年.
请不要预先算好数?
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
ȝ来说Q由于dN才是400q_我就是一天一天直接枚丄Q都出来了
#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
);}
]]>
贪婪的礼物送礼?br />
?by tim green
对于一要互送礼物的朋友Q你要确定每个h送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism)?br />在这一个问题中Q每个h都准备了一些钱来送礼物，而这些钱会被^均分l那些将收到他的C物的h?br />然而，在Q何一朋友中Q有些h送出较多的礼?可能是因为有较多的朋?Q有些h有准备了较多的钱?br />l出一朋友， 没有人的名字会长?14 字符Q给出每个h花在送礼上的钱，和将收到他的C物的h的列表，
L定每个h收到的比送出的钱多的数目?br />
IMPORTANT NOTE
试pȝ?Linux W合标准?Unix 的协定?br />?\n'作ؓ行的l束?br />q和 Windows pȝ?\n' ?'\r'作ؓ行的l束是不同的?br />你的E序不要被这C了?br />
PROGRAM NAME: gift1
INPUT FORMATW?1 ? 人数NP,2<= NP<=10
W?2?NP+1 ?
qNP个在l里人的名字 一个名字一?br />
WNPQ?到最后：
q里的NPD内Ҏq样l织的：
W一行是会送出C物人的名字?br />W二行包含二个数? W一个是原有的钱的数目（??000的范围里Q，W二个NGi是将收到q个送礼者礼物的人的个数 如果 NGi 是非零的, 在下?NGi 行列出礼物的接受者的名字Q一个名字一行?br />
SAMPLE INPUT (file gift1.in)
5
dave
laura
owen
vick
amr
dave
200 3
laura
owen
vick
owen
500 1
dave
amr
150 2
vick
owen
laura
0 2
amr
vick
vick
0 0
OUTPUT FORMAT
输出 NP ?br />每行是一个的名字加上I格再加上收到的比送出的钱多的数目?br />对于每一个hQ他名字的打印顺序应和他在输入的2到NPQ?行中输入的顺序相同。所有的送礼的钱都是整数?br />每个人把相同数目的钱l每位要送礼的朋友，而且可能多l，不能l出的钱被送礼者自׃留?br />
SAMPLE OUTPUT (file gift1.out)
dave 302
laura 66
owen -359
vick 141
amr -150
q个题也很简单，主要是说把每个人的q其他人分一下就行了?br />唯一ȝ一点的是对h名的处理Q我是直接比较的Q没什么好Ҏ。再有一个就是注意一个h有的钱数不能整除他分q的h数的时候要把余数留下?br />最后用每个人得到的钱减了给的就行了
#include "stdio.h"#include "stdlib.h"#define S 20struct peo{ char name[S]; int get; int have; int m;}p[11];int n;int scmp(char *s1,char *s2){ int i=0; if(strlen(s1)!=strlen(s2)) return 0; while(s1[i]!='\0') { if(s1[i]!=s2[i]) return 0; i++; } return 1;}int getname(char *s){ int i; for(i=0;i<n;i++) { if(scmp(s,p[i].name)) return i; }}void input(){ int i,j,t; int now; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%s",p[i].name); getchar(); p[i].get=0; }}void work(){ int i,j,t; char str[S]; int now,tmp; for(t=0;t<n;t++) { scanf("%s",str); getchar(); now=getname(str); scanf("%d%d",&p[now].have,&p[now].m); getchar(); for(i=0;i<p[now].m;i++) { scanf("%s",str); getchar(); tmp=getname(str); p[tmp].get+=p[now].have/p[now].m; } if(p[now].m) p[now].get+=p[now].have%p[now].m; }}void output(){ int i; for(i=0;i<n;i++) { printf("%s %d\n",p[i].name,p[i].get-p[i].have); }}int main(){ freopen("gift1.in","r",stdin); freopen("gift1.out","w",stdout); input(); work(); output(); exit(0);}]]>
你要乘坐的飞在q里
?/span>
by tim green
一个众所周知的事实，在每一慧星后面是一个不明飞行物
UFO
?/span>
q些不明飞行物时常来攉来自在地球上忠诚的支持者?/span>
不幸圎ͼ他们的空间在每次旅行只能带上一支持者?/span>
他们要做的是用一U聪明的Ҏ让每一个团体h被慧星带走?/span>
他们为每个慧星v了一个名字，通过q些名字来决定一个团体是不是特定的慧星带走?/span>
那个盔RҎ的细节在下面被给出；
你的工作要写一个程序来通过团体的名字和彗星的名字来军_一个组是否应该与在那一颗慧星后面的不明飞行物搭配?/span>
团体的名字和慧星的名字都以下列各Ҏ式{换成一个数?/span>
:
q个最后的数字代表名字中所有字母的信息Q?/span>
"A"
?/span>
1
?/span>
"Z"
?/span>
26
?/span>
举例来说Q团?/span>
"USACO"
会是
21*19*1*3*15=17955
?/span>
如果团体的数?/span>
mod 47
{于慧星的数?/span>
mod 47,
那么你要告诉q个团体准备好被带走
!
写一个程序读入慧星的名字和团体的名字Q如果搭配打?/span>
"GO"
否者打?/span>
"STAY"
团体的名字和慧星的名字将会是没有I格或标点的一串大写字母（不超q?/span>
6
个字母）Q?/span>
Examples:
Input Output
COMETQ
HVNGAT
GO
ABSTAR
USACO
STAY
PROGRAM NAME
Q?/span>
ride
INPUT FORMAT
W?/span>
1
?/span>
:
彗星的名字（一个长度ؓ
1
?/span>
6
的字W串Q?/span>
W?/span>
2
?/span>
:
团体的名字（一个长度ؓ
1
?/span>
6
的字W串Q?/span>
SAMPLE INPUT
Q?/span>
file ride.in
Q?/span>
COMETQ
HVNGAT
OUTPUT FORMAT
单独一行包?/span>
"STAR"
?/span>
"GO".
SAMPLE OUTPUT (file ride.out)
GO
q个题，是在没什么好说的Q就是USACO旅程的开始吧Q谁知道?br />直接做，附个代码
#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);}]]>
]]>