#include <stdio.h> #include <stdlib.h> int get(int n) { int *arry = (int*)malloc(sizeof(int)*n); int i; for (i=0; i<n; i++) { arry[i] = i+1; } arry[n-1] = 0; i = 0; while (arry[i] != i) { i = arry[arry[i]] = arry[arry[arry[i]]]; } return i; } int __cdecl main(void) { int n; scanf("%d", &n); printf("%d", get(n)); }
阿里云助力开发者!2核2G 3M带宽不限流量!6.18限时价,开 发者可享99元/年,续费同价!