摘要：
#include <stdio.h>#include <math.h>#include <iostream>#define MAX 10000using namespace std; bool db[MAX] = {0, 1};int ss[MAX];void ssdb(){ int i, j, k 阅读全文
posted @ 2017-08-25 22:04
ystraw
阅读(137)
评论(0)
推荐(0)
摘要：
/* 矩形嵌套 题目内容：有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一 阅读全文
posted @ 2017-08-25 21:50
ystraw
阅读(150)
评论(0)
推荐(0)
摘要：
/* 又是取石子 题目内容： "有甲乙两个人玩取石子游戏,共有n个石子(1<=n<=30000)两个人轮流取,甲先取.每次最多取m个(1<=m<=30000)最少取一个,当轮到谁取的时候没有石子了,谁就赢.比如4个石子,每次最多取3个,那末先取的人(甲)一定赢n和m谁大没有限制.)(甲拿走3个,乙只 阅读全文
posted @ 2017-08-25 21:49
ystraw
阅读(236)
评论(0)
推荐(0)
摘要：
/* 寻找最大数 题目内容：请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入描述第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过 阅读全文
posted @ 2017-08-25 21:48
ystraw
阅读(514)
评论(0)
推荐(0)
摘要：
/* 百度之星 题目内容： 一年一度的百度之星又开始了，这次参赛人数创下了吉尼斯世界纪录，于是百度之星决定奖励一部分人：所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份。 小小度同学非常想得到这份礼品，于是他就连续提交了很多次，提交ID从a连续到b，他想问问你他能得到多少份礼品，你能帮帮他吗？ 阅读全文
posted @ 2017-08-25 21:43
ystraw
阅读(146)
评论(0)
推荐(0)
摘要：
/* 错排问题： 问题： 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 阅读全文
posted @ 2017-08-25 21:40
ystraw
阅读(238)
评论(0)
推荐(0)
摘要：
/*题目内容： 问题描述：输入4个数，通过 加、减、乘、除运算看能否得到 结果 24，每个数只用一次。输入描述输入四个正整数输出描述能通过某种方式得到24则输出1，不能则输出0输入样例6 6 6 6输出样例1*/// 使用递归的思路求解：求四个数的运算结果，运算下去，第一步后就是两个数合并成一个，算 阅读全文
posted @ 2017-08-25 21:34
ystraw
阅读(334)
评论(0)
推荐(0)
摘要：
/*题目内容：没有买到奥运会的门票让YF伤心不已，为了使自己开心起来，他去找周围的人聊天，每找一个人聊天，他就会耗费一定的体力，但他会得到一定量的快乐。YF试图使自己尽可能的高兴，但一旦体力耗尽了(为零或为负)，他也就挂了，就一点快乐都没有了。现在Yk初始有100点体力，他最多可以获得多少快乐？输入 阅读全文
posted @ 2017-08-25 21:33
ystraw
阅读(177)
评论(0)
推荐(0)
摘要：
/*表题目内容： 输入一个由数字、+，-，*，/ 组成的算术表达式，求其值。输入描述一个表达式，其中每个运算数为正整数输出描述计算结果，保留2位小数输入样例1+12*3-4/2输出样例35.00 */ 阅读全文
posted @ 2017-08-25 21:32
ystraw
阅读(238)
评论(0)
推荐(0)
摘要：
/* 题目内容：一百个灯泡排成一排，第一轮将所有灯泡打开；第二轮每隔一个灯泡关掉一个。即排在偶数的灯泡被关掉，第三轮每隔两个灯泡，将开着的灯泡关掉，关掉的灯泡打开。依次类推，第n轮结束的时候，还有几盏灯泡亮着。输入描述程序输入n( 0 < n < 101)输出描述输出亮的灯数。输入样例2输出样例50 阅读全文
posted @ 2017-08-25 21:31
ystraw
阅读(351)
评论(0)
推荐(0)
摘要：
#include <iostream>using namespace std;int f(int n, int m){ if(n < m) //这个条件必须先判断，因为递归时n-1了，可能有这种情况 return 0; if(m == 1) return n; if(n == 1) return 1 阅读全文
posted @ 2017-08-25 21:30
ystraw
阅读(262)
评论(0)
推荐(0)
摘要：
/* 题目内容：给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4].输入描述第一行为一个整数n，表示数组有n个数据，第二行依次输入n 阅读全文
posted @ 2017-08-25 21:29
ystraw
阅读(228)
评论(0)
推荐(0)
摘要：
/* 题目内容：给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4].输入描述第一行为一个整数n，表示数组有n个数据，第二行依次输入n 阅读全文
posted @ 2017-08-25 21:26
ystraw
阅读(194)
评论(0)
推荐(0)
摘要：
/* 题目内容：YF不爱名利，所以他既不喜欢6，也不喜欢8。他的幸运数字是4和7。如果一个数字中只包含4和7，他就认为这个数字是他的幸运数。现在给你两个正整数a,b，要求返回a,b之间的幸运数的个数，包括a,b本身。输入描述第一行输入数目n,表示后面有n组ab第2行开始，每行一组a b, 空格隔开。 阅读全文
posted @ 2017-08-25 21:25
ystraw
阅读(375)
评论(0)
推荐(0)
摘要：
/*题目内容： 国际象棋中的皇后可以沿着水平线，垂直线，或者斜线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八个皇后如何相安无事的放置在棋盘上，1970年与1971年， E.W.Dijkstra与N.Wirth曾经用这个问题来讲解程式设计之技巧。该题要求N皇后的放置结果共有多少种输入描述输入 阅读全文
posted @ 2017-08-25 21:23
ystraw
阅读(239)
评论(0)
推荐(0)
摘要：
/* 矩形嵌套 题目内容：有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一 阅读全文
posted @ 2017-08-25 21:19
ystraw
阅读(218)
评论(0)
推荐(0)
摘要：
/* 最大k乘积问题 题目内容：设I是一个n位十进制整数.如果将I划分为k段,则可得到k个整数.这k个整数的乘积称为I的一个k乘积.试设计一个算法,对于给定的I和k ,求出I的最大k乘积.Input输入的第1行中有2个正整数n和k.正整数n是序列的长度;正整数k是分割的段数.接下来的一行中是一个n位 阅读全文
posted @ 2017-08-25 21:18
ystraw
阅读(908)
评论(0)
推荐(0)
摘要：
/* 魔法少女 时间限制：1000 ms | 内存限制：65535 KB 难度：3描述 前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直（小炎）往上爬楼去对抗魔女之夜时，她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的，所以她必须要爬楼，而那座废墟一共有n层，而且每层高度不同，这造成小炎爬每 阅读全文
posted @ 2017-08-25 21:16
ystraw
阅读(235)
评论(0)
推荐(0)
摘要：
/* 硬币找零 时间限制：1000 ms | 内存限制：65535 KB 难度：3描述 在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。 我们应该注意到，人民币的硬币系统是 100，50，20 阅读全文
posted @ 2017-08-25 21:14
ystraw
阅读(190)
评论(0)
推荐(0)
摘要：
/* 又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 <= n <=100 1 <= wi <= 10^7 1 <= vi <= 1 阅读全文
posted @ 2017-08-25 21:12
ystraw
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号