- 博客(22)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 找球号
在蒜国里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号 i 0<=i<=10^ 9，编号可重复，现在说一个随机整数 k(0 <= k<= 10^9 + 100)，判断编号为 kk 的球是否在这堆球中（存在为"YES"，否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，但他又很懒。他希望你能帮助他取得胜利。输入格式第一行有两个整数 m，n(0...
2020-03-22 13:36:22
815
原创 程序设计：取石子
蒜头君和花椰妹今天都很无聊。两个人相约一起玩游戏。蒜头君取出了一堆奇形怪状的石子，并且把它分成了三堆。他和花椰妹轮流从里面取石子，取出最后一颗石子的人胜利。花椰妹觉得这样没意思，于是她要求加入一个限制条件：每个人每次只能取出 1,3,71,3,7 或 99 颗石子。石子数目不够的时候不能多取，如还剩 22 颗石子的情况下，只能拿走 11 颗，而不能选择 3,7,93,7,9。蒜头君答应了，但是他...
2020-03-22 13:29:43
225
原创 数列分段
对于给定的一个长度为n 的正整数数列 ai，现要将其分成连续的若干段，并且每段和不超过 m（可以等于 m），问最少能将其分成多少段使得满足要求。输入格式第一行包含两个正整数 n,m，表示了数列的长度与每段和的最大值。第二行包含 n 个空格隔开的非负整数 ai数据范围：1<=n<=10^5 1<=Ai<=m<=10 ^4输出格式一个正整数，输出最少划分的段...
2020-03-22 13:22:43
1154
原创 假币问题
居然有假币！！！事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。蒜头君这就去买猪肉，结果找来的零钱中有假币！！！可惜蒜头君一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻，所有真币的重量是一样的。现在包含假币一共有 nn 张纸币，然后有一个天平，蒜头君设计一个找假币的方案。如果有偶数张纸币，把所有的钱分成两份，用天平称一下，哪边轻假币就在哪边。...
2020-03-22 13:16:42
693
原创 宗教信仰（并查集）
世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有 nn 名学生（0 < n \le 500000<n≤50000），你不太可能询问每个人的宗教信仰，因为他们不太愿意透露。但是当你同时找到 22 名学生，他们却愿意告诉你他们是否信仰同一宗教，你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学生只会信仰最多一种宗教。输入格式输入包括多组数据。每组...
2020-03-22 13:08:27
698
原创 干草出售
农民约翰面临一个很可怕的事实，因为防范失措他存储的所有稻草给澳大利亚蟑螂吃光了，他将面临没有稻草喂养奶牛的局面。在奶牛断粮之前，约翰拉着他的马车到农民唐的农场中买一些稻草给奶牛过冬。已知约翰的马车可以装的下 C(1<=C<=5000)立方的稻草。农民唐有 H（1<=H<=5000）捆体积不同的稻草可供购买，每一捆稻草有它自己的体积(1<=Vi<=C)面对这些...
2020-03-22 13:02:32
707
原创 外币兑换
蒜头君刚从美国回来，发现手上还有一些未用完的美金，于是想去银行兑换成人民币。可是听说最近人民币将会升值，并从金融机构得到了接下来十二个月可能的美元对人民币汇率，现在，蒜头君想要在接下来一年中把美金都兑换成人民币，请问最多能得到多少人民币？输入格式输入的第一行是一个实数 N(1.00 \le N \le 100.00)N(1.00≤N≤100.00)，表示蒜头君现有的美金数量。接下来一行，包含...
2020-03-22 12:28:15
998
原创 魔法宝石
样例输入4 61 42 63 122 7样例输出2301背包模板；题意：如何装物品能让幸运值最大；Accept Code :#include <stdio.h>#include <string.h>#define max(a,b) a>b?a:bint v[4005];int w[4005];int dp[10050];int m...
2020-03-22 12:24:24
196
原创 下午茶时间（并查集）
行 1…Q1…Q：如果第 jj 个询问的两头奶牛认识， 第 j行输出"Y"。如果不认识，第 jj 行输出"N"。输出时每行末尾的多余空格，不影响答案正确性样例输入5 3 3 2 5 2 3 4 5 2 3 3 5 1 5 样例输出Y Y N 题意：对于给出的两个数检查是否认识，认识打印Y否则的话打印N;阶梯思路：将认识的分群，最后检查即可（并查集模板）...
2020-03-22 12:17:32
400
原创 买书
小蒜手里有 n元钱全部用来买书，书的价格为 10 元，20 元，50 元，100 元。问小蒜有多少种买书方案？（每种书可购买多本）输入格式一个整数 nn，代表总共钱数。（1 \le n \le 10001≤n≤1000）输出格式一个整数，代表选择方案种数。输出时每行末尾的多余空格，不影响答案正确性样例输入120样例输出12样例输入215样例输出20题意：给出可以买到...
2020-03-22 12:07:38
751
原创 数字组合
小蒜有 n(1 \le n \le 20)n(1≤n≤20) 个正整数，找出其中和为 t(tt(t 也是正整数)的可能的组合方式。如：n=5,5 个数分别为 1,2,3,4,5 t=5；那么可能的组合有 5=1+4 和 5=2+3 和 5=5 三种组合方式。输入格式输入的第一行是两个正整数 nn 和 tt，用空格隔开，其中 1 \le n \le 201≤n≤20, 表示正整数的个...
2020-03-22 11:57:49
818
1
原创 A Cubic number and A Cubic Number （HDU - 6216）
A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=273×3×3=27 so 2727 is a cubic number. The first few cubic numbers are 1,8,27,641,8,27,64 and 12...
2020-03-16 17:49:32
139
原创 L - Chinese Zodiac HDU6213（水题）
The Chinese Zodiac, known as Sheng Xiao, is based on a twelve-year cycle, each year in the cycle related to an animal sign. These signs are the rat, ox, tiger, rabbit, dragon, snake, horse, sheep, mon...
2020-03-16 17:39:34
144
原创 2016年蓝桥杯C/C++B组省赛题解
煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），….如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案：171700#include <stdio.h>int main(){ int ...
2020-03-11 12:20:34
180
原创 试题 基础练习 回文数
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。#include <cstdio>#include <cmath>#include <iostream>using namespace...
2020-03-08 17:45:42
213
原创 试题 基础练习 特殊回文数
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出8999989899899988...
2020-03-08 17:41:46
221
原创 试题 基础练习 数列特征
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211...
2020-03-08 17:10:40
151
原创 试题 基础练习 十进制转十六进制
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非...
2020-03-08 17:05:15
640
原创 The 3n + 1 problem（水题）
Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property of an algorithm whose ...
2020-03-07 11:15:02
203
原创 HDU1016Prime Ring Problem（深搜）
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of fi...
2020-03-07 11:08:37
128
原创 N皇后问题
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sample Input18...
2020-03-07 10:59:58
467
原创 HDU1181变形课（并查集）
呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完...
2020-03-07 10:40:41
143
person派生出student和teacher实例.txt
2020-08-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人