m=a;n=b;r=a%b;
while（r!
=0）
{
a=b;b=r;
r=a%b;
}
printf（"%d\n",b）;//最大公约数
printf（"%d\n",____________________________________）;//最小公倍数
}
请分析代码逻辑，并推测划线处的代码，通过网页提交。
注意：
仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字！
！
6
标题：
三部排序
一般的排序有许多经典算法，如快速排序、希尔排序等。
但实际应用时，经常会或多或少有一些特殊的要求。
我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。
比如，对一个整型数组中的数字进行分类排序：
使得负数都靠左端，正数都靠右端，0在中部。
注意问题的特点是：
负数区域和正数区域内并不要求有序。
可以利用这个特点通过1次线性扫描就结束战斗!
!
以下的程序实现了该目标。
其中x指向待排序的整型数组，len是数组的长度。
voidsort3p（int*x,intlen）
{
intp=0;
intleft=0;
intright=len-1;
while（p<=right）{
if（x[p]<0）{
intt=x[left];
x[left]=x[p];
x[p]=t;
left++;
p++;
}
elseif（x[p]>0）{
intt=x[right];
x[right]=x[p];
x[p]=t;
right--;
}
else{
__________________________;//填空位置
}
}
}
如果给定数组：
25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0
则排序后为：
-3,-2,-16,-5,0,0,0,21,19,33,25,16,18,25
请分析代码逻辑，并推测划线处的代码，通过网页提交
注意：
仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字！
！
7
标题：
核桃的数量
小张是软件项目经理，他带领3个开发组。
工期紧，今天都在加班呢。
为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。
他的要求是：
1.各组的核桃数量必须相同
2.各组内必须能平分核桃（当然是不能打碎的）
3.尽量提供满足1,2条件的最小数量（节约闹革命嘛）
程序从标准输入读入：
abc
a,b,c都是正整数，表示每个组正在加班的人数，用空格分开（a,b,c<30）
程序输出：
一个正整数，表示每袋核桃的数量。
例如：
用户输入：
245
程序输出：
20
再例如：
用户输入：
311
程序输出：
3
资源约定：
峰值内存消耗（含虚拟机）<64M
CPU消耗<1000ms
请严格按要求输出，不要画蛇添足地打印类似：
“请您输入...”的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意:
main函数需要返回0
注意:
只使用ANSIC/ANSIC++标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意:
所有依赖的函数必须明确地在源文件中#include，不能通过工程设置而省略常用头文件。
提交时，注意选择所期望的编译器类型。
8
题目标题：
打印十字图
小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示（可参见p1.jpg）
$$$$$$$$$$$$$
$$
$$$$$$$$$$$$$$$
$$$$
$$$$$$$$$$$$$
$$$$$$
$$$$$$$$$$$
$$$$$$$
$$$$$$$$$$$
$$$$$$$
$$$$$$$$$$$
$$$$$$
$$$$$$$$$$$$$
$$$$
$$$$$$$$$$$$$$$
$$
$$$$$$$$$$$$$
对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。
为了能准确比对空白的数量，程序要求对行中的空白以句点（.）代替。
输入格式：
一个正整数n（n<30）表示要求打印图形的层数
输出：
对应包围层数的该标志。
例如：
用户输入：
1
程序应该输出：
..$$$$$..
..$...$..
$$$.$.$$$
$...$...$
$.$$$$$.$
$...$...$
$$$.$.$$$
..$...$..
..$$$$$..
再例如：
用户输入：
3
程序应该输出：
..$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
$.$.$...$...$.$.$
$.$.$$$.$.$$$.$.$
$.$...$...$...$.$
$.$$$.$$$$$.$$$.$
$...$.......$...$
$$$.$$$$$$$$$.$$$
..$...........$..
..$$$$$$$$$$$$$..
请仔细观察样例，尤其要注意句点的数量和输出位置。
资源约定：
峰值内存消耗<64M
CPU消耗<1000ms
请严格按要求输出，不要画蛇添足地打印类似：
“请您输入...”的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意:
main函数需要返回0
注意:
只使用ANSIC/ANSIC++标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意:
所有依赖的函数必须明确地在源文件中#include，不能通过工程设置而省略常用头文件。
提交时，注意选择所期望的编译器类型。
9
标题：
带分数
100可以表示为带分数的形式：
100=3+69258/714
还可以表示为：
100=82+3546/197
注意特征：
带分数中，数字1~9分别出现且只出现一次（不包含0）。
类似这样的带分数，100有11种表示法。
题目要求：
从标准输入读入一个正整数N（N<1000*1000）
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意：
不要求输出每个表示，只统计有多少表示法！
例如：
用户输入：
100
程序输出：
11
再例如：
用户输入：
105
程序输出：
6
资源约定：
峰值内存消耗<64M
CPU消耗<3000ms
请严格按要求输出，不要画蛇添足地打印类似：
“请您输入...”的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意:
main函数需要返回0
注意:
只使用ANSIC/ANSIC++标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意:
所有依赖的函数必须明确地在源文件中#include，不能通过工程设置而省略常用头文件。
提交时，注意选择所期望的编译器类型。
10
标题：
剪格子
如图p1.jpg所示，3x3的格子中填写了一些整数。
我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。
本题的要求就是请你编程判定：
对给定的mxn的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。
如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。
如果无法分割，则输出0
程序输入输出格式要求：
程序先读入两个整数mn用空格分割（m,n<10）
表示表格的宽度和高度
接下来是n行，每行m个正整数，用空格分开。
每个整数不大于10000
程序输出：
在所有解中，包含左上角的分割区可能包含的最小的格子数目。
例如：
用户输入：
33
10152
20301
123
则程序输出：
3
再例如：
用户输入：
43
1111
130802
111100
则程序输出：
10
（参见p2.jpg）
资源约定：
峰值内存消耗<64M
CPU消耗<5000ms
请严格按要求输出，不要画蛇添足地打印类似：
“请您输入...”的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意:
main函数需要返回0
注意:
只使用ANSIC/ANSIC++标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意:
所有依赖的函数必须明确地在源文件中#include，不能通过工程设置而省略常用头文件。
提交时，注意选择所期望的编译器类型。
升级会员 