- 博客(21)
- 收藏
- 关注
RSS订阅原创 C++统计天数
题目描述炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续 N(1≤N≤106)N(1 \leq N \leq 10^6)N(1≤N≤106) 的最高气温数据。现在，他想知道最高气温一直上升的最长连续天数。输入格式第 1 行：一个整数 NNN 。1≤N≤1061 \leq N ...
2019-11-24 12:21:55
2085
2
原创 c++欧拉筛法
线性筛素数题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入格式第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格式输出包含M行，每行为Yes或No，即依次为每一个询问的结果。输入输出样例输入 #1100 52349197输出 #1...
2019-11-24 12:19:16
2842
原创 C++
明明的随机数**题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NNN个111到100010001000之间的随机整数(N≤100)(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式...
2019-10-24 20:37:55
360
原创 C++逆序对
C++逆序对**题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。Update:数据已加强...
2019-10-24 20:33:43
1956
1
原创 C++蛇形填充数组
C++蛇形填充数组总时间限制:1000ms内存限制:65536kB描述用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为：对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。比如n=4时，方阵填充为如下...
2019-10-08 20:43:56
1922
原创 C++ 模板，快速排序
C++ 模板，快速排序这个程序就是一个快速排序的模板，没什么好说的，代码如下#include<bits/stdc++.h>using namespace std;int n;int a[100001];int main(){ cin>>n; for(int i=1;i<=n;i++){ scanf("%d",&...
2019-10-08 20:41:30
181
原创 C++密码翻译加密（终极版）
C++密码翻译加密（终极版）总时间限制:1000ms内存限制:65536kB描述在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符...
2019-10-08 20:39:37
3053
1
原创 C++ 输出亲朋字符串
C++ 输出亲朋字符串总时间限制:1000ms内存限制:65536kB描述编写程序，求给定字符串s的亲朋字符串s1。亲朋字符串s1定义如下：给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符； 给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值，得到第二个亲朋字符；依此类推，直到给定字符串s的倒数第二个字符。亲朋字符串的最 后一个字符...
2019-10-08 20:35:20
2137
3
原创 C++ 找第一个只出现一次的字符
C++ 找第一个只出现一次的字符总时间限制:1000ms内存限制:65536kB描述给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。输入一个字符串，长度小于100000。输出输出第一个仅出现一次的字符，若没有则输出no。样例输入abcabd样例输出c这道题利用的是桶排序的算法，计算出有没有重合数组详情在代码中说#includ...
2019-10-08 20:30:50
4869
1
原创 C++ n进制转换10进制
C++ n进制转换10进制这一道题说实话也不是很难，只是转换一下思维，详细我会在代码中说。#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>//函数定义，需要加上cmath，不然会报错using namespa...
2019-10-08 20:26:08
3254
原创 C++将字符串中的小写字母转换成大写字母
将字符串中的小写字母转换成大写字母总时间限制:1000ms内存限制:65536kB描述给定一个字符串，将其中所有的小写字母转换成大写字母。输入输入一行，包含一个字符串（长度不超过100，可能包含空格）。输出输出转换后的字符串。样例输入helloworld123Ha样例输出HELLOWORLD123HA这个代码简单到不能再简单，直接用ASCII码转换，小写转大写-...
2019-10-08 20:18:46
32695
6
原创 NOI / 1.8编程基础之多维数组 19:肿瘤检测
NOI / 1.8编程基础之多维数组 19:肿瘤检测总而言之,这道题就是肿瘤面积的加深版,又多了许多坑点趣味.可以更好的忽悠引导读者总时间限制: 1000ms 内存限制: 65536kB描述一张CT扫描的灰度图像可以用一个N*N（0 < N <= 100）的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测...
2019-08-29 20:53:41
835
原创 NOI / 1.8编程基础之多维数组 18题肿瘤面积
NOI / 1.8编程基础之多维数组 18题肿瘤面积这题刚看的时候,还是很令人头大愉快的,很简单的算法总时间限制: 1000ms 内存限制: 65536kB描述在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘...
2019-08-29 19:18:55
794
1
原创 C++反转数字(去零)
C++反转数字(去零)题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数 NN输出格式一个整数，表示反转后的新数。输入输出样例输入 #1123输出 #1321输入 #2-380输出 #2-83说明/提示数据范围-1,000,000,...
2019-08-13 19:22:18
4101
3
原创 C++快速幂取余运算
C++快速幂取余运算本题运用了一种暴力 温和的解决方法入坑过程题目如下题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入格式三个整数b,p,k.输出格式输出“b^p mod k=s”s为运算结果输入输出样例输入 #12 10 9输出 #12^10 mod 9=7话不多说,代码如下`#include<bits/stdc++.h...
2019-08-13 19:19:51
958
原创 C++买铅笔问题
C++买铅笔题目描述洛谷编号：1909P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少...
2019-07-17 11:01:59
2655
原创 C++东风谷早苗
C++东风谷早苗题目描述在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种，分别对应四个不同的方向，依次为东、南、西、北。执行某个命令时，它会向着对应方向移动一个单位。作为新型机器人，自然不会只单...
2019-07-17 08:17:39
606
原创 C++高精度减法
C++高精度减法题目描述洛谷编号：2142高精度减法。输入输出格式输入格式：两个整数a,b（第二个可能比第一个大）。输出格式：结果（是负数要输出负号）。输入输出样例输入样例1：21输出样例1：1数据规模与约定20%数据a,b在long long范围内100%数据0<a,b<=10的10000次方这个程序主要使用数组解决长整型不能存储的问题程序如下...
2019-07-17 07:50:35
1005
原创 C++铺地毯问题
C++铺地毯问题题目描述:为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。...
2019-07-16 20:30:44
2382
原创 【C++】去重排序问题
C++去重排序问题给出n个可能有重复的数，将它们按升序排列并去掉重复的数字后输出（即重复数字只输出一次）。（用选择排序）输入样例：65 2 3 2 5 2输出样例：5 3 2数据规模：1<n<200;作者有话说：说实在的，这个问题属于比较简单的问题，在各大OJ中都有所体现。思路比较简单，但程序就稍微复杂一点。精简版程序如下 cin>>hhh...
2019-07-06 16:54:55
2237
原创 C++求最大公约数与最小公倍数
C++求最大公约数与最小公倍数最大公约数和最小公倍数问题输入两个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的A,B的个数条件:1.A,B是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入输出格式输入格式：二个正整数x0,y0。输出格式：一个数，...
2019-07-06 16:36:51
1630
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人