HOJ 2786 Convert Kilometers to Miles

http://acm.hit.edu.cn/hoj/problem/view?id=2786

公里转化为英里

公里数用最少个斐波那契数表示

即42表示为34+8 而不是34+5+2+1

#include <stdio.h>void calc_fib(int f[]);int main(){    int i, f[32];    int t, x, y;    bool flag[32];    calc_fib(f);    scanf("%d", &t);    while(t--)    {        for (i = 1; i < 22; i++)            flag[i] = 0;        y = 0;        scanf("%d", &x);        for (i = 21; i > 0; i--)        {            if (x >= f[i])            {                x -= f[i];                flag[i] = 1;            }            if (x == 0)                break;        }        for (i = 2; i < 22; i++)        {            y += flag[i] * f[i-1];        }        printf("%d\n", y);    }    return 0;}void calc_fib(int f[]){    int i;    f[1] = 1, f[2] = 2;    for (i = 3; i < 22; i++)    {        f[i] = f[i-1] + f[i-2];    }}