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++知识库 -> 蓝桥杯12届省赛C/C++B组试题B:卡片 -> 正文阅读

[C++知识库]蓝桥杯12届省赛C/C++B组试题B:卡片

?解题思路:卡片1最先用完,数字从1开始拼,将2021个1耗尽为止。

每一位数的取法:

(1)i%10能取出该1数字的最低位。

(2)接着将i/10,循环上一步取出高一位数字。如此循环,直至i/10==0取最后一位,结束循环。

程序如下:

#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[]) 
{
	int numone=2021;//2021张1,因此控制循环次数 
	int k,i=0;//i记录拼接到数字 
	while(numone)
	{
		i++;
		k=i;//k用于存放数字i,方便计算拼接该数字需要用到的1 
		while(k)
		{
			if(k/10==0)//k/10==0表示已经是个位了 
		  {
			if(k%10==1)//是否消耗数字1 
			{
				if(numone>0)
 /*该判断一定要加上,如果一个数字拼接中多次使用1,可能会让numone小于0致使陷入死循环*/
			    numone--;
			    else
			    i--;
/*该步骤是如果在拼接最低位时已经没有1了,则该数字不能拼接能拼接的数需要减1。
 可以将numone设置为3,理论上只能拼接到10,去掉该步骤则会显示11 */
			}
		  }
		  else
		  {
		  	if(k%10==1)
		  	{
		  		if(numone>0)
		     	numone--;
			}
		  	
		  }
		  k=k/10;//取下一位 
		}
			
	}
	printf("%d",i);
	return 0;
}

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2022-01-28 11:42:41  更:2022-01-28 11:43:21 
 
开发: 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 9:48:09-

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