现在的位置: 首页 > 综合 > 正文

o.boj 1436 门牌号

2013年12月31日 ⁄ 综合 ⁄ 共 670字 ⁄ 字号 评论关闭

注:最近这一系列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");
    
    
}

抱歉!评论已关闭.