- 博客(29)
- 收藏
- 关注
RSS订阅原创 数组模拟链表集合
数组模拟链表 value[]数组存储数值 r[]数组存储链表数与数之间的位置关系数组模拟链表初始化#include<iostream>using namespace std;int value[101],r[101];int main(){int n;cin>>n;for(int i=1;i<=n;i++)cin>>value[i]...
2020-05-04 07:58:37
270
1
原创 蛇形填数
在nn方针里填入1,2…nn，要求填成蛇形。比如，n=4时的方阵为 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4#include<iostream>#include<cstring>using namespace std;const int N=101;int a[N][N];in...
2020-04-07 17:20:20
242
原创 开关灯简单算法
假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。请问：当第M个人操作...
2020-04-07 16:48:52
993
原创 计算S=1!+2!+3!+........+n!的末6位（不含前导0）
计算S=1!+2!+3!+…+n!的末6位（不含前导0）。n<=1000000,n!表示前n个正整数之积；输入10输出37913代码：第一次的想法：仅适用于数字较小，当数据较大时就会乘法溢出 比如输出100的时候就不行了#include<iostream>using namespace std;int main(){ int n; cin>...
2020-04-07 15:23:59
6594
2
原创 aabb的4位完全平方数
输出所有形如aabb的4位完全平方数方法一：#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){ int a,b; for(int i=999;i<=9999;i++) { a=i/100; b=i%100; in...
2020-04-07 14:45:10
1279
原创 分数线划定
洛谷1068分数线的划分题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，AA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150%划定，即如果计划录取mm名志愿者，则面试分数线为排名第m \times 150%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所...
2020-03-24 23:34:38
183
原创 统计字符数
描述给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。格式输入格式输入包含一行，一个字符串，长度不超过1000。输出格式输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。样例输入样例abbccc输出样例c 3使用桶排序的思想book数组一定要初始化为0，...
2020-03-24 19:08:32
283
原创 枚举的简单例题
描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）n根火柴棍必须全部用上分析：1、利用枚举的方法解决这个问题2、a和b的枚举范围在0~1111之间，因...
2020-03-20 22:56:45
1108
原创 链表的使用
链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。基础知识*号的三个用途1.乘号，用作乘法运算2.声明一个指针变量，在定义指针变量时使用，例如 int *p;3.间接访问...
2020-03-20 21:33:22
232
原创 纸牌游戏——小猫钓鱼（栈和队列结合使用）
题目描述“ 小猫钓鱼”。游戏的规则是这样的:将一副扑克牌平均分成两份，每人拿一份。 q1先拿出手中的第一张扑克牌放在桌上，然后q2也拿出手中的第一张扑克牌， 并放在q1刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自己手中牌的末尾。当任意一人手中的牌全部出完时，游戏结束，对手获胜。假如游戏开始时...
2020-03-19 17:00:47
899
原创 解密回文——栈
栈的定义栈是限定仅在表尾进行插入和删除操作的线性表。先进后出原则栈的简单实例——判断是否为回文回文数：回文数(或回文数)是指一个像14641这样“对称”的数，即：将这个数的数字按相反的顺序重新排列后，所得到的数和原来的数一样。分析1.如果一个字符串是回文，那么中间必须是对称的，则求出中点 int mid=len/2-1;//下标从0开始 7/2-1=2, 8/2-1=32.将...
2020-03-18 20:43:27
205
原创 简单易懂的队列实例
队列定义：队列——先进先出原则，是一种操作受限的线性表，指只允许在表的一端进行插入操作的数据结构，具有“先进先出”的特点。比如我们去电影院排队买票，第一个进入排队序列的都是第一个买到票离开队列的人，而最后进入排队序列排队的都是最后买到票的。队列分为：①、单向队列（Queue）：只能在一端插入数据，另一端删除数据。②、双向队列（Deque）：每一端都可以进行插入数据和删除数据操作。在此我...
2020-03-18 17:51:32
609
原创 结构体学习1
#include<iostream>#include<string.h>#include<algorithm>using namespace std;void strudefine(){//普通结构体 struct St{ char name[20]; char sex; int age; float sorce; char addr[2...
2020-03-16 23:54:01
160
原创 甲流病人初筛
描述目前正是甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人的体温和咳嗽情况进行检查**，对于体温超过37.5度（含等于37.5度）并且咳嗽的病人初步判定为甲流病人（初筛）。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。**格式输入格式第一行是某天前来挂号就诊的病人数n。(n小于200)其后有n行，每行是病人的信息，包括三个信息：姓名（字符串，不含空格，最多8个...
2020-03-14 02:22:13
1281
原创 string的属性
string的构造函数void Strwrite(){ string s1(5,'a');//5代表长度，a输入的字符 cout<<"s1:"<<s1<<endl; cout<<endl; string s2("asdfghjkl"); cout<<"s2"<<s2<<endl; cout<...
2020-03-14 01:40:29
322
原创 质数的和与积
描述两个质数的和是S，它们的积最大是多少？格式输入格式一个不大于10000的正整数S，为两个质数的和。输出格式一个整数，为两个质数的最大乘积。数据保证有解。样例输入样例50输出样例589代码如下#include<iostream>#include<algorithm>#include<cmath>#include<strin...
2020-03-13 17:20:54
2777
原创 对称数
描述一个整数，它的各位数字如果是左右对称的，则称这个数是对称数。例如：1234321、123321等。格式输入格式输入一个数字n(1<=n<=999999999)。输出格式判断是否为对称数，是则输出Y，否则输出N。样例输入样例123456输出样例N分析：一个整数，它的各位数字如果是左右对称的，则称这个数是对称数。例如：1234321、123321等。对称数也叫...
2020-03-13 16:22:38
5599
原创 谁考了第k名
描述在一次考试中，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。学生总数不超过200名。若成绩相同，按照录入顺序排名。格式输入格式其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。输出格式输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g输出成绩）样例输入样例5 390788001 67.890788002 90.3907...
2020-03-12 23:18:10
542
原创 排序集合
选择排序基本思想：先将n个数中最小的数与a[0]对换，再将剩下的数中最小的数与a[1]对换，每比较一轮，找出未经排序的数中最小的一个。代码如下#include<iostream>using namespace std;void sort(int arr[],int n){ int i,j,k; for(i=0;i<n-1;i++){ k=i; for(...
2020-03-11 20:26:19
149
原创 计算鞍点
给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。格式输入格式输入包含一个5行5列的矩阵。输出格式如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"。样例输入样例11 3 5 6 912 4 7 8 1010 5 6 9 118 6 4 7 2...
2020-03-11 01:24:35
582
原创 str的p型编码串。
给定一个完全由数字字符（‘0’,‘1’,‘2’,…,‘9’）构成的字符串str，请写出str的p型编码串。例如：字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1"，因此我们说122344111的p型编码串为1122132431；类似的道理，编码串101可以用来描述1111111111；00000000000可描述为"11个0"，因此它的p型编码串即为110；100200...
2020-03-09 22:32:03
605
1
原创 级数求和
描述已知：Sn=1＋1/2＋1/3＋…＋1/n。显然对于任意一个整数k，当n足够大的时候，Sn大于k。现给出一个整数k（1≤k≤15），要求计算出一个最小的n，使得Sn＞k。格式输入格式一个整数k输出格式一个整数n样例输入样例1输出样例2代码1代码2：...
2020-03-09 22:08:58
283
原创 密码翻译
描述我们给出一种最简的的加密方法，对给定的一个字符串，把其中从**a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，**其他非字母字符不变，则可得到一个简单的加密字符串。格式输入格式输入一行，包含一个字符串，长度小于80个字符。输出格式输出每行字符串的加密字符串。样例输入样例Hello! How are you!输出样例Ifmmp! Ipx bsf zpv!代码如...
2020-03-09 17:20:36
583
原创 配对碱基链
描述脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为**腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶©。**我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。格式输入格式一个字符串，表示一条碱基链。这个字符串只含有大写字母**A、T、G、C，分别表示腺瞟呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。**字符串长...
2020-03-09 13:56:00
331
原创 合法标识符
描述给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号(注：题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求：1.非保留字；2.只包含字母、数字及下划线（“_”）。3.不以数字开头。格式输入格式一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。输出格式一行，如果它是C语言的合法标识符，则输出yes，否则输出no。样例输入样例RKP...
2020-03-09 13:43:45
3245
原创 倒序数
描述输入一个非负整数，输出这个数的倒序数。例如输入123，输出321。格式输入格式输入一个非负整数(保证个位不为零）。输出格式输出倒序的数。样例输入样例123输出样例321**代码如下#includeusing namespace std;int main(){int n;int a；cin>>n;while(n>10){a=n%10;...
2020-03-09 13:05:12
640
原创 第n小质数
输入一个正整数n，求第n小的质数格式输入格式一个不超过10000的正整数n。输出格式第n小的质数。样例输入样例10输出样例29分析容易产生误区，此题输入的是一个不超过10000的正整数，则要求至少要求到第10000个质数。不是求10000之间的质数。代码：第一种#include<stdio.h>#include<math.h>#define...
2020-03-03 00:55:27
5060
原创 含k个3的数
描述输入两个正整数m和k，其中1＜m＜100000，1＜k＜5 ，判断m 能否被19整除，且恰好含有k个3，如果满足条件，则输出YES，否则，输出NO。 例如，输入：43833 3，满足条件，输出YES。如果输入：39331 3，尽管有3个3，但不能被19整除，也不满足条件，应输出NO。输入格式m 和 k 的值，中间用单个空格间隔。输出格式满足条件时输出 YES，不满足时输出 NO。输...
2020-03-02 21:52:31
1180
原创 计算今天星期几
计算今天星期几假设今天是星期日，那么a^b天之后是星期几？输入格式两个正整数a，b，中间用单个空格隔开。0输出格式一个字符串，代表过a^b天之后是星期几。 其中，Monday是星期一，Tuesday是星期二，Wednesday是星期三，Thursday是星期四，Friday是星期五，Saturday是星期六，Sunday是星期日。输入样例3 2000输出样例Tuesday...
2020-03-02 21:22:39
997
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人