tema
1122: El juego de tomar piedras II
Límite de tiempo: 1 segundo Límite de memoria: 128 MB
Envío: 367 Resuelto: 203
[Enviar] [Estado] [Tarjeta web]
Descripción
Hay n piedras en un montón de piedras y dos personas se turnan para tomarlas, se toma al menos una piedra cada vez y se toman m piedras como máximo. El ganador gana. El primer ganador pierde la salida "Segunda victoria". El primer ganador gana la salida "Primera victoria"
Aporte
Múltiples conjuntos de datos de prueba.
Cada conjunto de datos de prueba contiene 2 números enteros positivos n, m. (n, m <= 10000000)
Producción
Para cada conjunto de datos de prueba, muestre quién gana.
Entrada de muestra
2 1
3 2
3 1
Salida de muestra
Second win
Second win
First win
Código AC
Una fórmula se acabó.
Solo necesitas juzgar n% (m + 1). Si es igual a cero, este último gana y los demás ganan primero.
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n % (m + 1) == 0)
printf("Second win\n");
else
printf("First win\n");
}
return 0;
}