HDU4278 Faulty Odometer
来源:互联网 发布:金域名人国际酒店ktv 编辑:程序博客网 时间:2024/05/16 10:31
这题我做完之后上网搜了一下,发现都是说是由八进制转化为十进制,想了一下,确实是这么回事,然而对我这个各种进制全凭自学的人来说,想转化成代码可不容易,而我自己的想法,就是利用dp找每一位所能包含的不含3,8的数的个数,然后一位位加过去就行。
#include <stdio.h>#include <cstring>int dp[15],v[15],l;void init(){int i;dp[0]=1;for(i=1;i<10;i++){dp[i]=dp[i-1]*8;}}int main(){int i,j;int n;init();while(~scanf("%d",&n)&&n){int ans=0;l=0;int no=n;while(n){v[l++]=n%10;n=n/10;}for(i=l-1;i>=0;i--){if(v[i]>3&&v[i]<8)v[i]--;else if(v[i]>8)v[i]=v[i]-2;ans+=dp[i]*v[i];}printf("%d: %d\n",no,ans);}return 0;}
1 0
- HDU4278 Faulty Odometer
- hdu4278 Faulty Odometer (进制)
- hdu4278&poj2719--Faulty Odometer--进制转换
- hdu4278 Faulty Odometer 八进制转十进制
- hdu4278 Faulty Odometer(反常规则水题--八进制)
- HDU4278 Faulty Odometer(进制转化问题)
- 2012天津赛区网络赛第一题---Faulty Odometer(hdu4278)
- Faulty Odometer
- Faulty Odometer
- Faulty Odometer
- Faulty Odometer
- Faulty Odometer
- Faulty Odometer
- poj 2719 Faulty Odometer
- sicily 1240 Faulty Odometer
- 1240.Faulty Odometer
- [POJ]2719 Faulty Odometer
- HDU 4278 Faulty Odometer
- LeetCode#383 Ransom Note
- Android应用开发性能优化完全分析
- hdu-5592 ZYB's Premutation(线段树)
- nefu177 素数个数的位数 素数定理
- Sublime Text 3 3103版本 破解 + 汉化
- HDU4278 Faulty Odometer
- 手写数字识别研究综述
- Ajax+SignalR实现多客户端数据同步更新(1) 经验分享
- Python之input()与raw_input()
- Xcode7发布版本遇到的问题
- 华为在线训练(7)
- 截屏,截取当前活动页面
- 熊先生做原型之 - 四款常用原型设计工具预览功能PK
- html5中Webworkers的工作原理