题目都说是模拟了，那就模拟一下，可以借助递归，逻辑上更直观点。 #include <stdio.h> int func(int n) { if (n < 2) return 0; if (n == 2) return 1; int sum = 0, i = 1; // 保证 i * 3 小于或等于n，这样就能兑换i瓶了 while (i * 3 <= n) ++i; if (i * 3 > n) --i; sum += i; n = n - i * 3 + i; return...

我看好多玩家都借助了额外空间（数组）来排序，这种就不多介绍了。这里主要介绍一种仅在初始数组内部就完成排序的方法 。 根据题意，考虑到输入的顺序不能变，比如输入Aa就要输出Aa，如果输入aA则输出Aa，这说明 要求排序是稳定的。 考虑使用 冒泡排序 。 换汤不换药，，，普通的冒泡就是相邻元素之间交换的，循环的时候每次i++ j++这样，这个本质上不就是一直找下一个元素嘛！ 于是只要写个 next(i) / pre(i) ，用来求下标 i 的 下一个/上一个 英文字母的下标，然后用 next/pre 代替 i++ / i--，这样就和普通的冒泡排序没啥区别了，一般的冒泡是逻辑相邻加物理相邻，而这个...

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

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

首先得知道一个数学规律，任何大于一的数都一定能拆分成若干个质数的乘积。所以我们可用从2开始试探，如果能被2整除，就输出2并就一直除，直到无法被2整除，然后换3来试试......，可能有人会有疑问，万一被4整除会不会把4也给输出，其实如果是4的倍数，在前面一直除以2的过程中，已经被分解掉了，后面的同理，因此这样做能保证算法一定是对的。可以直观理解一下，如果要给出证明还是得花费一番功夫的。 于是写出如下超时的代码： #include <stdio.h> int main() { long x; while (scanf("%ld", &x) != EOF) ...

题目要求是输入一堆整数，对这些数去重并从小到大排序。 先去重再排序不太现实，太慢了，考虑在输入数据的过程中先排好序。由于给定数据的数量最多只有1000，且这些数的大小范围是1~1000，因此直接上数组用类似于计数排序的手段，牺牲空间换时间，简单粗暴。 #include <stdio.h> #include <string.h> int cnt[1001]; int main() { int n, x; while (scanf("%d", &n) != EOF) { memset(cnt, 0, sizeof(cnt)); ...