HDU 2549 壮志难酬

Posted 叶常绿

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 2549 壮志难酬相关的知识,希望对你有一定的参考价值。

壮志难酬

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12541    Accepted Submission(s): 4166


Problem Description
话说MCA山上各路豪杰均出山抗敌,去年曾在江湖威名显赫的,江湖人称<万军中取上将首级舍我其谁>的甘露也不甘示弱,“天将降大任于斯人也,必先劳其筋骨,饿其体肤,空乏其身”他说。可惜,由于去年取上将首级时不慎右手右关节第七次骨折,养伤达一年之久,空有一腔抱负却壮志难酬,如今天下危亡,习武之人又怎能袖手旁观,于是他决定出山协助威士忌共抗辽贼,这时他的对头枫冰叶子出现,两人都是水属性,但由于十年前的一场恩怨(这是后话)势成水火。

枫冰叶子要求甘露回答一个问题,否则不让他离开,可惜甘露绞尽脑汁未果,希望你来帮他解决,助他完成大业。

问题是这样的:给你一个小数x,让你算出小数点后第n位是什么,(1 <= n <= 6)

 

Input
首先输入一个t,表示有t组数据,跟着t行:
每行输入一个小数(输入数据保证一定是a.b的形式,为了简单化问题,没有循环小数的情况)
然后跟一个n,表示小数点后第几位

 

Output
输出一个数表示小数点后第n位的数

 

Sample Input
3
1.234 1
2.345 2
3.456 3
Sample Output
2
4
6
Author
英雄哪里出来

 

Source
分析:举个简单点的例子,比如 3.14 我要取n=3,那就应该是0吧!所以此题的坑点就是这个小数后面的0有多少个的问题!
下面给出AC代码:
技术分享
 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int n,T;
 6     char s[10005];
 7     while(scanf("%d",&T)!=EOF)
 8     {
 9         while(T--)
10         {
11             scanf("%s%d",s,&n);
12             int len=strlen(s);
13             for(int i=0;i<len;i++)
14             {
15                 if(s[i]==‘.‘)
16                 {
17                     if(i+n<len)
18                     printf("%c\n",s[i+n]);
19                     else printf("0\n");
20                 }
21             }
22         }
23     }
24     return 0;
25 }
技术分享

 











以上是关于HDU 2549 壮志难酬的主要内容,如果未能解决你的问题,请参考以下文章

HDOJ/HDU 2549 壮志难酬(取小数点后几位~)

HDU 2549 壮志难酬(字符串,处理小数点)

hdu4430之枚举+二分

AC日记——自然数和分解 codevs 2549

DP(斜率优化):HDU 3507 Print Article

poj2549--Sumsets (sum)