Краткий хинт от автора задачи:
Совсем простая задача на классическую олимпиадную тему "инвариант". Второй выигрывает, если изначально число заканчивается на 0. Если это не так, то выигрывает первый - он просто первым же ходом оставляет своему сопернику число, оканчивающееся на 0, после чего роли меняются. При этом легко видеть, что выигрышная стратегия для первого игрока - единственная.
Типовое решение для задачи на языке C выглядит следующим образом:
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
if (n%10) printf("1\n%d\n",n%10);
else printf("2\n");
return 0;
}
|