扭蛋机

#include <stdio.h>
int fac(int n)
{
    if (n % 2 == 0 && n != 0)
    {
        fac((n - 2) / 2);
        printf("%d", 3);
    }
    else if (n % 2 != 0 && n != 0)
    {
        fac((n - 1) / 2);
        printf("%d", 2);
    }
    return 0;
}
int main()
{
    int N = 0;
    scanf("%d", &N);
    fac(N);
    return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include <errno.h>
// 宏定义 -- 用来定义各种符号常量
#define not !
#define INIT_CAPACITY 8
#define InitStack(S) __InitStack(S, INIT_CAPACITY);

// 宏函数
#define SWAP(a, b) { typeof(a) t = a; a = b; b = t; }

typedef enum { OK = 1, ERROR = -1, OVERFLOW = -2 } Status;

// -------------------- 顺序栈的存储表示与实现 --------------------
typedef char SElemType;

typedef struct {
  SElemType* base;
  SElemType* top;
  size_t capacity;
} SqStack;

Status __InitStack(SqStack* S, int initialCapacity) {
  if (initialCapacity < 1) {
    fprintf(stdout,
            "InitStack ERROR: The initialCapacity %d Must be > 0!", initialCapacity);
    return ERROR;
  }
  if (!((*S).base = (SElemType*) malloc(initialCapacity * sizeof(SElemType)))) {
    fprintf(stdout, "InitStack Memory Overflow: %s\n", strerror(errno));
    exit(OVERFLOW); // abort
  }
  (*S).top = (*S).base;
  (*S).capacity = initialCapacity;
  return OK;
}

bool StackEmpty(SqStack* S) {
  return (*S).top == (*S).base;
}

bool StackFull(SqStack* S) {
  return (*S).top - (*S).base == (*S).capacity;
}

size_t StackLength(SqStack* S) {
  return (*S).top - (*S).base;
}

void __large_capacity(SqStack* S, float factor) { // factor == 倍增因子
  if (!((*S).base = (SElemType*)
        realloc((*S).base, (S->capacity * factor) * sizeof(SElemType)))) {
    fprintf(stdout, "__large_capacity Memory Overflow: %s\n", strerror(errno));
    exit(OVERFLOW);
  }  
  (*S).top = (*S).base + (*S).capacity;
  (*S).capacity *= factor;
}

Status Push(SqStack* S, SElemType e) {
  if (StackFull(S))
    __large_capacity(S, 1.5); // 弹性扩容
  
  *(*S).top++ = e;
  return OK;
}

Status Pop(SqStack* S, SElemType* e) {
  if (StackEmpty(S)) {
    fputs("InitStack ERROR: The stack is empty!\n", stdout);
    return ERROR;
  }
  *e = *--(*S).top;
  return OK;
}

Status DestroyStack(SqStack* S) {
  free((*S).base);
  (*S).top = NULL;
  return OK;
}
// -------------------- 顺序栈的存储表示与实现 --------------------

int main(const int argc, const char* const argv[]) {
  int n;
  fscanf(stdin, "%d", &n);
  
  SqStack S;
  InitStack(&S);
  
  while (n) {
    Push(&S, n & 1 ? '2' : '3');
    n = n & 1 ? (n - 1) >> 1 : (n - 2) >> 1;
  }
  
  char ch;
  while (not StackEmpty(&S)) {
    Pop(&S, &ch);
    fprintf(stdout, "%c", ch);
  }
  
  return DestroyStack(&S), 0;
}