算是一种暴力搜素方法吧，好在问题复杂度不高，这么写也没毛病 #include<stdio.h> char code1[4][10] = { "reset ", "board ", "reboot ", "backplane " }; char code2[5][10] = { "board ", "add ", "delete ", "backplane ", "abort " }; void set(int *matchmap) { in...

#include<stdio.h> int Contain7(int x) { if(x == 0) return 0; if(x%10 == 7) return 1; return Contain7(x/10); } int main() { int n; int cnt = 0; int i = 0; while(scanf("%d",&n)!=EOF) { for(i=7;i<=n;i++) { ...

难度不大，上代码，看注释 #include<stdio.h> #include<stdlib.h> #include<string.h> /* IsBrother() 是兄弟字串，则返回1；否则返回0 */ int IsBrother(char* aim,char* src) { int map[26] = {0}; int i = 0; if(strcmp(aim,src)==0 || strlen(aim)!=strlen(src)) // 字串相等或长度不等，不是兄弟字串； return 0; ...

来一个和大佬们思路不太一样的解法，希望能起到启发思路的作用。也欢迎各路朋友讨论和指正 题目中规定'1 5 1' 和'5 1 1'是同样的组合，那么对于m个苹果和n个盘子，记xix_ixi​是第iii个盘子中的苹果数,可以认为满足非升序（或非降序）排列 m≥x1≥x2≥⋯≥xn≥0m\ge x_1 \ge x_2 \ge \cdots \ge x_n \ge 0m≥x1​≥x2​≥⋯≥xn​≥0 ∑i=1nxi=m\sum_{i=1}^{n}x_i = mi=1∑n​xi​=m 我们将问题理解成（m）个苹果、（n）个盘子和最大数值为（x0=mx_0=mx0​=m）的一个问题，记为f(x0,m,n...

#include<stdio.h> #include<stdlib.h> typedef struct ListNode ListNode; struct ListNode { int m_nKey; ListNode* m_pNext; }; int dig(ListNode* p,int k,ListNode **node) // 向下遍历并回溯 { int x; if(p->m_pNext == NULL) // 触底回溯，返回当前层数，尾节点为第一层 return 1; else { ...

【动态内存分配】【自定义库函数】【全通过】 主要知识点 一维数组记录二维数组的方式及查表方法 函数调用及地址传递 函数接口泛用化，兼顾维护和可移植性 #include<stdio.h> #include<stdlib.h> int *matrix_scanf(int row, int col); int *matrix_multiply(int x,int y,int z, int* mat1, int* mat2); void matrix_printf(int row,int col, int * mat); int main() { int x,y...

【内存少】【全通过】【源码】 由于最多只有500对数输入，因此索引范围0~11111111不考虑作为索引列表进行存储。 而是采用链表存储 本方案采用链表动态生成过程完成，过程自带排序。 链表采用单向链表，单个节点包括index、value和next指针。通过malloc()函数申请空间 每输入一对数字，则从数组头部进行检索，检索结果分四种情况， 当前节点index和输入的idx相等，则在当前节点value基础上加上输入的val值 输入idx比当前节点的index大，但比下一节点的index小，则插入新节点 输入idx比当前节点的index大，同时当前为尾节点，则插入新节点 输入idx大于下...

质数因子【不超时，全通过】【详解】【源码】【c】 节省内存用链表存储，通过malloc()申请内存，注意引用<stdlib.h>库函数 素因子更新 用于测试的质数每次至少增加2（除了factor==2的情况）（只考虑奇数） 用于测试的质数要先通过素性测试，否则再次加2，直到其通过素性测试 因子判断及响应程序 是因子，则更新待测数值，除以该因子，同时保证因子不变； 不是因子，则更新素因子； 结束条件：当测试的质数大于N\sqrt{N}N​时，程序结束，同时记录最后一个待测数值作为最大的因子 结束条件很关键，尤其是在题设的最大数字情况下，如果从0~N全部遍历...