weixin_47540838的博客

原创 PTA全素日

新浪微博，展示了一个非常酷的“全素日”：2019年5月23日。即不仅20190523本身是个素数，它的任何以末尾数字3结尾的子串都是素数。 本题就请你写个程序判断一个给定日期是否是“全素日”。 输入格式： 输入按照 yyyymmdd 的格式给出一个日期。题目保证日期在0001年1月1日到9999年12月31日之间。 输出格式： 从原始日期开始，按照子串长度递减的顺序，每行首先输出一个子串和一个空格，然后输出 Yes，如果该子串对应的数字是一个素数，否则输出 No。如果这个日期是一个全素日，则在最后一行

原创 钱串子的加法

人类习惯用 10 进制，可能因为大多数人类有 10 根手指头，可以用于计数。这个世界上有一种叫“钱串子”（学名“蚰蜒”）的生物，有 30 只细长的手/脚，在它们的世界里，数字应该是 30 进制的。本题就请你实现钱串子世界里的加法运算。 输入格式： 输入在一行中给出两个钱串子世界里的非负整数，其间以空格分隔。 所谓“钱串子世界里的整数”是一个 30 进制的数字，其数字 0 到 9 跟人类世界的整数一致，数字 10 到 29 用小写英文字母 a 到 t 顺次表示。 输入给出的两个整数都不超过 105位。

原创 PTA超标区间

上图是用某科学研究中采集的数据绘制成的折线图，其中红色横线表示正常数据的阈值（在此图中阈值是 25）。你的任务就是把超出阈值的非正常数据所在的区间找出来。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标，横轴上点 9 （可以表示为区间 [9, 9]）对应的数据点也超标。 输入格式： 输入第一行给出两个正整数 N（≤104）和 T（≤100），分别是数据点的数量和阈值。第二行给出 N 个数据点的纵坐标，均为不超过 1000 的正整数，对应的横坐标为整数 0 到 N−1。 输出格式： 按从...

原创 PTA对称日

央视新闻发了一条微博，指出 2020 年有个罕见的“对称日”，即 2020 年 2 月 2 日，按照 年年年年月月日日 格式组成的字符串 20200202 是完全对称的。 给定任意一个日期，本题就请你写程序判断一下，这是不是一个对称日？ 输入格式： 输入首先在第一行给出正整数 N（1<N≤10）。随后 N 行，每行给出一个日期，却是按英文习惯的格式：Month Day, Year。其中 Month 是月份的缩写，对应如下： 一月：Jan 二月：Feb 三月：Mar 四月：Apr 五月：May 六

原创 数据结构与算法总结

原创 C语言总结

原创 树型结构的总结

树型结构： 1、树的基本概念 一种具有一对多关系的数据结构 有且只有一个没有前趋的节点，称为根节点 树具有递归性 2、树的表示法 倒悬树、凹凸法、嵌套法 3、树的专业术语 节点：构成树的基本元素，节点也是树 节点的度：该节点子树的数量 树的度(密度)：树中节点的数量 树的高度(深度)：树中的最大层数 叶子节点：节点的度为0的节点 ...

原创 数据结构的知识点

1.什么是数据结构 是专门研究数据之间关系和操作的学科，而非计算方法 数据结构+算法=程序 2.逻辑结构与物理结构 逻辑关系： 集合：数据元素同属于一个集合，但元素之间没有任何关系 线性结构：数据结构之间存在一对一的关系《表》 树型结构：数据结构之间存在一对多的关系《树》 图形结构：数据结构之间存在多对多...

原创 C文件读取与写入

文件的分类： 文本文件：存储的是ASCII码的二进制：'2''5''5'(人能看懂) 二进制文件：存储的是数据的补码：25511111111 文件IO： FILE*fopen(constchar*path,constchar*mode); 功能：打开或创建文件 path:文件的路径 mode:打开模式 r以只读权限打开文件，如果文件不存在则打开失败 r+在r的...

原创 指针的归纳

定义： 指针是一种特殊的数据类型，使用它可以定义指针变量，指针变量中存储的是整型数据，代表了内存的编号，通过这个编号可以访问对应的内存 为什么要使用指针： 1、函数之间共享变量时、输出参数 2、提高传参效率(指针变量4|8字节) 3、使用堆内存时 使用指针需要注意的问题： 空指针：值为NULL的指针变量叫做空指针，如果进行解引用就会产生段错误 NULL会作为错误标志的一种，当一个函数的返回值是指针类型时，函数如果执行出错返...

原创 C语言实现trlen\strcpy\stract\strcmp

#include<stdio.h> #include<string.h> #include<assert.h> size_tstr_len(constchar*str) { assert(NULL!=str); constchar*tmp=str; while(*tmp)tmp++...

原创 C语言 推箱子游戏第13关，可回退

#include <stdio.h> #include <getch.h> #include <stdlib.h> 获取方向键的功能：使用头文件getch.h中的getch函数 1.在widows中把getch.h的头文件放入共享文件夹 2.终端进入共享文件夹 cd/media/sf_share/ 3...

转载 vim的使用

vim文本编辑器： vi是系统自带的文本编辑器，vim是他的增强版， 可以在终端下采用纯键盘操作的一款文本编辑器，号称：编辑器之神，可以升级（二次开发） 可以扩展（安装插件） 基本用法： 进入vim：vimfilename.c如果文件不存在则创建，如果文件存在则打开 输入i:进入编辑模式，编写代码 保存并退出：按ESC退出编辑模式，输入ZZ保存并退出 三大模...

转载 输入一个正整数,判断是否是回文数

#include <stdio.h> int main(int argc,const char* argv[]) { int num=0,tem=0,n=0; printf("请输入一个正整数"); scanf("%d",&num); tem=num; for(tem;tem>0;) { n=n*10+tem%10; tem=tem/10; } printf("%d",n)...