虹色萤火虫

题解

/ 注册

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

华为机试-计算日期到天数转换（HJ73）-纯C

纯C #include <stdlib.h> #include <stdio.h> int main() { int month_days[12] = {31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334, 365...

C

2020-08-31

17 2760

华为机试-Redraiment的走法-梅花桩（HJ103)-纯C

纯C 动态规划是真的🐂🍺 最长上升子序列的解法详细说明：leetcode:最长上升子序列的官方解法时间复杂度：O(n^2)空间复杂度：O(n) #include <stdlib.h> #include <stdio.h> int main() { int n;...

C

2020-08-29

17 2736

华为机试-查找两个字符串a,b中的最长公共子串（HJ65）-纯C

纯C 啊，我终于真正学会了动态规划 #include <stdlib.h> #include <stdio.h> #include <string.h> #define MAX 1500 int main() { int dp[MAX][MAX] = ...

C

2020-08-29

0 1366

华为机试-字符串匹配（HJ81）-纯C

纯C 题目标题：判断短字符串中的所有字符是否在长字符串中全部出现是判断短字符串中所有字符有否有在长字符串中全部出现，并不是判断短字符串是否是长字符串的字串，那么就很简单了（判断子串也很简单）。毫无疑问就是哈希表了。时间复杂度：O(n)空间复杂度：O(1) #include <stdlib...

C

2020-08-29

6 1203

华为机试-找出字符串中第一个只出现一次的字符（HJ59）-纯C

纯C 哈希表 #include <stdlib.h> #include <stdio.h> int main() { char str[500]; while(scanf("%s", str) != EOF) { int len=st...

C

2020-08-29

10 1330

华为机试-尼克彻斯定理（HJ76）-纯C

纯C 跟着第一感觉走 #include <stdlib.h> #include <stdio.h> int main() { int num; while(scanf("%d", &num) != EOF) { int tri...

C

2020-08-28

5 1453

华为机试-配置文件恢复（HJ66）-纯C

纯C #include <stdlib.h> #include <stdio.h> #include <string.h> char *cmd1[6] = {"reset", "reset", "board", "board", "reboot", "backp...

C

2020-08-28

22 2107

华为机试-记负均正（HJ105）-纯C

纯C 这题不应该归为较难的把，属于简单的吧！ #include <stdio.h> #include <string.h> int main() { int num, cnt1=0, cnt2=0, sum=0; while(scanf("%d",&...

C

2020-08-27

5 1004

华为机试-自守数（HJ99）-纯C

纯C 这题老老实实的做没有做对，然后就投机取消了，牛客的测试集覆盖的不全面啊！ #include <stdlib.h> #include <stdio.h> int main() { int n; while(scanf("%d", &n) != E...

C

2020-08-27

10 1085

华为机试-输入整型数组和排序标识，对其元素按照升序或降序进行排序（HJ101）

纯C 快排 #include <stdlib.h> #include <stdio.h> void quick_sort(int *arr, int low, int high) { int temp; int i=low, j=high; if(l...

2020-08-27

0 736