摘要:
/* 又是取石子 题目内容: "有甲乙两个人玩取石子游戏,共有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)
浙公网安备 33010602011771号