c++
文章平均质量分 78
haoff_20
这个作者很懒,什么都没留下…
展开
-
**质数的多种判断方法**
一类问题: 判定一个整数n(n>1)是否为素数。 算法1: 直接根据素数的定义枚举i 从2到(n−1),如果n%i==0n为合数。 时间复杂度:O(n) ** bool is_prime(int n) { int i; for(i = 2; i < n; i++) if(n % i == 0) return false; retur...原创 2018-08-10 20:21:22 · 378 阅读 · 0 评论 -
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 · 3924 阅读 · 1 评论 -
暑期班第一次测试
2018年暑期 信息体验营测试 须知: 每题10分,共10题,总分100分 考试时间:180分钟 测试点时限统一为1s 内存限制统一为256MB 每题10个测试点 温馨提示: 考试不要慌,不会就上个厕所啥的orz 能多拿分就多拿分哪怕只是部分分 仔细看题 Problem 1 计算器(songfen) 问题描述 自从学习了OI以后,AZe便不满足于使用普通的计算器了,她...原创 2018-08-13 20:22:17 · 309 阅读 · 0 评论 -
暑期测试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 · 240 阅读 · 0 评论 -
高一 三测
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 · 205 阅读 · 0 评论 -
高二 暑假测试
1问题描述 现在给一个字符串,你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是,当把这两个字符消除后,可能又产生一对新的挨着的字符是相同的。比如,初始的字符串是abcddc,dd是两个挨着的相同的字符,当把dd消除后,得到的字符串是abcc,这时cc又是两个挨着的相同的字符,所以又应该把cc消除。重复以上操作直到剩下的串中不存在两个挨着的字符是相同的为止,输...原创 2018-08-28 12:21:18 · 395 阅读 · 0 评论