循环小数

传送门已损坏

题目描述

定义一个循环小数缩写为整数部分+小数点+非循环节部分+（循环节部分）。 例如： 2.96666666... 缩写为2.9（6） 35.223232323...缩写为35.2（23） 你能输出一个循环小数中小数点后第n位的数字吗？

输入格式

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

输出格式

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

输入样例(1)

10
352.19(7)

输出样例(1)

7

输入样例(2)

5
7328.(192)

输出样例(2)

9

主要思路

这是一道简单的模拟题。如果遇到小数点，就开第一个锁。如果遇到一个左括号，就关第一个锁，开第二个锁，然后记录。如果遇到一个右括号，就关第二个锁，开第二个锁，然后记录。

——————AC代码

#include<bits/stdc++.h>
using namespace std;
int n,p,k;
string s,q,h;//q为非循环节部分，h为循环节部分
int main(){
	cin>>n;
	cin>>s;
	for(int i=0;i<s.size();i++){
	    if(k){
			if(s[i]==')')k=0;
			else h+=s[i];
		}
	    if(p){
	    	if(s[i]=='(')p=0,k=1;
	    	else q+=s[i];
		}
		if(s[i]=='.')p=1;
	}
	if(n<=q.size())cout<<q[n-1];
	else cout<<h[(n-q.size()-1)%h.size()];
	//cout<<endl<<s<<endl<<q<<endl<<h;
	return 0;
}

——————————QAQ