Advertisement

Algorithm Training S01 Series (C/C++)

阅读量:
复制代码
    问题描述
      s01串初始为"0"
      按以下方式变换
      0变1,1变01
    输入格式
      1个整数(0~19)
    输出格式
      n次变换后s01串
    样例输入
    3
    样例输出
    101
    数据规模和约定
      0~19
    
    
      
      
      
      
      
      
      
      
      
      
      
      
      
      
    

在构思过程中存在一些困惑,不确定如何下手,后来参考了高手的解决方案,采用string对象进行处理,并逐位进行判断,方法十分巧妙。其中insert函数的运用更是令人赞叹,效果显著。

复制代码
    #include <iostream>
    #include <string>
    using namespace std;
    
    int main(){
    	int n;
    	cin>>n;
    	string s="0";
    	while(n--){
    		for(int i=0;i<s.length();i++){
    			if(s[i]=='0')
    				s[i

全部评论 (0)

还没有任何评论哟~