![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初入歧途
一路向前
才疏学浅易大师
追求代码之美
展开
-
C语言知识点(pta选择用
1.C语言程序不是从源文件的第一条语句开始执行程序执行总是从main函数开始2.八进制以0开头,十六进制以0x开头3.在switch语句中,每一个case后的常量表达式的值不能相同选择结构中只允许一个分支所对应的语句组被执行,且case语句后如没有break,顺序向下执行。4.if(x=0) 相当于x = 0和if(x)两个语句x会被赋值为0——>if(x)就变成了if(0)5.0!=16.一般圆周率取后10位最为稳健3.14159265357.%s会过滤掉前面的空原创 2021-01-02 20:25:12 · 2445 阅读 · 1 评论 -
7-7 狐狸和兔子(下图所示的棋盘中,F 表示狐狸,H 表示兔子)
狐狸每次可以向左或向右移动1格,兔子每次可以向左或向右跳过2格进到第3格里。狐狸先走,然后它们交替移动。如果兔子跳进狐狸所在的格子则会被吃掉。如果狐狸走进兔子所在的格子可以把兔子吃掉。狐狸 F 的起始位置固定为第 1 格,兔子 H 的起始位置任意。假设双方都非常聪明。那么兔子的起始位置至关重要。请同样聪明的你,编写程序输入兔子的起始位置,判断兔子能不能逃过狐狸的追逐。输入格式:兔子的起始位置(1 ~ 30)输出格式取胜者输入样例127输出样例1Hare输入样例26原创 2020-05-10 06:22:07 · 2529 阅读 · 0 评论 -
7-6 单词长度 (终极最简方法)
你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it’s算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。输入格式:输入在一行中给出一行文本,以.结束提示:用scanf("%c",…);来读入一个字符,直到读到.为止。输出格式:在一行中输出这行文本对应的单词的长度,每个长度之间以空格隔开,行末没有最后的空格。输入样例:It’s great to see you here.输出样例:原创 2020-05-10 18:35:11 · 849 阅读 · 3 评论 -
7-5 神奇的数学公式
非常有趣的公式:a - (a ⊕ x) - x = 0其中 ⊕ 表示两个整数按位异或(在编程时,a ⊕ x 被表示为 a^x )。我们现在需要知道更多方程的关于x的非负解。输入格式:输入的第一行包含一个 t ,为询问数字的个数( 1 <= t <= 1000)。接下里t行,每行给出一个a ( 0 <= a <= 2^30 - 1)输出格式:对于给出的每一个a,在一行中输出一个数字n,即有关x的非负解的总数。输入样例:3021073741823输出样原创 2020-09-11 16:31:01 · 1137 阅读 · 0 评论 -
7-4 找出不是两个数组共有的元素 (简便做法)
找出不是两个数组共有的元素 (20分)给定两个整型数组,本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。输出格式:在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例:10 3 -5 2 8 0 3 5 -15 9 10011 6 4 8 2 6 -5 9 0 100 8 1输出样例:3 5原创 2020-05-10 16:21:13 · 1231 阅读 · 2 评论 -
7-3 Z字形输出字符串
7-1 Z字形输出字符串 (25分)本题要求你按照"Z"字形输出一个字符串。例如,对于字符串 ABCDEFGHIJ ,若输出宽度为 4,则第一行输出ABCD,第二行输出HGFE,第三行输出IJ;若宽度为 3,则第一行输出ABC,第二行输出FDE,第三行输出GHI,第四行输出J (J前带有两个空格)。输入格式:第一行输入一个不超过 100 的正整数 N,表示输出宽度。在一行中输入一个字符串,长度不超过 105。输出格式:按照"Z"字形输出字符串。行尾不得有多余空格。输入样例:10原创 2020-05-09 12:10:54 · 1111 阅读 · 0 评论 -
7-2 两个有序链表序列的交集(简单解法,推荐)
两个有序链表序列的交集 (20分)已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 5思路:这里既然s1,s2已经为升序排列,故将两链表数进行比较,数原创 2020-05-10 08:50:19 · 7552 阅读 · 6 评论 -
7-1 两个有序链表序列的合并(简单解法)
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例:1 2 3 4 5 6 8 10虽然其他方法在这里秒杀链表,但毕竟是考察链表的题,还是规规矩矩用链原创 2020-05-10 08:28:40 · 2014 阅读 · 0 评论 -
实验7-2-6 打印杨辉三角 简单易理解做法(推荐)
本题要求按照规定格式打印前N行杨辉三角。输入格式:输入在一行中给出N(1≤N≤10)。输出格式:以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。输入样例:6输出样例:思路:定义一个11×11大小二维数组,全部以0赋值,将第0列空出杨辉三角原理可理解为除第一行每个数为其正上方和左上方数的和,那么显然这道题的答案就显而易见了AC代码:#include <stdio.h> int main() { int n,i,j; stat原创 2020-05-09 17:26:32 · 749 阅读 · 0 评论 -
习题6-8 统计一行文本的单词个数(极简做法)
统计一行文本的单词个数 (15分)本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串,各单词之间用空格分隔,空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let’s go to room 209.输出样例:5AC代码:#include <stdio.h>int main(){ int i,t=0,flag=1; char a[1000]; gets(a); for(i=0;a原创 2020-05-10 15:58:26 · 290 阅读 · 0 评论 -
实验4-2-5 水仙花数(极短耗时)
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153=13+53+33。 本题要求编写程序,计算所有N位水仙花数。输入格式:输入在一行中给出一个正整数N(3≤N≤7)。输出格式:按递增顺序输出所有N位水仙花数,每个数字占一行。输入样例:3输出样例:153370371407此题按普通做法可能超时,不建议使用math函数中的pow函数,可通过自定义pow函数解决,在通过的基础上,可以用一些小方法来缩短耗时AC代码#in原创 2020-05-10 10:15:52 · 447 阅读 · 0 评论 -
实验4-1-11 高空坠球
高空坠球简单解法皮球从某给定高度自由落下,触地后反弹到原高度的一半,再落下,再反弹,……,如此反复。问皮球在第n次落地时,在空中一共经过多少距离?第n次反弹的高度是多少?输入格式:输入在一行中给出两个非负整数,分别是皮球的初始高度和n,均在长整型范围内。输出格式:在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度,其间以一个空格分隔,保留一位小数。题目保证计算结果不超...原创 2020-05-08 11:38:24 · 259 阅读 · 0 评论 -
习题3.4 最长连续递增子序列(数组解决)
习题3.4 最长连续递增子序列 (20分)给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n(≤105);第2行给出n个整数,其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列,数字之间用空格分隔,序列结尾不能有多余空格。输入样例:151 9 2 5 7 3 4 6 8 0 11 15 17 17 10输出样例:3原创 2020-05-09 10:34:28 · 567 阅读 · 0 评论