首页 > ACM题库 > HDU-杭电 > hdu 2549 壮志难酬[解题报告]C++
2014
02-10

hdu 2549 壮志难酬[解题报告]C++

壮志难酬

问题描述 :

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

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

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

输入:

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

输出:

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

样例输入:

3
1.234 1
2.345 2
3.456 3

样例输出:

2
4
6

地址:http://acm.hdu.edu.cn/showproblem.php?pid=2549

题意:中文。

mark:水题不解释。

代码:

# include <stdio.h>
# include <string.h>


int main ()
{
    int T ;
    int a, n, len ;
    char str[10] ;
    scanf ("%d", &T) ;
    while (T--)
    {
        scanf ("%d.%s %d", &a, str, &n) ;
        len = strlen(str) ;
        if (n <= len) putchar (str[n-1]) ;
        else putchar ('0') ;
        putchar ('\n') ;
    }
    
    return 0 ;
}

解题转自:http://www.cnblogs.com/lzsz1212/archive/2012/02/19/2357867.html


  1. 第23行:
    hash = -1是否应该改成hash[s ] = -1

    因为是要把从字符串s的start位到当前位在hash中重置

    修改提交后能accept,但是不修改居然也能accept

  2. 如果两个序列的最后字符不匹配(即X [M-1]!= Y [N-1])
    L(X [0 .. M-1],Y [0 .. N-1])= MAX(L(X [0 .. M-2],Y [0 .. N-1]),L(X [0 .. M-1],Y [0 .. N-1])
    这里写错了吧。