- 博客(12)
- 收藏
- 关注
原创 高二 暑假测试
1问题描述现在给一个字符串,你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是,当把这两个字符消除后,可能又产生一对新的挨着的字符是相同的。比如,初始的字符串是abcddc,dd是两个挨着的相同的字符,当把dd消除后,得到的字符串是abcc,这时cc又是两个挨着的相同的字符,所以又应该把cc消除。重复以上操作直到剩下的串中不存在两个挨着的字符是相同的为止,输...
2018-08-28 12:21:18
403
原创 高一 三测
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
232
转载 在线数学公式编辑
http://latex.91maths.com/sin\alpha +cos\beta=\frac{1}{2} sinα+cosβ=1/2
2018-08-28 10:14:24
7438
原创 排序经典题
问题描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 NN 个 1 到 1000 之间的随机整数(N≤100N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入格式第 1 行为 1 个正整数,表示所生成...
2018-08-22 10:37:06
5872
原创 sort 排序
问题背景老韩让书名号出一道普通题,于是他出了nn道题(1−n)(1−n),让鱼人们去做,并让它们给出每道题的普通指数aiai,你能帮帮书名号,帮他把题目按照普通度排序么? 与上次不同的是,如果普通指数相同,你需要按照编号从大到小排列。 输入格式第一行一个整数nn,代表题目的数量。 第二行nn个数字,代表每道题的普通指数。 输出格式一行nn个数,代表排序好的题目编号(请不要在末尾留空...
2018-08-19 22:08:32
275
原创 第二测 3小时
1题目背景 从哪里跌倒就要从哪里爬起来!!! 上次给学弟学妹们出进制转换,居然没有一个人AC!于是这一次,心情绝望的学长决定出一回水水的进制转换作为这场考试的第一道水题。 (当然,也可能是唯一一道) 题目描述 作为迷你版进制转换,测试数据将给出一个十进制数据,你只需要编写程序输出这个十进制数据的二进制,八进制和十六进制表示。 注意:十六进制中10至15分别由A,B,C,D,E,F六个大...
2018-08-17 16:15:37
1636
原创 暑期测试2 题目积累中
类型1 求素数例1,1 素数个数统计 ,统计100到300之间素数共有多少个,计算所有素数的和并输出结果时间复杂度o(n2)#include <stdio.h>void main(){int i,j,n=0,sum=0;for(i=100;i<=300;i++){for(j=2;j<i;j++)
2018-08-16 22:06:52
246
原创 冒泡排序问题
Problem 9 普通题(simple)问题描述老韩让书名号出一道简单题,于是他出了n道题(1-n),让鱼人们去做,并让它们给出每道题的普通指数ai,你能帮帮书名号,帮他把题目按照普通度排序么? 一句话题意:给出n个权值,按照权值从小到大将编号排序。 数据保证权值不重复。输入格式第一行一个整数n,代表题目的数量。 第二行n个数字,代表每道题的权值。输出格式一行,数...
2018-08-16 17:38:51
1174
原创 递归问题 研究
汉诺塔问题#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
118
原创 暑期班第一次测试
2018年暑期 信息体验营测试须知: 每题10分,共10题,总分100分 考试时间:180分钟 测试点时限统一为1s 内存限制统一为256MB 每题10个测试点温馨提示: 考试不要慌,不会就上个厕所啥的orz 能多拿分就多拿分哪怕只是部分分 仔细看题Problem 1 计算器(songfen) 问题描述自从学习了OI以后,AZe便不满足于使用普通的计算器了,她...
2018-08-13 20:22:17
321
转载 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
3989
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
387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人