haoff_20-CSDN博客

原创高二暑假测试

1问题描述现在给一个字符串，你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是，当把这两个字符消除后，可能又产生一对新的挨着的字符是相同的。比如，初始的字符串是abcddc，dd是两个挨着的相同的字符，当把dd消除后，得到的字符串是abcc，这时cc又是两个挨着的相同的字符，所以又应该把cc消除。重复以上操作直到剩下的串中不存在两个挨着的字符是相同的为止，输...

2018-08-28 12:21:18 377

原创高一三测

1欢迎 AK 今天的比赛！本题输入 A,BA,B，输出 A±BA±B。输入两行，每行一正整数，分别为 A,BA,B。经 0xis 测试，输入方式不会影响程序结果。输出两行，每行一正整数，分别为 A+B,A−BA+B,A−B。样例输入5 3输出8 2范围所有数据，1≤B≤A≤10100001≤B≤A≤1010000。时间：1s空间：12...

2018-08-28 12:19:28 202

转载在线数学公式编辑

http://latex.91maths.com/sin\alpha +cos\beta=\frac{1}{2} sinα+cosβ=1/2

2018-08-28 10:14:24 7368

原创排序经典题

问题描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 NN 个 1 到 1000 之间的随机整数（N≤100N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式第 1 行为 1 个正整数，表示所生成...

2018-08-22 10:37:06 5703

原创 sort 排序

问题背景老韩让书名号出一道普通题，于是他出了nn道题(1−n)(1−n)，让鱼人们去做，并让它们给出每道题的普通指数aiai，你能帮帮书名号，帮他把题目按照普通度排序么？与上次不同的是，如果普通指数相同，你需要按照编号从大到小排列。输入格式第一行一个整数nn，代表题目的数量。第二行nn个数字，代表每道题的普通指数。输出格式一行nn个数，代表排序好的题目编号（请不要在末尾留空...

2018-08-19 22:08:32 265

原创第二测 3小时

1题目背景从哪里跌倒就要从哪里爬起来！！！上次给学弟学妹们出进制转换，居然没有一个人AC！于是这一次，心情绝望的学长决定出一回水水的进制转换作为这场考试的第一道水题。 (当然，也可能是唯一一道）题目描述作为迷你版进制转换，测试数据将给出一个十进制数据,你只需要编写程序输出这个十进制数据的二进制，八进制和十六进制表示。注意：十六进制中10至15分别由A,B,C,D,E,F六个大...

2018-08-17 16:15:37 875

原创暑期测试2 题目积累中

类型1 求素数例1,1 素数个数统计 ,统计100到300之间素数共有多少个,计算所有素数的和并输出结果时间复杂度o(n2)#include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;void main(){int i,j,n=0,sum=0;for(i=100;i&amp;amp;amp;lt;=300;i++){for(j=2;j&amp;amp;amp;lt;i;j++)

2018-08-16 22:06:52 232

原创冒泡排序问题

Problem 9 普通题（simple）问题描述老韩让书名号出一道简单题，于是他出了n道题（1-n），让鱼人们去做，并让它们给出每道题的普通指数ai，你能帮帮书名号，帮他把题目按照普通度排序么？一句话题意：给出n个权值，按照权值从小到大将编号排序。数据保证权值不重复。输入格式第一行一个整数n，代表题目的数量。第二行n个数字，代表每道题的权值。输出格式一行，数...

2018-08-16 17:38:51 1061

原创递归问题研究

汉诺塔问题#include<iostream>using namespace std;int cnt;void hanoi(int n, char from, char by, char to){ if(n==1){ cout<<"move "<<n<<" "<<from<&

2018-08-16 17:35:09 109

原创暑期班第一次测试

2018年暑期信息体验营测试须知：每题10分，共10题，总分100分考试时间：180分钟测试点时限统一为1s 内存限制统一为256MB 每题10个测试点温馨提示：考试不要慌，不会就上个厕所啥的orz 能多拿分就多拿分哪怕只是部分分仔细看题Problem 1 计算器（songfen）问题描述自从学习了OI以后，AZe便不满足于使用普通的计算器了，她...

2018-08-13 20:22:17 303

转载 noi 1.5第38题计算多项式的导数

描述计算多项式的导函数是一件非常容易的任务。给定一个函数f(x)，我们用f’(x)来表示其导函数。我们用x^n来表示x的n次幂。为了计算多项式的导函数，你必须知道三条规则：(1)、(C)’ = 0 如果C是常量(2)、(C*x^n)’ = C*n*x^(n-1) 如果n >= 1且C是常量(3)、(f1(x)+f2(2))’ = f1’(x)+f2’(x)容易证明，多项式...

2018-08-11 10:50:13 3887 1

原创质数的多种判断方法

一类问题：判定一个整数n(n&gt;1)是否为素数。算法1:直接根据素数的定义枚举i 从2到(n−1)，如果n%i==0n为合数。时间复杂度：O(n)** bool is_prime(int n) { int i; for(i = 2; i &lt; n; i++) if(n % i == 0) return false; retur...

2018-08-10 20:21:22 367

haoff_20的博客