HDU 2549 壮志难酬 (水题,但有个小坑!)

Posted AC_Dreameng

tags:

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

壮志难酬

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


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


题意说得已经很清楚了,但是如果第n位没有,就输出0 !例如:1.123的第4位为 0 !

我的思路,想找到小数点的位置,然后就可以输出相应的位置上的字符.然而我对字符串的理解还不够深入,其实是有个知识点当时老师讲过,现在忘了,现在温习一下:

char str[10]={"12345"};//花括号可以省略
int len = strlen(a)=5;
但是str[6]=‘\0‘,这是系统自动加的!所以该题的判断中:

p+n>len表示要求的位数超过实际位数,将输出0;
p+n<len表示n和法,将输出相应的位置上的字符.
p+n=len呢?那以为刚好为 ‘\0‘,也不能输出字符,所以也要输出0.
注:p为小数点在字符串中的位置,n为要求的位数,len为字符串的长度.

AC代码:

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
    int t,n;
    char a[10];
    cin>>t;
    
    while(t--)
    {
        cin>>a>>n;
        int len= strlen(a);
        int p;
        for(int i=0;i<len;i++)
        {
            if(a[i]=='.')
            {
                p=i;
                break;
            }
        }
        if(p+n>=len)//p+n==len那一位为'\0'!!!
            cout<<"0"<<endl;
        else
            cout<<a[p+n]<<endl;
    }
    return 0;
}


以上是关于HDU 2549 壮志难酬 (水题,但有个小坑!)的主要内容,如果未能解决你的问题,请参考以下文章

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

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

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

HDU-1000 A+B Problem

HDU-6156题解(数位DP)

hdu 1175