几个简单的C++函数问题,求解答,实在不行讲下答题思路也行,谢谢

信息奥赛题目描述题目描述某所大学将派出若干代表队去参加信息学竞赛。因为该校女生在信息学竞赛上比较强,所以他们决定实行男生保护政策。每只代表对由3个人组成,要求2名女选手,1名男选手。已知该校有N名女选手和M名男选手报名参加,但是他们中将会有K个人被派去参加志愿工作,无法参赛。现在请你计算出最多能够组建成多少只队伍。
输入
输入格式第1行:3个整数,N, M, K (0 ≤ N, M ≤ 100,0 ≤ K ≤ N + M)
输出
输出格式第1行:1个整数,表示最大队伍数
样例输入输入样例
6 3 2
样例输出输出样例
2 幸运数字题目描述
我们认为只包含4和7的数字为幸运数字,比如4, 7, 44, 47, 74... 现在对于给定的N,请你求出从小到大排列后的第N个幸运数字。
输入
第1行:1个整数N (1 ≤ N ≤ 100)
输出
第1行:1个数,表示第N个幸运数字
样例输入5
样例输出74 1129: 慈善的约瑟夫时间限制: 1 Sec 内存限制: 64 MB
提交: 33 解决: 15
[提交][状态][讨论版]题目描述
你一定听说过约瑟夫问题(从N个人中找出惟一的幸存者),这个问题很黄很暴力吧?!
现在老约瑟夫将组织一个皆大欢喜的新游戏:假设N个人站成一圈,从1~N依次编号。从第1人开始交替的去掉游戏者(即数到2的人出列),但只是暂时去掉,直到最后剩下惟一的幸存者为止。幸存者选出后,所有比幸存者编号高的人每人将得到1TK(一种货币)永久性离开。其余剩下的人将重复以上的过程,比幸存者编号高的人每人又将得到1TK后离开。经过这样的过程后,一旦人数不再减少则最后剩下的那些人将得到2TK。
请你计算一下老约瑟夫一共要付出多少钱? 当N=5时,钱为8TK, 当N=10时,钱为13TK。
输入
第1行:1个整数n(n<=50000)
输出
第1行:1个整数,表示总共要付的钱数样例输入10
样例输出13
格式有误,还望想帮忙的朋友加我QQ 771425015,谢谢

这个得用数学知识来解啊。
设有x个女人参赛,y个男人参赛
x<=N;
y<=M;
x+y<=N+M-K;
x=2y;
这4个公式可以在坐标里面确定一个区域。在这个区域里面求 x/2即是最大的队伍数。
至于编程嘛。不一定要实现这样复杂的算法来解x,y 的值。程序的强大在于,你可以一个一个的试值,,直接用一个 while 循环,队伍每次加1 ,当不满足上式的时候,也就算得了最大的队伍数。。。总的来说,题目复杂,实际简单。追问

你好,谢谢你的回答,请问能否讲解一下另外三道题

追答

啊,没有看到还有2个题。。。我还以为是例子呢。。

温馨提示:答案为网友推荐,仅供参考
第1个回答  2012-11-20
题目太复杂了。
相似回答