- 博客(140)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 CCF202012-1期末预测之安全指数（python）
evr = 0line_count = int(input())for i in range(line_count):# input()默认是换行输入，但有的要求一行输入或者用什么隔开输入 wi, scorei = map(int, input().split()) evr += wi * scoreiprint(max(0, evr))
2021-04-12 18:26:09
252
原创 CCF201612-2工资计算
试题编号： 201612-2 试题名称： 工资计算 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为...
2018-11-05 12:31:53
413
原创 CCF201712-2游戏
问题描述试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友...
2018-10-31 13:53:31
306
原创 CCF201709-1打酱油
问题描述试题编号： 201709-1 试题名称： 打酱油 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 输入的第一行包含一个整数N，表示小明可用于买...
2018-10-31 11:23:32
263
原创 CCF201712-1最小差值
#include<iostream>#include<algorithm>using namespace std; int main(){ int n, i; cin >> n; int *X = new int [n]; int minval = 10000; for(i = 0; i<...
2018-10-31 10:27:23
197
原创 c++中new和delete的使用方法
new和delete运算符用于动态分配和撤销内存的运算符new用法: 1. 开辟单变量地址空间 1)new int; //开辟一个存放数组的存储空间,返回一个指向该存储空间的地址.int *a = new int 即为将一个int类型的地址赋值给整型指针a. 2)int *a = new i...
2018-10-31 10:25:05
369
原创 201803-2碰撞的小球
试题编号： 201803-2 试题名称： 碰撞的小球 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点...
2018-10-30 17:41:37
318
原创 CCF201809-2买菜
买菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于小W来说...
2018-10-30 15:25:17
354
原创 逆波兰式生成程序（累并快乐着）
/*一个表达式 E 的后缀形式可以如下定义：（1）如果 E 是一个变量或常量，则 E 的后缀式是 E 本身。（2）如果 E 是 E1 op E2 形式的表达式，这里 op 是如何二元操作符，则 E 的后缀式为 E1'E2'op，这里 E1'和 E2'分别为 E1 和 E2 的后缀式。（3)如果 E 是（E1）形式的表达式，则 E1 的后缀式就是 E 的后缀式。 如：我们平时写 a+b，...
2018-10-26 15:29:43
1686
原创 7744问题&&floor（）函数
为向下取整，和四舍五入不同，floor（x）；指从x左边取最大整数包含在#include<math.h>中 问题：输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位数字也相等）。#include<stdio.h>#include<math.h>int main() { for(int a = 1; a <= ...
2018-10-18 09:46:20
263
原创 CCF201412-1 门禁系统
问题分析：看似统计问题，问题在于如何统计。 一是用数组进行统计。由于读者的编号不超过n，即不会超过1000，就比较好办了，可以用数组来统计。就是用桶排序的思想来实现。 二是使用STL的map进行统计，也是一种比较有效的办法。在同值的数比较多时，也许可以节省空间。 考试时代码的：#include<stdio.h>#define N 1000int...
2018-10-15 21:48:25
395
原创 CCF201503-1图像旋转
问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数，表示输入的图像。输出格式 输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵...
2018-10-14 10:55:07
189
原创 CCF201604-1 折点计数
问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。 为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的...
2018-10-14 10:02:21
236
原创 c语言中的正弦函数与余弦函数
所在头文件：#include<math.h> sin()函数和cos()函数的参数是弧度原型：double sin(double x);double cos(double y);#include<stdio.h>#include<math.h>#define PI 3.1415void main(){ int n;...
2018-10-13 11:38:58
17225
原创 求三个整数的平均值
#include<stdio.h>int main(){ int a,b,c; double average; scanf("%d %d %d",&a,&b,&c); average=(a+b+c)/3.0; //关键在于除以3.0，否则整数之间的运算结果都是去小数 printf("%.3lf\n",average); retu...
2018-10-13 11:06:54
10346
1
原创 CCF201803-1 跳一跳
问题描述 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳 跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8...
2018-10-12 19:03:36
186
原创 三整数排序
把a、b、c这3个变量本身改成a≤b≤c的形式。首先检查a和b的值，如果a＞b，则交换a和b（利用前面讲过的三变量交换法）；接下来检查a和xiao，最后检查b和c(小到大)#include<stdio.h>int main() { int a, b, c, t; scanf("%d%d%d", &a, &b, &c); if(a >...
2018-10-12 15:55:37
618
原创 并查集
并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极高，根本就不可能在比赛规定的运...
2018-10-12 11:16:57
37626
原创 变量交换（无中间变量）
（一）不用中间变量#include<stdio.h>int main() { int a, b; scanf("%d%d", &a, &b); a = a + b; b = a - b; a = a - b; printf("%d %d\n", a, b); return 0; }分析：#include<std...
2018-10-12 07:50:37
220
原创 三位数反转
（一）把三位数看成串 #include<stdio.h>int main(){ int n; scanf("%d", &n); printf("%d%d%d\n", n%10, n/10%10, n/100); return 0;}（二）按进制大小求（为了防止翻转后首位是0的情况）#include<stdio.h>...
2018-10-12 07:40:50
1048
原创 CCF201609-1 最大波动
问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数，依次表示每天的收盘价格。输出格式 输出一个...
2018-10-10 20:52:48
155
原创 linux基础8--网络设置
NAT是两层路由（内层路由是虚拟机虚拟出来的 ）桥接模式是一层（IP容量小，只是外层的物理网络） 一般在windows系统下安装好vmware后路由是自动启动的，其实它是一个服务，是安装好vmware后生成的服务（在deAT下也可以是用DHCP） 检查虚拟路由的IP段：（192.168.211.1是wiindows的地址）点编辑-->虚拟网络编辑...
2018-10-10 20:09:07
416
原创 C++中lower_bound函数和upper_bound函数
STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间（当然这也是运用二分查找的前提），下面记录一下这两个函数。ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first...
2018-10-10 13:08:05
475
原创 C++中的sort（）
对数组进行排序，在c++中有库函数帮我们实现，这们就不需要我们自己来编程进行排序了。（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！（二）c++标准库里的排序函数的使用方法I）Sort...
2018-10-10 09:39:21
164
原创 CCF201612-1 中间数
问题描述 在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。给定一个整数序列，请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n，表示整数序列中数的个数。 第二行包含n个正整数，依次表示a1, a2, …, an。...
2018-10-10 09:26:12
152
原创 C++中的STL
https://blog.youkuaiyun.com/piaoxuezhong/article/details/543487871.1 什么是STL？ STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极...
2018-10-09 21:47:24
178
原创 CCF201312-1 出现次数最多的数
问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式 输出这n个次数中出现次数最多的数。如果这样的...
2018-10-09 21:06:20
214
原创 CCF201512-2 消除类游戏（消消乐）
问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。 ...
2018-10-09 20:49:51
987
原创 CCF NOI1000 加密算法
时间限制: 1000 ms 空间限制: 262144 KB题目描述： 神龙数码公司设计了一个加密算法：用a代替z,用b代替y，用c代替x,......，用z代替a。现要求输入一个小写字母，对其进行加密 输出。输入 输入一个小写字母。输出 输出加密后的字符。样例输入a样例输出z 问题分析这是一个编码问题，也是有关输入输出的问题。...
2018-10-09 19:19:59
1817
原创 Perfection
From the article Number Theory in the 1994 Microsoft Encarta: ``If a, b, c are integers such that a = bc, a is called a multiple of b or of c, and b or c is called a divisor or factor of a. If c is...
2018-10-09 16:14:47
260
原创 python笔记6--字符串
（用单引号或 双引号都可）在字符串中有单引号时用双，有双引号时用单print（）有自动换行功能在赋给变量的字符串中添加制表符或换行符就好使eg：name="\nlichao"1.让每个单词首字母大写2.全部变为大写或小写： 3.合并（拼接）字符串 4.使用制表符或换行符来添空白 5.删除空白 删除开头空白或同时删除两头的空白...
2018-10-06 16:03:49
134
原创 linux基础8--文件及目录权限
注意：下面和权限对应的关系（1）数字权限值：（用二进制对应的十进制表示） （2）从命令行设置权限：（-R递归修改或设置权限）（a）数值指定权限：（推荐该种方法）eg： chmod 700 文件名（b）符号设置权限：eg：chmod 用户类型+所附权限符号 文件名 （意为：给该文件的该用户类型的用户赋予所需权限）...
2018-10-05 22:33:56
176
原创 linux基础7--用户管理（2）
(1)管理用户账户：（usermod -g 要进入的组 该用户） (2)管理组：（注：只能删除那些没有被任何用户指定为主组的组）（3）切换用户： （4）sudo:（临危受命）（sudo小试牛刀）...
2018-10-05 21:34:43
157
原创 linux基础6--vi编辑器
VI简介：（和右键文件点击编辑是一个意思，右键对应的命令是gedit vi和gedit区别在于：编辑文件时的界面不同）三种基本工作模式：（在shell下键入vi，进入编辑，编辑完成后，按ESC，再按冒号，此后，可在冒号后面写一些命令。【w：保存；q：退出；！：强制】，这三个可组合）；在进入vi编辑器后按i是编辑 （？和/表示查找，前者...
2018-10-03 11:36:37
161
原创 linux基础4--常用命令
touchtouch a{1..n} :n为文件个数，意为创建n个文件，名分别为ai(i从1到n)cat其他查看：注：-number加在命令和文件名中间
2018-10-03 10:30:13
183
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人