突发奇想,创作臭题一道,请各位社区成员品鉴一番。
也有可能是品史。
描述:
下北泽为了发展旅游业,推行了一种新的纸币,面值分别为:111 , 444 , 141414 , 515151 , 114114114 , 514514514。神奇的是,这种货币和人民币的汇率是 1:11:11:1 ( 也就是说,你每有1元人民币,就可以兑换1下北泽元 ) 。为体验当地的雪文化,小码君带着 NNN 元人民币现金来到下北泽旅游。由于当地不支持微信和支付宝支付,小码君也没带银行卡,所以他不得不带着现金在身上。小码君认为带在身上的现金张数越少越好,请问小码君最少要带多少张下北泽元现金?
输入:
第一行一个整数NNN,含义如题面。
输出:
一个整数,表示小码君最少要带下北泽元现金的张数。
数据范围:
对于所有测试点,1≤N≤1051 \leq N \leq 10^{5}1≤N≤105 。
有题解者请私。