- 博客(73)
- 收藏
- 关注
RSS订阅原创 python 用pyinstaller打包为exe
Python 使用pyinstaller打包 EXE 的步骤一.安装Pyinstaller1.键盘按win+r，输入cmd按回车即可。2. 在cmd窗口中输入以下命令pip install pyinstaller当cmd中如下图时为安装完成安装成功，查看pyinstaller版本验证pyinstaller是否成功pyinstaller --version出现上面图即可，版本是最新版的。二.打包-F 打包一个单个文件，如果你的代码都写在一个.py文件的话，可以用这个，如果是多个.
2021-04-05 18:51:19
264
原创 试题 算法训练 最大体积
试题 算法训练 最大体积问题描述 每个物品有一定的体积（废话），不同的物品组合，装入背包会战用一定的总体积。假如每个物品有无限件可用，那么有些体积是永远也装不出来的。为了尽量装满背包，附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解，如果是有限解，保证不超过2，000，000，000 如果是无限解，则输出0输入格式 第一行一个整数n（n<=10），表示物品的件数 第2行到N+1行: 每件物品的体积(1<= <=500)输出格式 一个整数ans，表示
2021-02-23 15:00:52
529
原创 试题 算法训练 传纸条
试题 算法训练 传纸条问题描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。 在活动进行中，小渊希望给小轩传递一张纸条，同时希
2021-02-22 15:34:58
535
原创 试题 算法训练 传球游戏
试题 算法训练 传球游戏【问题描述】 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。 聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了m次以后，又回到小蛮手里。两种传球
2021-02-21 16:26:31
289
原创 试题 算法训练 开心的金明
试题 算法训练 开心的金明资源限制时间限制：1.0s 内存限制：256.0MB问题描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一 个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N
2021-02-21 14:16:05
222
原创 试题 算法训练 入学考试
试题 算法训练 入学考试问题描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？输入格式 第一行有两个整数T（1 <= T
2021-02-21 13:02:55
251
原创 试题 算法训练 乘积最大
试题 算法训练 乘积最大问题描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子： 有一个数字串：
2021-02-20 15:53:22
568
原创 试题 算法训练 拦截导弹
试题 算法训练 拦截导弹问题描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式 一行，为导弹依次飞来的高度
2021-02-19 14:05:08
408
原创 试题 算法训练 摆动序列
试题 算法训练 摆动序列问题描述 如果一个序列满足下面的性质，我们就将它称为摆动序列： 1. 序列中的所有数都是不大于k的正整数； 2. 序列中至少有两个数。 3. 序列中的数两两不相等； 4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，则第i个数比第i – 2个数大。 比如，当k = 3时，有下面几个这样的序列： 1 2 1 3 2 1 2 1 3 2 3 2 3 1 3 1
2021-02-19 12:34:26
382
原创 试题 算法训练 结点选择
试题 算法训练 结点选择时间限制：1.0s 内存限制：256.0MB问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32 42 5样
2021-02-04 19:14:02
349
原创 试题 算法提高 能量项链
试题 算法提高 能量项链问题描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为mrn（Mars单位），新
2021-02-03 19:03:04
524
原创 试题 算法提高 聪明的美食家
试题 算法提高 聪明的美食家问题描述 如果有人认为吃东西只需要嘴巴，那就错了。 都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。 大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条街，准备从街的一头吃到另一头。为了吃得爽，他大费周章，得到了各种食物的“美味度”。他拒绝不爽的经历，不走回头路而且还要爽歪歪（爽的次数尽量多）。输入格式 两行数据。 第一行为一个整
2021-02-02 17:53:34
552
1
原创 试题 算法提高 概率计算
试题 算法提高 概率计算问题描述 生成n个∈[a,b]的随机整数，输出它们的和为x的概率。输入格式 一行输入四个整数依次为n，a，b，x，用空格分隔。输出格式 输出一行包含一个小数位和为x的概率，小数点后保留四位小数样例输入2 1 3 4样例输出0.3333思路：此题是一种概率题，题目意思就是随机出n个整数范围是a-b然后让我们求n个整数和为x的概率为多少？我们这时知道a到b的数出现的概率，概率为：1/（a-b+1）这就是他们每个数出现的概率。那要求n个随机出来的数的x的
2021-02-02 14:27:52
170
原创 试题 算法提高 最小乘积(提高型)
试题 算法提高 最小乘积(提高型)问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝对值小于等于1000。 n<=1000,T<=10输出格
2021-02-01 21:24:52
138
原创 算法提高 贪吃的大嘴
试题 算法提高 贪吃的大嘴问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕.输入格式 先输入一行包含2个整数m、n,表示大嘴需要吃美味度和为m的小蛋糕,而小蛋糕一共有n种,下面输入n行,每行2个整数,第一个表示该种小蛋糕的美味度,第二个表示蛋糕店中该种小蛋糕的总数输出格式 输出一行包含一个整数表示
2021-02-01 20:51:26
180
原创 试题 算法提高 合并石子
试题 算法提高 合并石子资源限制时间限制：2.0s 内存限制：256.0MB问题描述 在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式 输入第一行包含一个整数n，表示石子的堆数。 接下来一行，包含n个整数，按顺序给出每堆石子的大小 。输出格式 输出一个整数，表示合并的最小花费。样例输入51 2 3 4 5样例输出33数据规模和约定 1<=
2021-02-01 20:50:11
381
原创 试题 算法提高 拿糖果
试题 算法提高 拿糖果问题描述 妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。输入格式 一个整数N输出格式 最多可以拿多少糖样例输入15样例输出6数据规模和约定N <= 100000思路：此题意思就是我每次拿糖可以拿P块糖，但是P是M的一个不大于根号下M的质因数
2021-02-01 13:27:40
580
原创 试题 算法提高 学霸的迷宫
试题 算法提高 学霸的迷宫问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n， m，为迷宫的长宽。 接下来n行，每行m个数，数之间没有间隔，为0或1中的一个。0表示这个格子可
2021-01-31 20:01:49
156
原创 试题 算法提高 求最大值
试题 算法提高 求最大值时间限制：1.0s 内存限制：256.0MB问题描述 给n个有序整数对ai bi，你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负，bi之和非负。输入格式 输入的第一行为n，数对的个数 以下n行每行两个整数 ai bi输出格式 输出你选定的数对的ai+bi之和样例输入5-403 -625-847 901-624 -708-293 413886 709样例输出1715数据规模和约定 1
2021-01-31 18:03:02
455
原创 试题 算法提高 统计单词数
试题 算法提高 统计单词数问题描述 统计输入英文文章段落中不同单词（单词有大小写之分, 但统计时忽略大小写）各自出现的次数。 输入段落中所含单词的总数不超过100，最长单词的长度不超过20个字母.输入格式 一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格, 逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和句号紧跟在它前面的英文单词后面, 中间没有空格. 段落最后一个字符是回车符, 表示输入结束.输出格式 若段落中共有M个不同的英文单词，则按照其在段
2021-01-31 13:54:02
2492
原创 基础练习 完美的代价
基础练习 完美的代价问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文！完美！)输入格式第一行是一个整数N，表示接下来的字符串的长度(N <= 8000) 第二行是一个字符串，长
2021-01-30 15:20:12
122
1
原创 算法提高 排队打水问题
算法提高 排队打水问题问题描述有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2…………tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？输入格式第一行n，r (n<=500,r<=75) 第二行为n个人打水所用的时间Ti (Ti<=100)；输出格式最少的花费时间样例输入3 21 2 3样例输出7思路：程序：禁止转载。仅用于自己学习。对程序错误不负责。...
2021-01-30 12:57:38
624
原创 算法提高 数的划分
算法提高 数的划分问题描述一个正整数可以划分为多个正整数的和，比如n=3时： 3；1＋2；1＋1＋1； 共有三种划分方法。 给出一个正整数，问有多少种划分方法。输入格式一个正整数n输出格式一个正整数，表示划分方案数样例输入3样例输出3思路：本题的意思就是用数的和组成一个n问有多少种可以，我们可以先假设1可以划分为1种方法2可以划分为2种方法，那么3就可以得到 当程序：z=int(input())dp=[0 for i in range(z+1)]dp[0]=1
2021-01-29 21:43:38
171
原创 算法提高 超级玛丽
试题16 算法提高 超级玛丽类型：回溯 递推 递归问题描述大家都知道"超级玛丽"是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置，分别是a1,a2,…am，陷入其中则必死无疑。显然，如果有两个挨着的陷阱，则玛丽是无论如何也跳过不去的。 现在给出小道的长度n，陷阱的个数及位置。求出玛丽从位置1开始，有多少种跳跃方法能到达胜利的彼岸（到达位置n）。输入格式第一行为两个整数n,m 第二行为m
2021-01-29 18:48:02
252
原创 算法提高 最长公共子序列
算法提高 最长公共子序列问题描述给定两个字符串，寻找这两个字串之间的最长公共子序列。输入格式输入两行，分别包含一个字符串，仅含有小写字母。输出格式最长公共子序列的长度。样例输入abcdghaedfhb样例输出3样例说明最长公共子序列为a，d，h。思路：一个序列，如果是某两个或多个已知序列的最长子序列，则称为最长公共子序列。鉴于暴力穷举法的时间复杂度太大，需要另外一种方法解决该问题，动态规划。一般在能用动态规划解决的问题需要符合三个特征：最优子结构、重叠子问题和无后效性。刚刚
2021-01-28 20:04:19
127
原创 算法提高 8皇后·改
算法提高 8皇后·改问题描述规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。输入格式 一个8*8的棋盘。输出格式所能得到的最大数字和样例输入1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 22 23 2425 26 27 28 29 30 31 3233 34 35 36 37 38 39 4041 42 43 44 45 46 47 4848 50 51 52 53 54 55 5657
2021-01-28 18:47:21
321
原创 算法提高 字符串跳步
算法提高 字符串跳步问题描述给定一个字符串，你需要从第start位开始每隔step位输出字符串对应位置上的字符输入格式 第一行一个只包含小写字母的字符串。第二行两个非负整数start和step，意义见上。输出格式一行，表示对应输出。样例输入abcdefg2 2样例输出ceg思路：题目意思就是取从s的start的索引的step的倍数。程序：s=input()k,m=map(int,input().split())s=s[k:]k1=0while 1: prin
2021-01-28 18:00:21
259
原创 算法提高 多米诺骨牌放置（加强版1）
多米诺骨牌放置（加强版1）问题描述有一个m 行n 列的矩形方格棋盘，用12 的骨牌(可横放或竖放)完全覆盖，骨牌不能重叠。但是，棋盘中有一些p个位置有破洞，坐标分别为（xi（第xi列），yi（第yi行））,这些位置不能放置骨牌了。请问有多少种不同的覆盖的方法。 请对覆盖方法总数 mod 10007 的值即可。输入格式第 1 行，三个整数数n，m，p， 第 2 — p-1 行，两个整数 xi，yi 。输出格式一个整数，总数 mod 10007 的结果。样例输入2 3 21 32
2021-01-28 17:46:56
569
原创 算法训练 旅行家的预算
算法训练 旅行家的预算问题描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”。输入格式第一行为4个实数D1、C、D2、P与一个非负整数N； 接下来N行，每行两个实数Di、Pi。
2021-01-28 16:10:20
398
原创 算法训练 方格取数
算法训练 方格取数问题描述 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入格式 输入的第一行为一个整数N（表示N*N的方格图），接下来的每行有三个数，前两个表示位置，第三个数为该位置上所
2021-01-27 18:07:49
406
原创 蓝桥杯：算法训练 装箱问题
算法训练 装箱问题问题描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式第一行为一个整数，表示箱子容量； 第二行为一个整数，表示有n个物品； 接下来n行，每行一个整数表示这n个物品的各自体积。输出格式一个整数，表示箱子剩余空间。样例输入2468312797样例输出0思路：程序：禁止转载。仅用于自己学习。对程
2021-01-27 13:34:59
851
原创 算法训练 数的划分
算法训练 数的划分问题描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入格式n，k输出格式一个整数，即不同的分法样例输入7 3样例输出4 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}思路：这道题是个不重复问题的关键点在于怎么处理1，我们需要对划分结果存在1与不存在1的情况进行分别思考。 我们首先建立一个dp[
2021-01-26 23:50:15
223
原创 蓝桥杯：算法训练 纪念品分组
算法训练 纪念品分组问题描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入格式输入包含n+2行： 第1行包括一个整数w，为每组纪念品价格之和的上限。 第2行为一个整数
2021-01-26 18:47:44
427
原创 蓝桥杯：算法训练 王、后传说
王、后传说问题描述地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。 所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死… 现在有一个n*n的皇宫，国王占据他所在位置及周围的共9个格子，这些格子皇后不能使用（如果国王在王宫的边上，占用的格子可能不到9个）。当然，皇后也不会攻击国王。 现在知道了国王的位置（x,y）（国王位于第x行第y列，x,y的
2021-01-26 16:20:38
153
原创 蓝桥杯：算法训练 石子游戏
算法训练 石子游戏问题描述石子游戏的规则如下： 地上有n堆石子，每次操作可选取两堆石子（石子个数分别为x和y）并将它们合并，操作的得分记为(x+1)×(y+1)，对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。 请问在整个游戏过程中操作的总得分的最大值是多少？输入格式输入数据的第一行为整数n，表示地上的石子堆数；第二行至第n+1行是每堆石子的个数。输出格式程序输出一行，为游戏总得分的最大值。样例输入105105194002730919892278142512919
2021-01-26 11:49:26
276
原创 蓝桥杯： 算法训练 找零钱
找零钱问题描述 有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个人手里只有一张钞票（每张钞票的面值为25、50、100元），而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零（假设饭堂阿姨足够聪明）输入格式 第一行一个整数n，表示排队的人数。接下来n个整数a[1],a[2],…,a[n]。a[i]表示第i位学生手里钞票的价值（i越小，在队伍里越靠前）输出格式输出YES或者NO样例输入425 25 50 50样例输出YES样例输入225 100样
2021-01-25 19:01:48
274
原创 蓝桥杯试题：2n皇后问题
2n皇后问题问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。输出格式输出一个整数，表示总共有多少种放法。样例输入4
2021-01-25 18:20:59
1123
原创 7届省赛java试题 8: 移动距离
移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，都在1到10000范围内要求输出一个整数，表示m n 两楼间最短移动距离。例如：用户输入：6 8 2则，程序应该输出：4
2021-01-25 14:13:36
76
原创 7届省赛java试题 9: 四平方和
四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法。程序
2021-01-25 12:28:14
111
原创 7届省赛java试题 9: 取球博弈
取球博弈两个人玩取球的游戏。一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球，则游戏结束。此时，持有奇数个球的一方获胜。如果两人都是奇数，则为平局。假设双方都采用最聪明的取法，第一个取球的人一定能赢吗？试编程解决这个问题。输入格式：第一行3个正整数n1 n2 n3，空格分开，表示每次可取的数目 (0<n1,n2,n3<100)第二行5个正整数x1 x2 … x5，空格分开，表示5局的初始球数(0<xi<1000)输出格式
2021-01-24 19:07:03
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人