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)...