c语言:打印look-and -say数列(不能将字母作为首项)

代码如下 

#include "stdio.h"

void output_squence(int n);

int num[50][50] = { 0 };    //初始化数组
int squence[200];
int n = 8;                 //行数 
int count = 1;              //计数
int count_calc = 0;         //对上一行描述的数总在偶数位
int count_fact = 1;         //上一行被描述的数字总在奇数位

int main(void)
{
	/*
	1
	1 1
	2 1 
	1 2 1 1     此行对上一行描述为 1个2,1个1,那么组合起来就是 1 2 1 1    其中上一行数字  2 
          和1  在此行1,3位置(奇数) 
	1 1 1 2 2 1   
	*/
	num[0][0] = 1;   //第一行为1

	for (int i = 0; i < n; i++)     //从第一行开始判断            
	{
		for (int j = 0;num[i][j]!=0; j++)      //当每一行出现数字0,表示这一行判断结束(此前对数组初始化为0,而数列又里面不可能出现0)
		{
			if (num[i][j] == num[i][j + 1])    //目前的数字和下一个数字相同计数加一
			{
				count += 1;
			}
			else                              //不相同
			{
				num[i + 1][count_calc] = count;   //将计数放在计数位
				num[i + 1][count_fact] = num[i][j];   //被计数放在偶数位
				count_calc += 2;    //这里位置和计数要更新和清0
				count_fact += 2;
				count = 1;          
			}
		}
		count_calc = 0;        
		count_fact = 1;

		count = 1;    //这里加不加都一样,因为每行判断结束时总要执行一次   else       
	}

	count = 0;

	//输出
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; num[i][j] != 0; j++)
		{        
			printf("%d ", num[i][j]);

			squence[count] = num[i][j];   //这里将数组num整合成了一个数列   可以直接输出第几项(每个数字作为一项)
			count += 1;                  
		}
		printf("\n");
	}


	printf("\n");
	printf("\n");

	//这里将每一行作为一项,(这里只是将数字在格式上拼在一起,你可以将每一行组合成一个数字)
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; num[i][j] != 0; j++)
		{
			printf("%d", num[i][j]);
		}
		printf(", ");
	}


	printf("\n");
	printf("\n");

	printf("%d", squence[13]);

	printf("\n");
	printf("\n");

	output_squence(4);   //输出组合后的项

	return 0;
}

void output_squence(int n)
{
	for (int j = 0; num[n][j] != 0; j++)
		printf("%d", num[n][j]);
}

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值