USACO 1.1 (共五題) 解題報告
T1&T2&T3&T4&T5
全部暴力啊
資料這麼小~
心態崩爽
T1
題目:
A+B
解題思路:
空
Accepted code:
/*
ID: halo_mi1
TASK: test
LANG: C++
*/
#include <cstdio>
#include <cstdlib>
using namespace std;
int a, b;
int main () {
freopen ("test.in", "r", stdin);
freopen ("test.out", "w", stdout);
scanf ( "%d %d", &a, &b);
printf ("%d\n", a + b);
}
T2
題目大意:
有兩個長度為1 ~ 6的名字,名字由’A’ ~ ‘Z’組成 將’A’定義為1,'B’定義為2,,'C’定義為3……'Z’定義為26 將第一個名字的積mod(%)47和第二個名字的積mod(%)47 若相等輸出 ‘GO’ 否則輸出 'STAY’
解題思路:
直接暴力模擬
Accepted code:
/*
ID: halo_mi1
TASK: ride
LANG: C++
*/
#include<cstdio>
#define fre(x) freopen(#x".in", "r", stdin), freopen(#x".out", "w", stdout);
using namespace std;
int UFO = 1, Team = 1; char c;
int main() {
fre(ride)
while ((c = getchar()) != '\n')
UFO *= (c - 64);
while ((c = getchar()) != '\n')
Team *= (c - 64);
if (UFO % 47 == Team % 47)
puts("GO"); else puts("STAY");
fclose(stdin); fclose(stdout);
return 0;
}
T3
題目:
對於一群(NP個)要互送禮物的朋友,GY要確定每個人送出的錢比收到的多多少。在這一個問題中,每個人都準備了一些錢來送禮物,而這些錢將會被平均分給那些將收到他的禮物的人。然而,在任何一群朋友中,有些人將送出較多的禮物(可能是因為有較多的朋友),有些人有準備了較多的錢。給出一群朋友,沒有人的名字會長於 14 字元,給出每個人將花在送禮上的錢,和將收到他的禮物的人的列表,請確定每個人收到的比送出的錢多的數目。
解題思路:
map + 暴力
Accepted code:
/*
ID: halo_mi1
TASK: gift1
LANG: C++
*/
#define fre(x) freopen(#x".in", "r", stdin), freopen(#x".out", "w", stdout)
#include<map>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
map<string, int> ans;
int N, money, num;
string name[11], s;
int main() {
fre(gift1);
scanf("%d", &N);
for (int i = 1; i <= N; i++)
cin>>name[i];
for (int i = 1; i <= N; i++) {
cin>>s;
scanf("%d %d", &money, &num);
if (!num) continue;
money -= money % num;
ans[s] -= money;
for (int i = 1; i <= num; i++) {
cin>>s;
ans[s] += money / num;
}
}
for (int i = 1; i <= N; i++)
cout<<name[i], printf(" %d\n", ans[name[i]]);
}
T4
題目大意:
要求計算每個月的十三號落在週一到週日的次數。給出N年的一個週期,要求計算1900年1月1日至1900+N-1年12月31日中十三號落在週一到週日的次數,N為正整數且不大於400.
解題思路:
還是暴力 (之前做了,碼風好醜)
Accepted code:
/*
ID: halo_mi1
TASK: friday
LANG: C++
*/
#define fre(x) freopen(#x".in", "r", stdin), freopen(#x".out", "w", stdout)
#include<cstdio>
#include<algorithm>
using namespace std;
int ans,n,zj,l,x,y,a[8];
int r[13]={0,31,0,31,30,31,30,31,31,30,31,30,31};
int main()
{
fre(friday);
scanf("%d",&n);
for (int i=1900;i<1900+n;i++)
{
bool pd=0;
if(i%4==0)
{
if(i%100!=0) pd=1;
if(i%100==0&&(i/100)%4==0)
pd=1;
}
if(pd==1)
r[2]=29; else r[2]=28;
for (int j=1;j<=12;j++)
{
for (int k=1;k<=r[j];k++)
{
zj++;
if (zj==8) zj=1;
if (k==13) a[zj]++;
}
}
}
printf("%d %d",a[6],a[7]);
for (int i=1;i<=5;i++) printf(" %d",a[i]);
return printf("\n")&0;
}
T5
題目:
假如你要在一些點打破項鍊,展開成一條直線,然後從一端開始收集同顏色的珠子直到你遇到一個不同的顏色珠子,在另一端做同樣的事(顏色可能與在這之前收集的不同)。 確定應該在哪裡打破項鍊來收集到最大數目的珠子。
例如,在圖片 A 中的項鍊中,在珠子 9 和珠子 10 或珠子 24 和珠子 25 之間打斷項鍊可以收集到8個珠子。
白色珠子什麼意思?
在一些項鍊中還包括白色的珠子(如圖片B) 所示。
當收集珠子的時候,一個被遇到的白色珠子可以被當做紅色也可以被當做藍色。
表現含有白珠項鍊的字串將會包括三個符號 r , b 和 w 。
寫一個程式來確定從一條被給出的項鍊可以收集到的珠子最大數目。
解題思路:
暴力啊啊啊啊
Acceped code:
#include<cstdio>
#include<algorithm>
using namespace std;
int ans, n;
char s[1000], c[1000];
void change(int x) {
for (int i = 1; i <= n; i++)
s[i] = c[(i + x - 1) % n + 1];
}
int calc() {
char F, L;
int first = 1, last = n;
int ans_f = 0, ans_l = 0;
while (s[first] == 'w')
first++, ans_f++;
F = s[first];
while (s[first] == F || s[first] == 'w')
first++, ans_f++;
while (s[last] == 'w')
last--, ans_l++;
L = s[last];
while (s[last] == L || s[last] == 'w')
last--, ans_l++;
return (ans_f + ans_l > n ? n : ans_f + ans_l);
}
int main() {
scanf("%d", &n); char C;
while ((C = getchar()) != '\n');
for (int i = 1; i <= n; i++) c[i] = getchar();
for (int i = 1; i <= n; i++) {
change(i);
ans = max(ans, calc());
}
printf("%d", ans);
return 0;
}
總結:
暴力主要看細節