![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算智能复习
HEART_SET
这个作者很懒,什么都没留下…
展开
-
1079 三角形
时间限制:500MS 代码长度限制:10KB提交次数:283 通过次数:82题型: 编程题 语言: G++;GCCDescription著名的数学家毕达哥拉斯可能从来都不曾想过有人居然会问他这样的一个问题:给出一个整数,存在多少个直角三角形,它的某一条边的长度等于这个整数,而且其他边的长度也是整数。既然毕达哥拉斯不可能预见到有计算机的出现,如果他回答不出来,那谁又能责怪他呢?但是现在既然你有了计算机,那么回答不出来就说不过去了。输入格式 第一行有一个整数n,代表有多少个数据(1<=原创 2020-06-04 19:04:47 · 651 阅读 · 0 评论 -
18441 偷懒的士兵
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵,或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士,他们将被送去侦察。现有一个“聪明”的士兵,经常通过选择站在合适的初始位置,成功避免被选中去侦察。这引起了陈教官的注意。陈教官希望你编写一个程原创 2020-06-01 10:59:43 · 354 阅读 · 0 评论 -
1142 巡逻的士兵
时间限制:1000MS 代码长度限制:10KB提交次数:217 通过次数:58题型: 编程题 语言: G++;GCCDescription有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵,或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士,他们将被送去侦察。现要求统计按这样的方法,总共可能有多少种不同的正好三个士兵去侦察的士兵组合方案。注: 按上法得到少于三士兵的情况不统计。原创 2020-06-01 10:28:56 · 227 阅读 · 0 评论 -
18443 除法等式
时间限制:3000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中aj各代表09中的一个数字除了0可以重复外,其它数字不能重复,2<=n<=90000。输入格式多case,每行一个数字,最后一个数字是0输出格式除了最后一行0不用处理,其它每个case,按被除数由小到大输出所有满足等式的情况注:如果没有满足条件的等式,原创 2020-06-01 10:02:07 · 793 阅读 · 0 评论 -
18107 校赛排名
时间限制:4000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription校赛结束了,每一个参赛选手由3个数据项构成(通过题数,用时分钟数,姓名),排名按照通过题数排序通过题数多的排前,同题数的,罚时少的排前。如果题数相同,罚时也相同,而按数据读取的先后排。给你N个参赛选手的数据,按排序先后,输出姓名输入格式第一个数为N,(N<=500000)此后,每行一个参赛选手的数据,通过题数,用时分钟数,姓名,前两者为整型数原创 2020-05-30 16:44:06 · 205 阅读 · 0 评论 -
18104 练习使用多case解题
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription多CASE的问题在般有3种情形:(1)有一个数字开始表明CASE数目;(2)以特殊标志表示结束;(3)要求处理到最后一行。现要求你在程序一次运行中,依次处理上述3种情况。有三批测试数据,第1批测试数据,开头会以一个数字告之该批CASE数量,每一个CASE是两个正整数;第1批测试数据结束后,紧接着是第2批数据,每一个CASE同样是两个正整数,第2批测试数据以两原创 2020-05-27 21:47:29 · 425 阅读 · 0 评论 -
求逆序对
题型: 编程题 语言: 不限定Description在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数是课程线性代数的一个知识点。现在给定一个排列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们称ai和aj为一个逆序,请求出排列的逆序数。输入格式第一行为n,表示排列长度。(1=<n<=100000)第二行有n个整数,依次为排列中的a1,a2,…,an。所有整原创 2020-05-21 15:45:41 · 360 阅读 · 0 评论 -
18118 勇者斗恶龙
时间限制:800MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription有n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能被雇佣两次)输入格式多组数据,每组数据的第一行为正整数n和m(1<=n,m<=200000);以原创 2020-05-10 17:55:37 · 239 阅读 · 0 评论 -
逆波兰式(poj)
逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * /四个。Input输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。Output输出为一行,...原创 2020-04-29 13:40:25 · 304 阅读 · 0 评论 -
2692:假币问题
总时间限制: 1000ms 内存限制: 65536kB描述赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别,但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币,发现天平平衡,说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较,发现它比真币轻或重,说明它是假币。经过精心...原创 2020-04-28 21:05:43 · 326 阅读 · 0 评论 -
9506 吃水果
时间限制:1000MS 代码长度限制:10KB题型: 编程题 语言: G++;GCCDescriptionMr.chen买来了许许多多的水果来给那些acmers吃,但是由于最近大家都忙于比赛,所以呢只留下zyq在机房切题但是lyd师兄十分喜欢吃水果,所以呢,就规定zyq一天只能吃一个。每一个水果重量wi都不一定是一样的,而且都有一个食用期限ti。必须是在这个期限内把该水果给吃掉。...原创 2020-04-28 15:02:51 · 225 阅读 · 0 评论 -
电影节
大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。Input多组数据。每组数据开头是n(n<=100),表示共n场电影。接下来n行,每行两个整数(0到1000之间),表示一场电影的放映区间n=0则数据结束Output对每组数据输出最多能看几部电影Sample Input8...原创 2020-04-27 16:09:47 · 212 阅读 · 0 评论 -
放苹果
We are going to place M same apples into N same plates.There could be some empty plates.How many methods do we have?When we have 7 applesand 3 plates, the methods, (1, 5, 1) and (5, 1, 1) are the s...原创 2020-04-27 10:06:54 · 138 阅读 · 0 评论 -
迷宫问题
定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组,表示一个迷宫。数据保...原创 2020-04-26 15:11:16 · 724 阅读 · 0 评论 -
18685 抓住那头牛
时间限制:1000MS 代码长度限制:10KB题型: 编程题 语言: G++;GCC;VCDescription农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式:1、从X移动到X-1或X+1,每次移动花费一分钟2、从X移动到2*X,每次移动花费一...原创 2020-04-26 12:24:29 · 168 阅读 · 0 评论 -
圣诞老人的礼物
圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。Input第一行由两个部分组成,分别为糖果箱数正整数n(1 <= n <= 100),驯鹿能承受的最大重量正整数w(0 < w < 10000),两个数用空格...原创 2020-04-24 17:19:55 · 522 阅读 · 0 评论 -
爬楼梯
树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级也可以第一次走两级,第二次走一级,一共3种方法。Input输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <= N <= 30Output不同的走法数,每一行输入对应一行输出Sample Input5810Sampl...原创 2020-04-24 13:57:37 · 572 阅读 · 0 评论 -
一、汉诺塔问题
有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。问:如何移?最少要移动多少次?汉诺塔示意图如下:三个盘的移动:二、故事由来法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说:在世...原创 2020-04-24 13:22:09 · 771 阅读 · 0 评论 -
完美立方
形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a3 = b3 + c3 + d3,其中a,b,c,d 大于 1, 小于等于N,且b<=c<=d。Input一个正整数N (N≤100)。Output每行输出一个完美立方。输出格式...原创 2020-04-23 13:42:21 · 383 阅读 · 0 评论 -
生理周期
人生来就有三个生理周期,分别为体力周期、感情周期和智力周期,它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,在智力周期的高峰,人会思维敏捷,注意力容易高度集中。因为三个周期的长度不同,所以通常三个周期的高峰不会落在同一天。对于每个人,想知道何时三个高峰落在同一天。对于每个周期,会给出从当前年份的第一天开始,到出现高峰的天数(不一定是...原创 2020-04-23 14:28:09 · 761 阅读 · 0 评论