第3题循环小数【2014南海区赛小甲】

题目描述

数学课上，楠楠学习了一个新的知识。

两数相除，如果得不到整数商，会有两种情况：一种是得到有限小数，另一种是得到无限小数。从小数点后某一位开始依次不断地重复出现前一个或一节数字的十进制无限小数，叫做循环小数，如2.9666..., (在数学中它读作“二点九六，六循环” ）， 定义循环小数的缩写法是将第一个循环节以后的数字全部略去，并将第一个循环节首末用括号括起来。

    例如：

  2.966666... 缩写为 2.9(6)

      35.232323…缩写为 35.(23)
楠楠发现，根据循环小数的特征，很快能算出这个循环小数中小数点后第n位的数字，你能吗？

输入

输入数据有两行。

第一行，输入一个整数n(n<=100000)，表示求小数点后的第n位。
        第二行，一个字符串，用缩写法表示的一个循环小数。

输出

输出一个整数，求出循环小数中小数点后第n位的数字。

样例输入 Cop

#include <iostream>

#include <cstring>

using namespace std;

int main()

{

    char a[100010],c[100010];

    int n,t=0,f,j=0;

    cin>>n>>a;

    int m=strlen(a);

    for(int i=0;i<m;i++)

    {

        if(t) c[j++]=a[i];

        if(a[i]=='(')

        {

            t=i;           

        }

        else if(a[i]=='.')

        {

            f=i;

        }

    }

    int s = m-t-2;

    if(n>(t-f))

    {

        int k = (n- (t - f - 1)) % s;

        if(!k) cout<<c[j-2];

        else cout<<c[k-1];

    }

    else

    {

        cout<<a[f+n];

    }

}

y

<span style="background-color:#ffffff"><span style="color:#333333"><span style="color:#333333"><span style="background-color:#f5f5f5">输入样例1
10
352.19(7)

输入样例2：
5
7328.(192)</span></span></span></span>

样例输出 Copy

<span style="background-color:#ffffff"><span style="color:#333333"><span style="color:#333333"><span style="background-color:#f5f5f5">输出样例1
7
输出样例2
9</span></span></span></span>