P2089 烤鸡——Python解答

题目背景

猪猪 Hanke 得到了一只鸡。

题目描述

猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 1010 种配料(芥末、孜然等),每种配料可以放 11 到 33 克,任意烤鸡的美味程度为所有配料质量之和。

现在, Hanke 想要知道,如果给你一个美味程度 �n ,请输出这 1010 种配料的所有搭配方案。

输入格式

一个正整数 �n,表示美味程度。

输出格式

第一行,方案总数。

第二行至结束,1010 个数,表示每种配料所放的质量,按字典序排列。

如果没有符合要求的方法,就只要在第一行输出一个 00。

输入输出样例

输入 #1复制

11

输出 #1复制

10
1 1 1 1 1 1 1 1 1 2 
1 1 1 1 1 1 1 1 2 1 
1 1 1 1 1 1 1 2 1 1 
1 1 1 1 1 1 2 1 1 1 
1 1 1 1 1 2 1 1 1 1 
1 1 1 1 2 1 1 1 1 1 
1 1 1 2 1 1 1 1 1 1 
1 1 2 1 1 1 1 1 1 1 
1 2 1 1 1 1 1 1 1 1 
2 1 1 1 1 1 1 1 1 1 

说明/提示

对于 100%100% 的数据,�≤5000n≤5000。

n=int(input())
result=[]  #保存最终遍历的结果
sum_result=0 #记录方法的数量
tem_result=[0]*10  #列表用于保存各种配料之间用量记录
def dfs(x,zh):global sum_result,resultif x>10: #如果十种配料已经称重完成,则继续判断十种配料的质量是否等于输入的重量if zh==n: #如果当前各种配料总合的质量为nsum_result+=1result.append(tem_result[:])returnif zh>n: #如果总合大于输入的总合就结束遍历,即剪枝returnfor i in range(1,4):tem_result[x-1]=idfs(x+1,zh+i)def main():if 31>n>9:dfs(1,0)print(sum_result)for i in result:for number in i:print(number,end=" ")print()else:print(0)  
main()

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/789766.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

有关系型数据库的情况下,为什么还要使用NOSQL(非关系型数据库)?

1.NOSQL的相对灵活性 与关系型数据库相比,NOSQL数据库展现了更高的灵活性和扩展性优势。它无需预先设计固定的表结构,因此可以根据实际应用需求灵活地进行数据的存储和组织。 2.读写情况下的性能优势 关系型数据库注重数据的一致性,有时为…

某眼实时票房接口获取

某眼实时票房接口获取 前言解决方案1.找到veri.js2.找到signKey所在位置3.分析它所处的这个函数的内容4.index参数的获取5.signKey参数的获取运行结果关键代码另一种思路票房接口:https://piaofang.maoyan.com/dashboard-ajax https://piaofang.maoyan.com/dashboard 实时票房…

Docker实例

华子目录 docker实例1.为Ubuntu镜像添加ssh服务2.Docker安装mysql docker实例 1.为Ubuntu镜像添加ssh服务 (1)访问https://hub.docker.com,寻找合适的Ubuntu镜像 (2)拉取Ubuntu镜像 [rootserver ~]# docker pull ubuntu:latest latest: Pulling from library/ub…

2024.3.8力扣每日一题——找出美丽数组的最小和

2024.3.8 题目来源我的题解方法一 数学 题目来源 力扣每日一题;题序:2834 我的题解 方法一 数学 经过分析,在target之前,取小于等于target/2的正整数才能使得和最小,并且满足条件3。 时间复杂度:O(n) 空…

课程设计项目1.3:双音多频(DTMF)通信设计仿真

