XJTU-SN

分类

题解(9)

/ 注册

全部文章（共9篇）

题解 | #在字符串中找出连续最长的数字串#

书签记录用marker记录出现数字的位置，当检测到之后的字符不是数字后，计算长度；用maxmarker[]记录最长数字序列出现的位置;如果之后出现更长的数字序列，则之前保存的序列自动舍弃（通过覆写实现）输出按照maxmarker[]存储的位置和maxlen、maxcnt等标识进行 #inclu...

C

2022-05-04

0 309

题解 | #配置文件恢复#

算是一种暴力搜素方法吧，好在问题复杂度不高，这么写也没毛病 #include<stdio.h> char code1[4][10] = { "reset ", "board ", "reboot ", "backplane " }...

C

2022-05-04

0 318

题解 | #挑7#

#include<stdio.h> int Contain7(int x) { if(x == 0) return 0; if(x%10 == 7) return 1; return Contain7(x/10); } int...

C

2022-05-01

0 292

题解 | #查找兄弟单词#

难度不大，上代码，看注释 #include<stdio.h> #include<stdlib.h> #include<string.h> /* IsBrother() 是兄弟字串，则返回1；否则返回0 */ int IsBrother(char* aim,c...

C

2022-04-23

31 1298

题解 | #放苹果#

来一个和大佬们思路不太一样的解法，希望能起到启发思路的作用。也欢迎各路朋友讨论和指正题目中规定'1 5 1' 和'5 1 1'是同样的组合，那么对于m个苹果和n个盘子，记xix_ixi是第iii个盘子中的苹果数,可以认为满足非升序（或非降序）排列 m≥x1≥x2≥⋯≥xn≥0m\ge x_1 \...

C

2022-04-07

0 329

题解 | #统计每个月兔子的总数#

#include<stdio.h> #include<stdlib.h> typedef struct ListNode ListNode; struct ListNode { int m_nKey; ListNode* m_pNext; }; int d...

C

2022-04-07

0 384

题解 | #矩阵乘法#

【动态内存分配】【自定义库函数】【全通过】主要知识点一维数组记录二维数组的方式及查表方法函数调用及地址传递函数接口泛用化，兼顾维护和可移植性 #include<stdio.h> #include<stdlib.h> int *matrix_scanf(int r...

C

2022-04-03

0 372

题解 | #合并表记录#

【内存少】【全通过】【源码】由于最多只有500对数输入，因此索引范围0~11111111不考虑作为索引列表进行存储。而是采用链表存储本方案采用链表动态生成过程完成，过程自带排序。链表采用单向链表，单个节点包括index、value和next指针。通过malloc()函数申请空间每输入一对...

C

2022-03-31

1 337

题解 | #质数因子#

质数因子【不超时，全通过】【详解】【源码】【c】节省内存用链表存储，通过malloc()申请内存，注意引用<stdlib.h>库函数素因子更新用于测试的质数每次至少增加2（除了factor==2的情况）（只考虑奇数）用于测试的质数要先通过素性测试，否则再次加2，直到其通...

C

2022-03-31

0 419