提供几道C++编程题目

求最大积

【问题描述】
输入正整数n（n<100000），将n分解为若干个正整数之和， 求分解方案中乘积的最大值以及该最大值的位数k。
【输入格式】
只有一行，就是正整数n
【输出格式】
只有二行，第一行是乘积的最大值，第二行是最大值的位数。 【输入样例】
15
【输出样例】
243
3

参考答案

---

求整数

【问题描述】
输入一个正整数n，找一个正整数m，使得n*m的值的数字的由0、1、… 、c（c<=9）组成，且这些数字至少出现一次，编程序在30000范围内找出满足条件的最小m；若不存在，则输出“No find!”。
【输入格式】
只有一行，就是正整数n（n<=30000）和c（c<=9），以空格隔开。
【输出格式】
只有一行，若存在解则输出最小值m，若不存在则输出“No find!”。
【输入样例1】
65 3
【输出样例1】
48
【输入样例2】
128 8
【输出样例2】
No find!

---

打水问题

【问题描述】
有n（<=100）个排队到1个水笼头去打水，给他们按1到n编号，他们装满各自水桶的时间T1，T2，…，TN为整数且互不相等（Ti<=200），应如何安排他们打水的顺序才能使他们花费的总时间最少？（花费的总时间=每个花费时间的总和）
【输入格式】
只有二行，第一行就是正整数n，第二行是n个人打水的时间，数据间以空格隔开。
【输出格式】
只有一行，就是他们装满水桶花费的总时间。
【输入样例】
7
1 5 7 3 11 12 6
【输出样例】
129

---

春游问题

【问题描述】
有2n个学生去春游，其中男女各半。为了增加乐趣，他们玩一个出圈游戏，游戏的规则是：所有的学生围成一个圈，顺时针从1到2n编号，从1号开始以1到m（m≥1）循环报数，报到m的人退出，当有n-1个人出圈后，只剩下一个女生了，于是改变游戏规则从刚才的下一个人开始仍以1到m反向（与原来的方向向相反）报数，报到m的人退出，恰好最后一个出圈的是女生。问当初他们是怎样排列的，同时按他们出圈的先后顺序输出各自的编号。以“O”表示男生，“X”表示女生。
【输入格式】
只有一行，就是正整数n（<=100）和m（<=100），数据间以空格隔开。
【输出格式】
只有一行，就是当初的排列。
【输入样例】
8 7
【输出样例】
OOOOXXXOXXOOXXOX

---

记得考虑高精度！

---