已注销

题解

/ 注册

全部文章 / 题解（共7篇）

[编程题]坐标移动

感觉题目没说清楚，就是那个空格出现的位置，好多玩家似乎都没考虑，比如 A 20; 这种，又或者是 A2 0 ; 空格可能出现的位置题目并没有明确说明，只是在例子中提到，但是好多玩家的解法里似乎都没考虑各种花式的空格插入的可能性，但似乎都过了（是我漏掉什么了吗）。然后是非法字符，我最开始没看到数字长...

2021-02-25

0 582

[编程题]汽水瓶

题目都说是模拟了，那就模拟一下，可以借助递归，逻辑上更直观点。 #include <stdio.h> int func(int n) { if (n < 2) return 0; if (n == 2) return 1; int sum = 0, i ...

2021-02-25

0 620

[编程题]字符串排序

我看好多玩家都借助了额外空间（数组）来排序，这种就不多介绍了。这里主要介绍一种仅在初始数组内部就完成排序的方法。根据题意，考虑到输入的顺序不能变，比如输入Aa就要输出Aa，如果输入aA则输出Aa，这说明要求排序是稳定的。考虑使用冒泡排序。换汤不换药，，，普通的冒泡就是相邻元素之间交换的...

2021-02-25

0 649

[编程题]求int型正整数在内存中存储时1的个数

这个用C语言很容易，以 %d 的形式把有符号数读入到一个unsinged中，这样计算机中保存的二进制序列就是其补码的序列了，这时再用位运算统计1的个数。 #include <stdio.h> int main() { unsigned x, cnt = 0; scan...

2021-02-24

14 999

[编程题]句子逆序

由于都是只有一个空格隔开的，问题就很好办了，只需一个指针变量就能搞定，指针顺序遍历，把所有空格以及结尾的换成'\0'，然后再往回走的时候，走到对应的点直接以 %s 的形式传入这个指针即可输出对应单词。 #include <stdio.h> char sentence[1000]; i...

2021-02-24

9 860

[编程题]质数因子

首先得知道一个数学规律，任何大于一的数都一定能拆分成若干个质数的乘积。所以我们可用从2开始试探，如果能被2整除，就输出2并就一直除，直到无法被2整除，然后换3来试试......，可能有人会有疑问，万一被4整除会不会把4也给输出，其实如果是4的倍数，在前面一直除以2的过程中，已经被分解掉了，后面的同理...

2021-02-24

12 1242

[编程题]明明的随机数

题目要求是输入一堆整数，对这些数去重并从小到大排序。先去重再排序不太现实，太慢了，考虑在输入数据的过程中先排好序。由于给定数据的数量最多只有1000，且这些数的大小范围是1~1000，因此直接上数组用类似于计数排序的手段，牺牲空间换时间，简单粗暴。 #include <stdio.h>...

2021-02-24

55 2634