洛谷 2320

news/2025/1/12 12:04:42/

解题思路:

        首先所有的钱袋都可以看成一个取或不取的情况。那么这些钱袋取或不取就可以看作0或1,也就是说,要使用一些数字表示一个范围里的所有数,同时这又很二进制(取或不取)。所以我们就把钱袋里钱的数量定为2^n个。


代码:

#include<stdio.h>


int main()
{
    int m,tot=0,ans[100];
    scanf("%d",&m);
    for(;m>>1;m>>=1)
      ans[++tot]=(m>>1)+(m&1);
    printf("%d\n1",tot+1);
    while(tot)
      printf(" %d",ans[tot--]);
    return 0;    
}


http://www.ppmy.cn/news/139325.html

相关文章

AM2320 温湿度计 单总线读取数据

温湿度计 用单总线方式读取数据 AM2320支持IIC通信和单总线通信&#xff0c;这里只用单总线&#xff1a; 使用单总线时的接线方式时&#xff0c;只需接第二引脚SDA&#xff0c;SCL接地就行。 通信时序图&#xff1a; 由时序可见通信非常简单&#xff0c;关键点要把握好每个时序…

ESP8266-Arduino编程实例-AM2320温度湿度传感器驱动

AM2320温度湿度传感器驱动 1、AM2320介绍 温湿度复合传感器 AM2320数字温湿度传感器是一个经过校准的数字信号输出。 采用特殊的温湿度采集技术,确保产品具有极高的可靠性和优异的长期稳定性。 传感器由一个电容式湿度元件和一个集成的高精度温度测量装置组成,并与一个高性…

AM2320 linux驱动程序

AM2320 linux驱动程序 采集&#xff0c;上报input 子系统 #include <linux/init.h> #include <linux/kernel.h> #include <linux/module.h> #include <linux/workqueue.h>#include <linux/platform_device.h> #include <linux/gpio.h> #…

慧荣SM2320是什么主控?一文便知固态主控SM2320+固件下载

在移动SSD还没有兴起的时期&#xff0c;U盘被看做是传输数据非常好的载体。它身材小巧&#xff0c;性能不俗&#xff0c;偶然的不小心跌落也不会损坏数据。 不过随着固态硬盘的兴起&#xff0c;现在的移动硬盘也是以NAND存储介质为主流了&#xff0c;意味着它的体积可以进一步…

P2320 [HNOI2006]鬼谷子的钱袋

H y p e r l i n k Hyperlink Hyperlink https://www.luogu.com.cn/problem/P2320 D e s c r i p t i o n Description Description 求用若干个正整数表示 ∀ i ∈ [ 1 , n ] , i ∈ N \forall i\in[1,n],i\in \mathbb{N} ∀i∈[1,n],i∈N的最小正整数个数以及这些正整数 这…

AM2320单总线定时器中断方式驱动(stm32)

AM2320是一款具有I2C、单总线通信的温湿度传感器&#xff0c;精度也比较高&#xff0c;适合日常的一些应用场景。对于单总线通信&#xff0c;已经有很多人分享其实现的代码了&#xff0c;但多是使用延时法进行读取&#xff0c;今天给大家带来一个通过单总线定时器中断方式读取。…

洛谷 2320 bzoj 1192 题解 (思维,构造)

原题链接&#xff1a; 洛谷 bzoj 题意简述 给定一个 n ( < 1 e 9 ) n(<1e9) n(<1e9)&#xff0c;构造一个序列使得&#xff1a; [ 1 , n ] [1,n] [1,n]中所有整数是这个序列中某些元素的和字典序最小 输出这个序列 思路 我们一开始认为&#xff1a; n n n是 1 e…

一个通用的自适应prompt方法,突破了零样本学习的瓶颈

深度学习自然语言处理 原创作者&#xff1a;Winni 今天要给大家介绍一篇Google的研究&#xff0c;解决了大语言模型&#xff08;LLMs&#xff09;在零样本学习方面的困境。相比于少样本学习&#xff0c;LLMs在零样本学习上常常表现得比较弱&#xff0c;这主要是因为缺乏指导。而…