学习C++从娃娃抓起!记录下USACO(美国信息学奥赛)备考学习过程中的题目,记录每一个瞬间。
附上汇总贴:USACO备考冲刺必刷题 | 汇总-CSDN博客
【题目描述】
农夫约翰的奶牛不停地从他的农场中逃出来,导致了很多损害。为了防止它们再逃出来,他买了一只很大的号码锁以防止奶牛们打开牧场的门。
农夫约翰知道他的奶牛很聪明,所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘,每个上面有数字 1 ~ n,因为转盘是圆的,所以 1 和 n 是相邻的。有两种能开锁的号码组合,一种是农夫约翰设定的,还有一种“预设”号码组合是锁匠设定的。但是,锁有一定的容错性,所以,在每个转盘上的数字都与一个合法的号码组合中相应的数字相距两个位置以内时,锁也会打开。
比如说,如果农夫约翰的号码组合是 ( 1 , 2 , 3 ),预设号码组合是 ( 4 , 5 , 6 ),在转盘被设定为 ( 1 , 4 , 5)(因为这和农夫约翰的号码组合足够接近)或 ( 2 , 4 , 8 )(因为这和预设号码组合足够接近)时可以打开锁。注意,( 1 , 5 , 6 )并不会打开锁,因为它与任一号码组合都不够接近。
给出农夫约翰的号码组合和预设号码组合,请计算能够开锁的不同的号码组合的数目。号码是有序的,所以 ( 1 , 2 , 3 ) 与 ( 3 , 2 , 1 ) 不同。
【输入】
输入的第一行是一个整数 n,代表锁上的数字个数。
输入的第二行有三个整数 x,y,z,代表农夫约翰的号码组合。
输入的第三行有三个整数 a,b,c,代表预设的号码组合。
【输出】
输出一行一个整数代表能够开锁的组合数目。
【输入样例】
50
1 2 3
5 6 7
【输出样例】
249
【代码详解】
#include
using namespace std;
int n, x, y, z, a, b, c, ans=0;
int main()
{
cin >> n; // 输入n
cin >> x >> y >> z; // 输入约翰的号码组合
cin >> a >> b >> c; // 输入预设的号码组合
for (int i=1; i<=n; i++) { // 三个转盘使用三个for循环
for (int j=1; j<=n; j++) {
for (int k=1; k<=n; k++) {
if (((x-i+n)%n<=2 || (i-x+n)%n<=2) && ((y-j+n)%n<=2 || (j-y+n)%n<=2) && ((z-k+n)%n<=2 || (k-z+n)%n<=2) || ((a-i+n)%n<=2 || (i-a+n)%n<=2) && ((b-j+n)%n<=2 || (j-b+n)%n<=2) && ((c-k+n)%n<=2 || (k-c+n)%n<=2)) { // 满足转盘向上或向下后的移动次数需要小于等于2
ans++; // 方案数自增1
}
}
}
}
cout << ans << endl; // 输出结果
return 0;
}
【运行结果】
50
1 2 3
5 6 7
249