#include #include #define MAX 21 int flag[MAX]; int total[MAX]; int powers[MAX]; int main() { int side; int t; int a, i, j, m; powers[0] = 1; total[0] = 1; for (i=1; i=0) { if (i==0) { if (t != 0) flag[0] = side; else flag[0] = 2; break; } if (powers[i] > t && total[i-1]>=powers[i]-t) { flag[i] = side; side = 1-side; t = powers[i]-t; } else if (powers[i] <= t) { flag[i] = side; t = t-powers[i]; } else flag[i] = 2; i--; } printf("%d = ", a); for (i=0; i<=m; i++) { if (flag[i]==0) printf("L"); else if (flag[i] == 1) printf("R"); else printf("N"); } printf("\n"); } return 0; }