- 博客(12)
- 收藏
- 关注
RSS订阅原创 KY30 进制转换
多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。每行输出对应的二进制数。这里推荐上一篇KY26.
2025-03-18 15:11:19
445
原创 KY26 10进制 VS 2进制
这是一道非常好的题目，刚看完题目的时候感觉很简单，因为前面有写过类似的就是n进制到m进制,但是看到单位后天塌了，写的时候更是塌了，都要用string来运算，那么就要用到之前都用过的像大数加法之类的算法，然后10进制和2进制的转换也要用string代替，我的老天，但自己硬啃下来了，感觉这道题综合地好！对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们称B为A的二进制逆序数。一个1000位(即10^999)以内的十进制数。输入的十进制数的二进制逆序数。
2025-03-18 14:58:17
631
原创 KY7 质因数的个数
求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。对于每组数据，输出N的质因数的个数。
2025-03-16 18:52:10
102
原创 KY20 完数VS盈数
输出2到60之间所有“完数”和“盈数”，并以如下形式输出： E: e1 e2 e3 ......(ei为完数) G: g1 g2 g3 ......(gi为盈数) 其中两个数之间要有空格，行尾不加空格。一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。
2025-03-16 17:53:38
178
原创 KY11 二叉树遍历
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。可能有多组测试数据，对于每组数据， 输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。每个输出结果占一行。输入包括1行字符串，长度不超过100。
2025-03-14 22:42:17
204
原创 KY235 进制转换2 将M进制的数X转换为N进制的数输出。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。注意输入时如有字母，则字母为大写，输出时如有字母，则字母为小写。输入的第一行包括两个整数：M和N(2<=M,N<=36)。将M进制的数X转换为N进制的数输出。输出X的N进制表示的数。
2025-03-14 21:50:40
113
原创 2023北京理工大学机试第四题
题目：打印一个“X”字形，其中数字范围是【0，9】，考官会输入超出范围的测试用例，字母为a-z或AZ，z后面接上a，Z后面接上A，即循环的字母。思路：这个比第一题简单，因为左右和上写都是对称的，所以可以先造出下面的每一行放在一个vector中，然后倒序和正序输出一边就行。
2025-03-05 18:12:51
240
原创 2024北京理工大学机试第三题
题目：给定一个字符串，该字符串包含 {}、()、[]、数字、加减号和空格，且括号不区分优先级。需要去除字符串中的数字和空格，然后判断剩余的括号是否匹配。如果匹配，输出 yes 以及剩余的所有括号;如果不匹配，输出 no 以及剩余的所有括号。若输入不合法(包含除指定字符外的其他字符)，则输出 input error。用例：{(163)32-15[33]}用例：[ 78+5( 62]- ) ]结果：yes {()[]}结果：no [(])]
2025-03-05 15:28:23
118
原创 2024北京理工大学机试第四题
题目：给定一个用特定字符串表示的树的前序遍历序列（其中“#”表示空节点），要求输出该树的中序和后续遍历序列用例：AB#C##结果：BCACBA
2025-03-04 20:46:17
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人