计数和数数

╰+哭是因爲堅強的太久メ 2022-06-18 05:15 116阅读 0赞

“伯爵说”序列如下：1,11,21,1211,111221, \\ldots1,11,21,1211,111221,…。其`1`读作`one 1`或者`11`。`11`读作`two 1s`或者`21`。`21`读作`one 2, one 1`或者`1211`。

### 输入格式 ###

多组输入，读到文件结束。每组输入给定一个整数 n(1 \\leq n \\leq 30)*n*(1≤*n*≤30)。

### 输出格式 ###

输出第 n*n* 个序列。注意，整数序列以字符串的形式表示。

#### 样例输入 ####

6

#### 样例输出 ####

312211

思路:类似斐波那契

#include<iostream>
    #include<string.h>
    using namespace std;
    int main()
    {
    	int n,i,j,k,t=1;
    	char str[100000]="1",ch[100000];
    	while (cin>>n)
    	{
    		strcpy(str,"1");
    		if (n==1)
    		{
    			cout<<str<<endl;
    			continue;
    		}
    		for (i=2; i<=n; i++)
    		{
    			t=1;
    			k=0;
    			for (j=0; str[j]; j++)
    			{
    				if (str[j]==str[j+1])
    				{
    					t++;
    				}
    				else
    				{
    					ch[k++]=t+'0';
    					ch[k++]=str[j];
    					t = 1;
    				}
    			}
    			if(ch[k-1]!=str[j-1])
    			{
    				ch[k++]=t+'0';
    				ch[k++]=str[j-1];
    			}
    			ch[k]='\0';
    			k=0;
    			strcpy(str,ch);
    		}
    		cout<<str<<endl;
    	}
    	
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，116人围观）

还没有评论，来说两句吧...

相关阅读

相关集合和数组的区别

JAVA基础 – 面试篇 1.集合和数组的区别 > 1.数组大小固定，集合大小不固定 > 2.数组只能存储相同的数据类型，集合可以存储多种数据类型 > 3.

分手后的思念是犯贱/ 2024年03月31日 14:39/ 0 赞/ 94 阅读

相关算法训练-二进制数数-0，1码计数。

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　给定L,R。统计\[L,R\]区间内的所有数在二进制下包含的“1”的个数之和。　　如5的

红太狼/ 2023年01月10日 03:56/ 0 赞/ 114 阅读

相关指针和数组的区别

指针和数组的区别： 1.空间分配：数组是静态分配，且分配的空间是连续的；指针是动态分配，分配的空间不一定是连续的。 2.安全性：使用数组可能会造成数组越界；指针使用时可能会

朱雀/ 2022年09月23日 14:55/ 0 赞/ 192 阅读

相关 Poj 1496 Word Index & Poj 1850 Code (计数组合数)

两题除了字符串长度不同之外没有区别。题意：字符串的合法排序规则为：长度小的靠前，同长度则按字典序，每个字符串内部字母都是升序的。思路：因为满足字符串内部也都是升序的，所

水深无声/ 2022年08月25日 13:55/ 0 赞/ 48 阅读

相关 Vijos P1130数的计数【模拟】

P1130数的计数 [Accepted][] 标签： [NOIP普及组2001][NOIP_2001] \[显示标签\] 描述我们要求找出具有下列性质数的

缺乏、安全感/ 2022年07月28日 10:50/ 0 赞/ 166 阅读

相关数的计数

描述我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理 l·不作任何处理: 2

清疚/ 2022年07月04日 23:42/ 0 赞/ 136 阅读

相关计数和数数

“伯爵说”序列如下：1,11,21,1211,111221, \\ldots1,11,21,1211,111221,…。其`1`读作`one 1`或者`11`。`11

╰+哭是因爲堅強的太久メ/ 2022年06月18日 05:15/ 0 赞/ 117 阅读

相关计数

题目描述统计数组 arr 中值等于 item 的元素出现的次数示例1 输入 [1, 2, 4, 4, 3, 4, 3], 4 输出

桃扇骨/ 2022年06月05日 06:41/ 0 赞/ 235 阅读

相关 [LibreOJ #2983]【WC2019】数树【计数】【DP】【多项式】

Description 此题含有三个子问题问题1：给出n个点的两棵树，记m为只保留同时在两棵树中的边时连通块的个数，求\\(y^m\\) 问题2：给

深藏阁楼爱情的钟/ 2021年12月23日 12:37/ 0 赞/ 207 阅读

相关链表和数组的区别

数组静态分配内存，链表动态分配内存；数组在内存中连续，链表不连续；数组元素在栈区，链表元素在堆区；数组利用下

客官°小女子只卖身不卖艺/ 2021年09月29日 07:36/ 0 赞/ 294 阅读