01.课程设计内容 02.代码效果图 %参考程序:DTMF信号的产生 kcsj131s.m 差分方程法产生DTMF信号 clear clc fs8000; w2*pi/8000*[941 1336;697 1209;697 1336;697 1477; ...770 1209;770 1336;770 1477;852 1209;852 1336;852 1477];%各信号对应的数字频率 tab[2*co…

iOS开发进阶(十三):脚手架创建iOS项目

文章目录 一、前言二、xcode-select 命令三、拓展阅读 一、前言 项目初期,需要搭建项目基本框架,为此离不开辅助工具,即脚手架。当然,IDE也可以实现新建空白项目,但是其新建后的项目结构可能不符合预期设计&#xff0…

clickhouse常用函数总结

检测函数类型(clickhouse中数据的类型) SELECT toTypeName(0);-- UInt8(三位数为8) SELECT toTypeName(-0);-- Int8 SELECT toTypeName(-343);-- Int16 SELECT toTypeName(12.43); -- Float64(默认浮点型的数据为64),所以一般在处理浮点型…

权限问题(Windows-System)

方法:用命令来写一个注册表的脚本 ?System是最高级用户,但不拥有最高级权限 编写两文档:system.reg 和 remove.reg,代码如下: system.reg: Windows Registry Editor Version 5.00[-HKEY_CLASSES_ROOT\*…

【Qt 学习笔记】认识QtSDK中的重要工具

博客主页:Duck Bro 博客主页系列专栏:Qt 专栏关注博主,后期持续更新系列文章如果有错误感谢请大家批评指出,及时修改感谢大家点赞👍收藏⭐评论✍ 认识QtSDK中的重要工具 文章编号:Qt 学习笔记 / 03 文章目…

MATLAB 按照索引提取点云 (56)

MATLAB 按照索引提取点云 (53) 一、算法介绍二、算法实现1.代码一、算法介绍 原始点云经过某种处理得到了一组索引,例如原始点云的索引为0 1 2 3 4 ,其中通过处理确认索引2 3 是需要进一步处理的点云,通过索引提取的方法从原始点云中,将2 3 对应的点云提取出来得到新的点…

图论基础(python蓝桥杯)

图的基本概念 图的种类 怎么存放图呢? 优化 DFS 不是最快/最好的路,但是能找到一条连通的道路。(判断两点之间是不是连通的) 蓝桥3891 import os import sys sys.setrecursionlimit(100000) # 请在此输入您的代码 n, m map(int,…

什么是工业协议转换软件?

在现代工业自动化领域,随着技术的不断革新和智能化水平的提升,各种工业设备和系统之间的通信变得日益重要。然而,由于历史、技术差异和标准多样化等原因,不同的工业设备和系统往往采用各自独特的通信协议,导致它们之间…

Android Studio 打开Local Changes界面

在编写代码的过程中,经常要回顾本地仓库做了那些修改。打开Local Changes界面,能做到一目了然,不用再去使用git命令查看。 File->Settings->Version control->Commit 把Use non-modal commit interface 选项 取消勾选 即可

如何使用VNC+Cpolar实现Windows电脑公网远程控制Ubuntu系统桌面

文章目录 前言1. VisualSVN安装与配置2. VisualSVN Server管理界面配置3. 安装cpolar内网穿透3.1 注册账号3.2 下载cpolar客户端3.3 登录cpolar web ui管理界面3.4 创建公网地址 4. 固定公网地址访问 前言 SVN 是 subversion 的缩写,是一个开放源代码的版本控制系统…

官宣!一文掌握2024百度CreateAI开发者大会最新议程

4月16日上午9:00,以“创造未来”为主题的2024百度Create AI开发者大会将在深圳国际会展中心(宝安)开幕。此次大会将是近十年来,粤港澳大湾区规格最高的AI大会,将聚焦炙手可热的AI话题,在大会主论坛、分论坛…

卡尔曼滤波笔记

资料:https://www.zhihu.com/question/47559783/answer/2988744371 https://www.zhihu.com/question/47559783 https://blog.csdn.net/seek97/article/details/120012667 一、基本思想 在对一个状态值进行估计的时候,如果想测量值更准,很自然…

JavaScript构造函数(new构造js对象与原型链prototype)

构造函数详解 铺垫:面向对象编程一、构造函数是什么?二、构造函数的作用?三、构造函数的执行过程?四、构造函数的返回值?五、构造函数为什么要用new关键字调用?六、构造函数的实例成员和静态成员&#xff1…

Windows搭建Lychee图片管理系统结合内网穿透实现公网访问本地图床

文章目录 1.前言2. Lychee网站搭建2.1. Lychee下载和安装2.2 Lychee网页测试2.3 cpolar的安装和注册 3.本地网页发布3.1 Cpolar云端设置3.2 Cpolar本地设置 4.公网访问测试5.结语 1.前言 图床作为图片集中存放的服务网站,可以看做是云存储的一部分,既可…

【机器学习】科学库使用第3篇:机器学习概述,学习目标【附代码文档】

机器学习(科学计算库)完整教程(附代码资料)主要内容讲述:机器学习(常用科学计算库的使用)基础定位、目标,机器学习概述定位,目标,学习目标,学习目标,1 人工智能应用场景,2 人工智能小…

计算机网络|谢希仁版|数据链路层

数据链路层 数据链路层研究的是什么?数据链路层的几个共同问题数据链路与链路帧通信规程 三个基本问题封装成帧透明传输差错检测可靠传输 点对点协议PPPPPP协议应满足的需求PPP协议的组成PPP协议帧的格式各字段的意义字节填充零比特填充PPP协议的工作状态 使用广播信…