常熟理工学院b题

没有理论证明，用笔演算了几遍，其结果为1，4，1，0循环。

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <math.h>

#define pi 3.14159

int main()

{

    long long int n,yu[12],kk[4]={1,4,1,0},sum=0,k=0,m=0;

    memset(yu,0,sizeof(yu));

    scanf("%lld",&n);

    sum=n/4;

    k=n%4;

    yu[0]=sum;

    yu[1]=sum*2;

    yu[4]=sum;

    for(int i=0;i<k;i++){

        yu[kk[i]]++;

    }

    for(int i=0;i<5;i++){

        if(yu[i])m++;

    }

    printf("%lld\n",m);

    for(int i=0;i<5;i++){

        if(yu[i])printf("%d %lld\n",i,yu[i]);

    }

    return 0;

}