POJ 3077 Rounders

http://poj.org/problem?id=3077

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

 1 #include <stdio.h>
 2 #include <math.h>
 3 #include <stdlib.h>
 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

POJ 3077 Rounders相关推荐

poj 3077 Rounders/bnuoj 3196 Rounders 解题报告
这道题我真的想说"呵呵"!为什么呢?不是因为它是水题,而是因为我在bnu上提交AC之后转而去poj(pku)上去提交,结果是CE!!!明明在bnu上有着"This pro ...
POJ 3077 Rounders G++
#include <iostream> //#include <string> using namespace std; //英文没看懂谢谢博友的翻译 int main() ...
poj 3077 Rounders 【简单字符串处理】
题意:就是4舍5入到最近的数. 题意有些难理解... 代码: #include <stdio.h> #include <string.h> char s[10]; int ma ...
poj 3077Rounders（模拟）
转载请注明出处:http://blog.csdn.net/u012860063? viewmode=contents 题目链接:http://poj.org/problem? id=3077 Desc ...
(精)【ACM刷题之路】POJ题目详细多角度分类及推荐题目
POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: ...
POJ 3268 D-Silver Cow Party
http://poj.org/problem?id=3268 Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently ...
poj 2559 Largest Rectangle in a Histogram 栈
// poj 2559 Largest Rectangle in a Histogram 栈 // // n个矩形排在一块,不同的高度,让你求最大的矩形的面积(矩形紧挨在一起) // // 这道题用的 ...
POJ 2528 Mayor's posters（线段树）
题目大意贴海报.每张海报的高度都是一样的,唯独宽度不一样.每张海报只能占用整数倍的单位线段长度,贴了 n(n<=10000) 张海报之后,有几张能够看见(有一个角能看见这张海报也算被看见了)? ...
POJ 2226 Muddy Fields 最小点覆盖+加建图（好题）
题目链接题目一看就是最小点覆盖,这道题与POJ - 3041 算是一类题,但是3041算是一道十分裸的,因为删除的是整行或者整列,所以图其实是现成的,但是本题的难点就在如何建图. 思路:首先还是尽量 ...

POJ 3077 Rounders

POJ 3077 Rounders相关推荐

最新文章

热门文章