o.boj 1436 门牌号

最新推荐文章于 2024-10-13 11:56:19 发布

原创最新推荐文章于 2024-10-13 11:56:19 发布 · 633 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#output #input #测试 #system

ACM 专栏收录该内容

50 篇文章

订阅专栏

注：最近这一系列ACM的内容，都是2年多之前的代码，自己回顾一下。

门牌号
Submit: 1049 Accepted:398 Time Limit: 1000MS Memory Limit: 65536K

Description
dalong要给自己的家装门牌号，他知道附件的商店出售成套的木质数字，每套数字包含0到9这十个数字。dalong现在告诉你他家的门牌号，他想知道最少要买几套数字才可以给自己家装上门牌号？注意，数字6和9是可以相互替换使用的。比如门牌号122,那么dalong需要买2套数字，因为出现了两个'2',而每套数字中只有一个2。而门票号9999只需要两套数字，因为每套数字中有一个'6'和一个'9'，可以当作两个'9'来使用。

Input
多组数据测试
每组数据一行，一个正整数N(1 <= N <= 1000000)，表示dalong家的门牌号。
输入的最后一行是一个数0，表示结束输入，这个数不用处理。

Output
对于每组测试数据，输出一个数，最少需要购买几套数字才能装上门牌号。每组数据占1行

Sample Input

122
9999
888888
0

Sample Output

2
2
6

Source
dalong@tracer

模拟题

#include <stdio.h>

main()
{
    int N;
    long zz, fl;
    fl = 1;
    zz = 0;
    int i, temp;
    
    scanf ("%d", &N);
    for (i = 2; i<= N; i++)
    {
        temp = fl;
        fl = fl + zz;
        zz = temp;
    }
    printf("%ld\n", fl);
    
    // system("pause");
    
    
}