LCCprogrammer-优快云博客

原创 8皇后问题(洛谷p1219)-深度优先搜索算法的应用

8皇后问题，用深度优先搜索算法求解的经典问题。先看题目（题目来源于洛谷p1219）一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 5 来描述，第 i 个数字表示在第 i 行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。

2025-04-09 18:13:42 363

原创 PTA 编程题（C语言）-- 统计一行文本的单词个数

题目标题：统计一行文本的单词个数题目作者：张彤彧浙江大学本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。

2024-04-17 18:11:41 2156

原创 PTA 编程题（C语言）-- 统计字符

题目标题：统计字符题目作者：颜晖浙大城市学院本题要求编写程序，输入10个字符，统计其中英文字母、空格或回车、数字字符和其他字符的个数。

2024-04-17 17:58:33 1067

原创 PTA 编程题（C语言）-- 特殊a串数列求和

题目标题：判断素数题目作者：颜晖浙大城市学院给定两个均不超过9的正整数a和n，要求编写程序求a+aa+aaa++⋯+aa⋯a（n个a）之和。

2024-04-15 11:11:12 719 1

原创 PTA 编程题（C语言）-- 判断素数

本题的目标很简单，就是判断一个给定的正整数是否素数。

2024-04-15 10:47:14 2434

原创 C语言基础 -- 结构体变量及其成员内存分配

对于不了解结构体的同学，首先需要搞清楚两个概念：一是结构体类型、二是结构体变量。结构体类型类似与我们知道数据类型（例如：int）是用来声明变量的，它同时规定了该类型的变量所应占用的内存的大小。结构体变量是一个实实在在的变量，它在内存中有地址，并且占用了由声明它时用到的结构体类型所规定的内存大小。请对比下面两个例子：int N;return 0;例1中，int是数据类型，int规定了用它声明的变量的内存大小，即sizeof(int)。N是变量，它有地址，即&N；

2023-12-01 10:12:29 1950

原创 C语言基础 -- scanf函数的返回值及其应用

当时老师一定会告诉你，这个一个"warning"的报警，可以不用管它，也确实如此。不过，这条报警信息我们至少可以知道一点，就是scanf函数调用完之后是有一个返回值的，下面我们就要对scanf返回值进行详细的讨论。并给出在编程时利用scanf的返回值可以实现的一些功能。

2023-11-14 11:18:55 1359

原创 PTA 编程题（C语言）-- 连续因子

题目标题：连续因子题目作者陈越浙江大学一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

2023-11-07 11:55:41 3096

原创 PTA 函数题（C语言）-- 阶乘计算升级版

其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。

2023-11-01 23:22:26 1809

原创排序算法（一） -- 选择排序和冒泡排序

选择排序和冒泡排序是我们初学C语言必学的两种简单的排序算法，也是我们以后学习数据结构与算法课程中更复杂的排序算法的基础。本文用由浅入深的逻辑条理，试图将这两种排序算法讲解清楚。

2023-11-01 00:35:24 850

原创 C语言基础 -- scanf函数的工作原理

在C语言中，输入主要是靠标准输入函数，也就是scanf函数来完成的。要正确的调用scanf函数来完成输入，需要了解scanf的工作原理。为了讲清楚原理，我先铺垫一下，介绍几个概念。（1）输入流：就是输入缓存区中从输入设备中输入的一系列字符。在我们个人电脑上，输入设备就是键盘，你从键盘上敲的一堆东西就是输入流。在PTA等刷题网站，实际上使用文件模拟了输入流，题目中的输入样例，还有测试点中的输入也是输入流。（2）匹配字符串：匹配字符串就是scanf函数调用时传入的第一个参数。也就是双引号里的那些字符。

2023-10-31 00:23:11 1912 7

原创 PTA 编程题（C语言）-- 简化的插入排序

题目标题：简化的插入排序题目作者：C课程组浙江大学本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

2023-10-26 20:43:34 7040 3

原创 PTA 编程题（C语言）-- 查找指定字符

题目标题：查找指定字符题目作者：颜晖浙江大学本题要求编写程序，从给定字符串中查找某指定的字符。

2023-10-25 23:59:15 10657

原创 PTA 编程题（C语言）-- 求给定精度的简单交错序列部分和

题目标题：求给定精度的简单交错序列部分和题目作者：C课程组浙江大学本题要求编写程序，计算序列部分和 1 - 1/4 + 1/7 - 1/10 + ... 直到最后一项的绝对值不大于给定精度eps。

2023-10-24 22:17:56 4206 3

原创 PTA 编程题（C语言）-- 求简单交错序列前N项和

题目标题：求简单交错序列前N项和题目作者：C课程组浙江大学本题要求编写程序,计算序列 1 - 1/4 + 1/7 - 1/10 + ... 的前N项之和。

2023-10-22 17:50:09 2637

原创 C语言基础 -- 指针（中），指针运算及其妙用

上一个节，我们讲解了指针的基本概念，用一句话总结起来就是：指针是用来存储另一个变量地址的变量。这一节，我们我们就介绍一下与指针相关的运算。在上表中，我们对比以前学习过的知识。int型的变量，存储的值是整数，与int型变量的相关运算包括但不限于 +、-、*、/、%，这些运算其实就是整数所能参与的运算；float型变量，存储的额值是浮点数（单精度），与float相关的运算包括但不限于 +、-、*、/（注意模运算%不是），这些运算其实就是浮点数所能参与的运算。

2023-10-22 01:22:14 251

原创 PTA 编程题（C语言）-- 兔子繁殖问题

首先，这是一道经典的用迭代算法来解决的问题。其次，道题目的作者是在C语言教学界有着很高声望的翁恺老师，很多同学对这道题目理解的不是很准确。下面我跟据我个人的理解和答案的佐证，对题目作以下解释。（1）“而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)”，这句话中第一次出现的“小兔子”一词，应该是指当月出生的这一对小兔子；“一个月后”的含义，根据后面括号内的解释，应该是指当月的下下个月，也就是隔一个月后的意思；

2023-10-20 23:41:16 2097 1

原创 C语言基础 -- 指针（上），基本概念这样讲会更清楚。

零、前言指针，是C语言中很重要的一个概念，也是C语言与其他高级语言的的一个重要区别。指针，像一把双刃剑，运用得当，可以灵活的操作内存；运用不当，也容易让我们写的程序在运行时崩溃掉。很多初学C语言的同学来都觉得指针很难理解，运用起来更难。根据这些年C语言的教学经验，我认为，所谓的“指针难学”，并不是同学们的原因，更不是“指针”本身的问题，而是因为部分大学老师并没有很用心的把这个知识点讲清楚，甚至有些人自己对“指针”的理解和表述都不准确，经常把指针和地址混为一谈。

2023-10-19 01:42:50 341