[NOIP2014]生活大爆炸版石头剪刀布

第一行包含三个整数：N，NA，NB，分别表示共进行N次猜拳、小A出拳的周期长度，小B出拳的周期长度。数与数之间以一个空格分隔。
第二行包含NA个整数，表示小A出拳的规律，第三行包含NB个整数，表示小B出拳的规律。其中，0表示“剪刀”，1表示“石头”，2表示“布”，3表示“蜥蜴人”， 4表示“斯波克”。数与数之间以一个空格分隔。

C++(g++ 7.5.0) 解法, 执行用时: 3ms, 内存消耗: 412K, 提交时间: 2022-11-14 14:44:23

#include<cstdio>
#include<iostream>
using namespace std;
int main(){
    int e[5][5]={{0,0,1,1,0},{1,0,0,1,0},{0,1,0,0,1},{0,0,1,0,1},{1,1,0,0,0}};
   int n,na,nb,sa=0,sb=0;
    cin>>n>>na>>nb;
    int a[na],b[nb];
    for(int i=0;i<na;i++) cin>>a[i];
    for(int i=0;i<nb;i++) cin>>b[i];
    for(int i=0;i<n;i++){
        sa+=e[a[i%na]][b[i%nb]];
        sb+=e[b[i%nb]][a[i%na]];
    }
    cout<<sa<<" "<<sb;
    return 0;
}

C 解法, 执行用时: 3ms, 内存消耗: 388K, 提交时间: 2022-01-16 17:41:42

#include<stdio.h>
int main()
{
	int n,a,b,score1=0,score2=0,i;
	int A[200],B[200];
	int str[5][5]=
	{
		{0,0,1,1,0},{1,0,0,1,0},{0,1,0,0,1},{0,0,1,0,1},{1,1,0,0,0}
	};
	scanf("%d%d%d",&n,&a,&b);
	for(i=0;i<a;i++)
	scanf("%d",&A[i]);
		for(i=0;i<b;i++)
	scanf("%d",&B[i]);
	for(i=0;i<n;i++)
	{
	  score1+=str[A[i%a]][B[i%b]];
	  score2+=str[B[i%b]][A[i%a]];
	}
	printf("%d %d",score1,score2);
	return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 6ms, 内存消耗: 504K, 提交时间: 2020-02-28 20:19:57

#include<iostream>
using namespace std;
int main()
{
	int a[5][5]={{0,0,1,1,0},{1,0,0,1,0},{0,1,0,0,1},{0,0,1,0,1},{1,1,0,0,0}},i,x=0,y=0,n,c,d,e[200],f[200];
	cin>>n>>c>>d;
	for(i=0;i<c;i++)
	{
		cin>>e[i];
	}
	for(i=0;i<d;i++)
	{
		cin>>f[i];
	}
	for(i=0;i<n;i++)
	{
		if(e[i%c]==f[i%d])
		{
			continue;
		}
		if(a[e[i%c]][f[i%d]]==1)
		{
			x++;
		}
		else y++;
	}
	cout<<x<<" "<<y;
}

Pascal(fpc 3.0.2) 解法, 执行用时: 2ms, 内存消耗: 256K, 提交时间: 2019-12-28 19:47:17

var  i,j,s1,s2,x,y,n,t:longint;
b,b1:array[0..300]of longint;
a:array[0..4,0..4]of longint=((0,0,1,1,0),(1,0,0,1,0),(0,1,0,0,1),(0,0,1,0,1),(1,1,0,0,0));
begin

read(n,x,y);
for i:=1 to x do
read(b1[i]);

for i:=1 to y do
read(b[i]);
i:=0;
repeat
inc(t);
i:=i mod x+1;
j:=j mod y+1;
s1:=s1+a[b1[i],b[j]];
s2:=s2+a[b[j],b1[i]];
until t=n;
writeln(s1,' ',s2);

end.

详情