山东科技大学OJ集锦(7)

printf(\ } else

printf(\ return 0; }

第三次作业

(3-1)A 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位二进制；

也可以用位运算处理。 #include int main() {

int a[20],i,b;

while(scanf(\ {

for(i=0;;i++) {

a[i]=b%2; b=b/2; if(b==0) break; }

for(;i>=0;i--) printf(\ printf(\ }

return 0; }

兔子繁殖问题：

假设一对兔子每月能生一对小兔（一雌一雄），每对小兔出生后的下一个月是没有繁殖能力的，至出生后的第三个月开始又可以每月生一队小兔，问从一对刚出生的小兔开始，经过若干个月后一共有多少兔子（假设在此过程中兔子没有死亡）？ 这个问题是意大利数学家菲波那契（Fibonacci）在他1202年出版的《算盘全书》中提出来的，从第一对刚出生的小兔开始每月的兔子数被乘坐菲波那契序列。

输入 输入的第一个数为n，接下来有n个数字。每个数字为一个月份m（m<=45）。 输出 输出为n行，每行为第m个月后的兔子总数。 样例输入 6 1 2 3 4 5 10 样例输出 1 2 3 5 8 89

提示:可以先计算出菲波那契序列并存储下来，然后查询出每月兔子数。 #include int main() { int a[60]={1,1}; int i,n,m; for(i=2;i<60;i++)

a[i]=a[i-1]+a[i-2]; scanf(\ while(n--) {

scanf(\ printf(\

} return 0; }

(3-2)B Description

一元二次方程的标准形式为ax2+bx+c=0(a≠0)，其中a、b、c为常数。求解一元二次方程的根x时有三种情况，分别为（记Δ=b2-4ac）： 1. Δ>0，有两个不等的实根； 2. Δ=0，有两个相同的实根； 3. Δ<0，有两个共轭的虚根。 Input

输入为多行，每行为一元二次方程的三个常数a,b,c，在double类型范围之内。当输入的a为0时，表示输入结束。 Output

每行输入的样例对应三行输出。 第一行输出为样例的编号。第二行输出为所输入常数a,b,c对应的一元二次方程的标准形式，要求输出满足a>0。第三行输出为所输入方程的根，分为三种情况：1. 若方程满足Δ>0，即有两不等实根x1、x2，则按大小顺序输出这两个实根。2. 若方程满足Δ=0，即有两相同实根x，则输出一个实根。3. 若方程满足Δ<0，即有两共轭的虚根x1、x2，则输出两个虚根，虚部符号为正的（即u+vi形式）先输出，虚部符号为负的（x-yi形式）后输出。 以上输出均不输出数学上无意义或可省略的的符号，所有数值最多保留6位有效数字。每个样例之后都有一个空行分隔。 Sample Input 1 2 1 -1 2 -1 -5 2 -0.2 -3 2 0 3 0 12 2 4 4 0

Sample Output Case 1 :

x^2 + 2x + 1 = 0

only one real root : -1 Case 2 :

x^2 - 2x + 1 = 0 only one real root : 1 Case 3 :

5x^2 - 2x + 0.2 = 0 only one real root : 0.2 Case 4 :

3x^2 - 2x = 0

two real roots : 0, 0.666667 Case 5 :