博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 3077 Rounders
阅读量:6267 次
发布时间:2019-06-22

本文共 832 字,大约阅读时间需要 2 分钟。

念完题目也知道这题需要递归,当为要求的10的整数幂时返回,否则按四舍五入,再将幂加1,继续递归。

1 #include 
2 #include
3 #include
4 void trans(int *p,int base) 5 { 6 if((*p)<(int)pow(10,base)) return; 7 if((*p)==pow(10,base)) return; 8 if((*p)>pow(10,base)) { 9 int tail=(*p)%(int)pow(10,base);10 if(2*tail>=(int)pow(10,base)) {11 *p=(*p)/(int)pow(10,base)*(int)pow(10,base)+(int)pow(10,base);12 } else *p=(*p)/(int)pow(10,base)*(int)pow(10,base);13 trans(p,base+1);14 }15 }16 int main()17 {18 int n;19 scanf("%d",&n);20 while(n--) {21 int number;22 scanf("%d",&number);23 trans(&number,1);24 printf("%d\n",number);25 }26 return 0;27 }

 

转载于:https://www.cnblogs.com/yangce/archive/2013/02/05/2893114.html

你可能感兴趣的文章
MySQL日志
查看>>
Oracle性能优化之Oracle里的执行计划
查看>>
电脑如何连接远程服务器?听语音
查看>>
使用Xcode 查看objective-C的汇编代码
查看>>
Vue.js——60分钟快速入门
查看>>
设计模式 - 模板方法模式(template method pattern) 具体解释
查看>>
mysql判断一个字符串是否包含某子串 【转】
查看>>
a bad dream
查看>>
FD_CLOEXEC用法及原因_转
查看>>
element UI 的学习一,路由跳转
查看>>
RabbitMQ三种Exchange模式(fanout,direct,topic)的性能比较
查看>>
Spring JavaBean属性值的注入方式( 属性注入, 特殊字符注入 <![CDATA[ 带有特殊字符的值 ]]> , 构造器注入 )...
查看>>
【Linux】Linux下统计当前文件夹下的文件个数、目录个数
查看>>
Hibernate_14_数据连接池的使用
查看>>
Codeforces Round #271 (Div. 2) D. Flowers (递推 预处理)
查看>>
jacky自问自答-java并发编程
查看>>
Struts2+JSON数据
查看>>
zTree实现单独选中根节点中第一个节点
查看>>
Cocos2D-x设计模式发掘之中的一个:单例模式
查看>>
很强大的HTML+CSS+JS面试题(附带答案)
查看>>