Digits Sequence-关于Stringstream

Stringstream

• stringsteam 用于进行数据类型转换，<sstream> 库定义了三种类：istringstream、ostringstream 和 stringstream，分别用来进行流的输入、输出和输入输出操作。
• 接下来举一个栗子，通过这道题我们来介绍下从 int 转化为 string 的过程

Digits Sequence (Easy Edition)

• 这道题是一道很水的题，我们通过这道题来介绍下 (streamstring)
• 我们可以考虑把每一个字符都压入 (s),最后输出第 (n-1) 项即可
• 总体来说，streamstring 和 string 的使用极为相似
  • stringstream:(s.str().size())(取长)。
  • string:取长就不必多说了
• 有没有发现区别就是中间多了个(.str())
• 接下来就是一点也不激动人心的代码了：

#include<bits/stdc++.h>//Forever_chen
#define RT register
using namespace std;
template<class t> inline t read(t &x){
	char c=getchar();bool f=0;x=0;
	while(!isdigit(c)) f|=c=='-',c=getchar();
	while(isdigit(c))x=(x<<1)+(x<<3)+(c^48),c=getchar();
	if(f)x=-x;return x;
}
template<class t>inline void write(t x){
	if(x<0)putchar('-'),write(-x);
	else{if(x>9)write(x/10);putchar('0'+x%10);}
}
template<class t>inline void writeln(t x){
	write(x);putchar('
');
	return;
}
template<class t>inline void write_blank(t x){
	write(x);putchar(' ');
	return;
}
int n,k;
stringstream s; //定义一个stringstream类型的s
signed main(){
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	read(n);
	for(int i=1;s.str().size()<=n;i++){//取长，和string类型相类似
		s<<i;//将int类型的i压入s
	}
	cout<<s.str()[n-1];//输出第n-1项
	//system("pause");
	return 0;
}

Digits Sequence (Hard Edition)

• 由于这题比较阿巴的复杂度，我们无法用 stringstream 去完成代码
• 我们考虑位数，枚举位数，将小于输入的数的位数的数全部扔掉，再判断当前字符所在的数，最后求字符所在当前数的位置(本人不善于表达，说得比较绕，建议直接食用代码)。代码比较简单。
• 接下来就是一点也不激动人心的代码了：

#include<bits/stdc++.h>//Forever_chen
#define RT register
using namespace std;
template<class t> inline t read(t &x){
	char c=getchar();bool f=0;x=0;
	while(!isdigit(c)) f|=c=='-',c=getchar();
	while(isdigit(c))x=(x<<1)+(x<<3)+(c^48),c=getchar();
	if(f)x=-x;return x;
}
template<class t>inline void write(t x){
	if(x<0)putchar('-'),write(-x);
	else{if(x>9)write(x/10);putchar('0'+x%10);}
}
template<class t>inline void writeln(t x){
	write(x);putchar('
');
	return;
}
template<class t>inline void write_blank(t x){
	write(x);putchar(' ');
	return;
}
long long n,len=1,num=1;
signed main(){
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	read(n);
	while(1){
		if(n<num*9*len){
			num=num+n/len+(n%len>0)-1;
			n=len-(n%len?n%len:len);
			while(n--){
				num/=10;
			} 
			write(num%10);
			return 0;
		}
		else{
			n-=num*9*len++;
			num*=10;
		}
	}
	//system("pause");
	return 0;
}