随笔分类 - c语言每日一题
考研复试
摘要:/* 最长回文字串。 */ #include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<string.h> #include <iostream> typed
阅读全文
摘要:/* 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 */ #include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h>
阅读全文
摘要:/* 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素a,b,c,使得 a + b + c = 0 ? 请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 [ [-1, 0, 1], [-1, -1, 2] ] */ #include<stdio
阅读全文
摘要:/* 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。 在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 */ #include<stdio.h
阅读全文
摘要:/* 最长回文子串。 */ #include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<string.h> #include <iostream> int g
阅读全文
摘要:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
阅读全文
摘要:/* 合并两个有序链表。--迭代法 */ #include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<string.h> #include <iostream
阅读全文
摘要:/* 编写一个C语言程序,产生一个存放26个英文字母组成的线性链表(a,b,c,…,z),并输出该线性表。 */ #include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h> #include<math.h> #
阅读全文
摘要:#include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<string.h> #include <iostream> typedef struct node
阅读全文
摘要:/* 给定一个字符串,请你找出其中不含有重复字符的 最长子串的长度。 解题思路:滑动窗口的左右边界是[i,j),窗口长度curlen,用k来遍历窗口的值是否和下一个待添加的数重复,若重复,则左窗口移到k+1的位置,并且更新maxlen和curlen */ #include<stdio.h> #inc
阅读全文
摘要:/* 计算字符串中子串出现的次数。 算法:字符串最长匹配原则,以下是图解: abcabcabc abc 循环遍历母串前lenT-lenP; 循环遍历字串,用j指向子串,用k记录每一趟母串开始的位置,若p[j]==t[k]则k、j均后移 若j==子串长度lenP,则找到一个子串,次数++。 */ #i
阅读全文
摘要:/* 判断一个素数能被几个9组成的数整除? */ #include<stdio.h> #include<math.h> #include<malloc.h> #include<string.h> main() { int n=9,i,ss; scanf("%d",&ss); for(i=1;;i++
阅读全文
摘要:/* 求0—7有8个,所能组成的奇数个数。首位范围1-7共7个,末位共4个。 解题思路: 当只有一位时,奇数个数为4; 当该数为两位数时,奇数个数为7*4; 当该数为三位数时,奇数个数为7*8*4; ...... 当该数为8位时,奇数个数为7*8*8*8*8*8*4; */ #include<std
阅读全文
摘要:/* 海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子平均分为五份,多了一个,这只 猴子把多的一个扔入海中,拿走了一份。 第二只猴子把剩下的桃子又平均分成五份,又多了 一个,它同样把多的一个扔入海中,拿走了一份, 第三、第四、第五只猴子都是这样做的, 问海滩上原来最少有多少个桃子? 解题思路:
阅读全文
摘要:#include<stdio.h> #include<math.h> #include<malloc.h> #include<string.h> #include<stdlib.h> #include <time.h> main() { char *s[]={"man","woman","girl"
阅读全文
摘要:/* 练习指针函数:编写一个函数,输入n为偶数时,调用fa函数,当输入n为奇数时,调用fb函数(利用指针函数)。 */ #include<stdio.h> #include<math.h> #include<malloc.h> #include<string.h> #define N 8 int f
阅读全文
摘要:/* 输入一个整数,并将其反转后输出。 */ #include<stdio.h> #include<math.h> #include<malloc.h> #include<string.h> #define N 8 main() { int n; scanf("%d",&n); while(n){
阅读全文
摘要:/* 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 解题思路: 1、设数组a[n],初始化数组a; 2、将数组a中的数循环赋值,赋值前需判断该位是否为0; 如何找到应该剔除的数?若n为4,则前一位是应该剔除的数,将其置为0,n
阅读全文
摘要:/* 有 n个整数,使其前面各数顺序向后移 m 个位置,最后m个数变成最前面的 m 个数。解题思路:新建一个数组b,先将n-m~~n的复制到b,再将0~~n-m的复制到b */ #include<stdio.h> #include<math.h> #include<malloc.h> #includ
阅读全文
摘要:/* 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4
阅读全文

浙公网安备 33010602011771号