IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> 嵌入式机考笔试之C语言数组问题 -> 正文阅读

[C++知识库]嵌入式机考笔试之C语言数组问题

嵌入式机考笔试之C语言数组问题

?题目要求

??有一个整形数组buff[N],buff[N+1]描述buff[N],其中buff[0]=1;
??buff[1]用来描述buff[0],buff[1]=11,从左往右表示buff[0]中有1个1;
??buff[2]用来描述buff[1] ,buff[2]=21,从左往右表示buff[1]中有2个1
??buff[3]用来描述buff[2] , buff[3]=1211,从左往右表示buff[2]中有1个2,1个1;
??buff[4]用来描述buff[3] ,buff[4]=111221,从左往右表示buff[3]中有1个1,1个2,2个1;
??输入N,0<=N<=25;

?输入示例:

输入:
1
输出:
11

??从左往右表示buff[0]中有1个1;

输入:
2
输出:
21

??从左往右表示buff[1]中有2个1

输入:
3
输出:
1211

??从左往右表示buff[2]中有1个2,1个1;

输入:
4
输出:
111221

??从左往右表示buff[3]中有1个1,1个2,2个1;

?示例代码:

#include <stdio.h>
int main()
{
	int buff[1024]={1};//buff[0]=1
	int len=1;
	int new_buff[1024]={0};
	int new_len=0;
	int cnt=0;
	int i=0;
	while(scanf("%d",&cnt)!=EOF)//请求输入N
	{
		buff[0]=1;//起始值buff[0]=1
		len=1;
		if(cnt==0)//N=0时,输出则为1
		{
			len=1;
			buff[0]=1;
		}
		else
		{
			int j,k;
			int sum=1;
			new_len=0;
			for(i=0;i<cnt;i++)
			{
				for(j=0;j<len;)
				{
					for(k=j+1;k<len;k++)//计算有几个连续相同的数
					{
						if(buff[j]!=buff[k])break;
						sum++;
					}
					new_buff[new_len++]=sum;
					new_buff[new_len++]=buff[j];
					j+=sum;//判断下一个
					sum=1;
				}
				if(new_len>0)
				{
					for(j=0;j<new_len;j++)
					{
						buff[j]=new_buff[j];
						len=new_len;
					}
				}
				new_len=0;
			}
		}
		for(i=0;i<len;i++)//输出结果
		{
			printf("%d",buff[i]);
		}
		printf("\n");
	}
}

?测试结果:
在这里插入图片描述

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2022-03-06 12:43:52  更:2022-03-06 12:47:46 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/24 5:03:04-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码