Append Code
答案：
#include
Problem E: 十进制整数转二进制
Time Limit: 1 Sec Memory Limit: 2 MB
Submit: 2289 Solved: 1084 [Submit][Status][Web Board]
Description
给出一个十进制的非负整数x，x<=216，把它转换成二进制数输出。
Input
输入为多行，每行一个整数x，至读入EOF结束。
Output
每行输出x对应的二进制数值。
Sample Input
0 1 3 33 65535
Sample Output
0 1 11 100001
1111111111111111
HINT
本题有多种解法：可以用循环迭代对2的除法和取余操作，不过处理的顺序与输出顺序相反，需要利用数组存储；用取对数或从大到小减去2的整数次幂的方法计算与输出顺序是相同的；也可以用printf()把十进制的数值处理成十六进制，然后1位十六进制转4位二进制；也可以用位运算处理。
Append Code
答案：
#include
}
for(;i>=0;i--) printf(\printf(\}
return 0;
Problem F: 辗转相除法
Time Limit: 1 Sec Memory Limit: 2 MB
Submit: 2288 Solved: 795 [Submit][Status][Web Board]
Description
辗转相除法，也称欧几里得算法，是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。
两个整数的最大公约数(亦称公约数)是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。例如，252和105的最大公约数是21（252 = 21 × 12；105 = 21 × 5）；因为252 ? 105 = 147，所以147和105的最大公约数也是21。在这个过程中，较大的数缩小了，所以继续进行同样的计算可以不断缩小这两个数直至其中一个变成零。这时，所剩下的还没有变成零的数就是两数的最大公约数。
例如，计算a = 1071和b = 462的最大公约数的过程如下：从1071中不断减去462直到小于462（可以减2次，即商q0 = 2），余数是147： 1071 = 2 × 462 + 147.
然后从462中不断减去147直到小于147（可以减3次，即q1 = 3），余数是21： 462 = 3 × 147 + 21.
再从147中不断减去21直到小于21（可以减7次，即q2 = 7），没有余数： 147 = 7 × 21 + 0.
此时，余数是0，所以1071和462的最大公约数是21。
Input
输入为多行，每行有一对非负整数a,b，且a*b不会超出int类型的数据范围。输入至EOF结束。
Output
每行输出一对a,b的最大公约数和最小公倍数，顺序与输入对应。
从数论上的整除定义出发：若a整除b（b除以a没有余数），则b是a的倍数，a是b的约数，这里要求b不为0。因此0是任意整数的倍数，但是0不能是约数。
Sample Input
1 1 2 3 2 2 3 2 4 6 7 5 12 6 18 9 24 36
Sample Output
1 1 1 6 2 2 1 6 2 12 1 35 6 12 9 18 12 72
HINT
按照题目描述所给的算法解题，注意以下几点：辗转相除法对两个数的大小关系有要求，根据倍数和约数的数学定义，一个非0数和0的约数是多少？辗转相除法的计算过程是符合这种定义的。
Append Code
答案：
#include
int a,b,c,d,e,f;
while(scanf(\
{
if(a>b) c=a; else
c=b; if(a>b) d=b; else d=a; while(d!=0) {
e=c-d; if(d>e) c=d; else
c=e; if(d>e) d=e; else d=d;
}
f=(a*b)/c;
printf(\
} }
实验六
Problem A: 简单的整数排序
Time Limit: 1 Sec Memory Limit: 2 MB
Submit: 2313 Solved: 1143 [Submit][Status][Web Board]
Description
对给出的若干整数按从小到大排序。
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库山科oj题目(6)在线全文阅读。
相关推荐：