二进制数
题目
题目描述：
大家都知道，数据在计算机里中存储是以二进制的形式存储的。
有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。
你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的0串，即要去掉前导0。
输入：
第一行，一个数字T（T<=1000），表示下面要求的数字的个数。
接下来有T行，每行有一个数字n（0<=n<=10^8），表示要求的二进制串。
输出：
输出共T行。每行输出求得的二进制串。
样例输入：
5
23
535
2624
56275
989835
样例输出：
10111
1000010111
101001000000
1101101111010011
11110001101010001011
ac代码
没什么可说的，简单的机制转换，连大数除法都没考察！
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
struct stack
{
int top;
int data[100];
};
void convert_to_binary(struct stack *s, unsigned long int d)
{
s->top = 0;
while (d) {
s->data[s->top ++] = d % 2;
d /= 2;
}
while (s->top) {
printf("%d", s->data[-- s->top]);
}
printf("\n");
}
int main()
{
int i, n;
unsigned long int d;
struct stack *s = (struct stack*)malloc(sizeof(struct stack));
while (scanf("%d", &n) != EOF) {
for (i = 0; i < n; i ++) {
scanf("%ld", &d);
if (d != 0) {
convert_to_binary(s, d);
}else {
printf("0\n");
}
}
}
return 0;
}
</div>
/**************************************************************
Problem: 1473
User: wangzhengyi
Language: C
Result: Accepted
Time:10 ms
Memory:904 kb
****************************************************************/
二叉排序树
题目
题目描述：
二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树：
1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值；
2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值；
3. 左、右子树本身也是一颗二叉排序树。
现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点的关键字值，如果没有父亲节点，则输出-1。
输入：
输入包含多组测试数据，每组测试数据两行。
第一行，一个数字N（N<=100），表示待插入的节点数。
第二行，N个互不相同的正整数，表示要顺序插入节点的关键字值，这些值不超过10^8。
输出：
输出共N行，每次插入节点后，该节点对应的父亲节点的关键字值。
样例输入：
5
2 5 1 3 4
样例输出：
-1
2
2
5
3
ac代码
没什么思路，最简单的构建二叉排序树而已
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct btree
{
struct btree *lchild, *rchild;
unsigned long int data;
};
struct btree* create_btree(struct btree *t, unsigned long int d, unsigned long int parent);
int main()
{
int i, n;
unsigned long int d;
struct btree *t;
while (scanf("%d", &n) != EOF) {
t = NULL;
for (i = 0; i < n; i ++) {
scanf("%ld", &d);
t = create_btree(t, d, -1);
}
}
return 0;
}
struct btree* create_btree(struct btree *t, unsigned long int d, unsigned long int parent)
{
if (t == NULL) {
t = (struct btree *)malloc(sizeof(struct btree));
t->data = d;
t->lchild = NULL;
t->rchild = NULL;
printf("%ld\n", parent);
}else if(t->data > d) {
t->lchild = create_btree(t->lchild, d, t->data);
}else if(t->data < d) {
t->rchild = create_btree(t->rchild, d, t->data);
}else {
exit(EXIT_FAILURE);
}
return t;
}
</div>
/**************************************************************
Problem: 1467
User: wangzhengyi
Language: C
Result: Accepted
Time:10 ms
Memory:904 kb
****************************************************************/
矩阵幂
题目
题目描述：
给定一个n*n的矩阵，求该矩阵的k次幂，即P^k。
输入：
输入包含多组测试数据。
数据的第一行为一个整数T(0<T<=10)，表示要求矩阵的个数。
接下来有T组测试数据，每组数据格式如下：
第一行：两个整数n（2<=n<=10）、k（1<=k<=5），两个数字之间用一个空格隔开，含义如上所示。
接下来有n行，每行n个正整数，其中，第i行第j个整数表示矩阵中第i行第j列的矩阵元素Pij且（0<=Pij<=10）。另外，数据保证最后结果不会超过10^8。
输出：
对于每组测试数据，输出其结果。格式为：
n行n列个整数，每行数之间用空格隔开，注意，每行最后一个数后面不应该有多余的空格。
样例输入：
3
2 2
9 8
9 3
3 3
4 8 4
9 3