2017年09月23日普级组数列

Description

小S今天给你出了一道找规律题，题目如下：
有如下的数列1，11，21，1211，111221，312211，……
小S问你这个数列的第N项是多少，而你一头雾水根本找不出规律。
聪明的小R悄悄地告诉你是这样的
1，
上一个数是一个1，写作11
上一个数是两个1，写作21
上一个数是一个2，一个1，写作1211
上一个数是一个1，一个2，两个1，写作111221，
…………
相信聪明的你一定可以解决这个问题。

Input

第一行包括一个正整数N。

Output

一行一个正整数（注意数字可能会唱过长整形，请注意用数组或者字符串存储）

Sample Input

Sample Output

312211

Hint

对于100%的数据，。

分析
水题一道，题目里有讲规律，仔细看题就行。

程序：

var
n,i,j:longint;
a:array[0..40]of ansistring;
zfc,zf:ansistring;
bz:char;
tj:int64;
beginassign(input,'num.in');reset(input);assign(output,'num.out');rewrite(output);read(n);a[1]:='1';a[2]:='11';a[3]:='21';a[4]:='1211';a[5]:='111221';a[6]:='312211';for i:=7 to n dobegina[i]:='';zfc:=a[i-1];bz:=zfc[1];tj:=0;for j:=1 to length(zfc) doif zfc[j]=bz then inc(tj) elsebeginstr(tj,zf);a[i]:=a[i]+zf+bz;bz:=zfc[j];tj:=1;end;str(tj,zf);a[i]:=a[i]+zf+bz;end;write(a[n]);close(input);close(output);
end.

转载于:https://www.cnblogs.com/YYC-0304/p/9500045.html

2017年09月23日普级组数列相关推荐

2017年09月23日普级组树塔狂想曲
Description 相信大家都在长训班学过树塔问题,题目很简单求最大化一个三角形数塔从上往下走的路径和.走的规则是:(i,j)号点只能走向(i+1,j)或者(i+1,j+1).如下图是一个数塔,映 ...
2017年09月23日普级组环
Description 有一个圆,共个数在圆环上顺时针排列着. 现在给你三个数,问的顺序是顺时针还是逆时针. Input 第一行包括四个正整数. Output 一行一个整数,0或1,0表示逆时针,1表 ...
2017年9月16日普级组在食人百货绽放的蓝蔷薇
分析直接枚举,得出x,y,z. 结果满足1 const maxn=250000; var a:array[0..maxn]of longint; n,m,i,j,l,r:longint; begin ...
2017年9月9日普级组买礼物的艰辛
Description 小X同学给小C同学选了N件礼物,决定顺序购买并赠送,但作为一个没有工资没有零花钱的可怜小朋友,有M位好心的同学伸出了援助之手,然而为了减少最高的借款量,小X同学希望OI竞赛的你 ...
2017年9月9日普级组优美三角剖分
Description 小X同学为了搞好和小C同学的关系,特意寻找了一些优美的图像作为礼物. 这是一些由无穷无尽三角形组成的极为优美的图形,小X同学很想实现这些极富美感的图形,但是作为一名初赛都未过的 ...
2017年9月2日普级组T2 跳格子
Description 大家都说要劳逸结合,Ayumi, Mitsuhiko, Genta画完方格就出去运动啦! 他们来到了一片空地,画了N个连续的方格,每个方格上随机填上了一个数字,大家从第一个格子 ...
2017年9月2日普级组T1 正方形
Description 又到暑假啦,Conan, Ayumi, Mitsuhiko, Genta一起到Hakase家愉快玩耍(然而你却不行--). Ayumi, Mitsuhiko, Genta依次开 ...
2020年10月28日普级组总结
2020 年 10 月 28 日普级组 2020年10月28日普级组 2020年10月28日普级组今天又是打了场模拟赛,做的不怎么理想. 成绩 : 由于数据水,所以还是乱搞搞了个302分:而陈 ...
最新Win7 +Python3.6.0(Anaconda3-4.3.21)+Tensorflow的安装与配置（不用切换python3.5）原创 2017年09月23日 15:14:58 标签：pyt
最新Win7 +Python3.6.0(Anaconda3-4.3.21)+Tensorflow的安装与配置(不用切换python3.5) 一.首先进入Anaconda官网下载 https://ww ...

2017年09月23日普级组数列

2017年09月23日普级组数列相关推荐

最新文章

热门文章

2017年09月23日普级组 数列

2017年09月23日普级组 数列相关推荐

最新文章

热门文章

2017年09月23日普级组数列

2017年09月23日普级组数列相关推荐