
机试
文章平均质量分 70
宴夜小丑
这个作者很懒,什么都没留下…
展开
-
oj注意事项
实践中的错误归纳,不定期更新ing1、输出格式输出空格时,每两个单词之间应该存在一个空格,但是第一个单词前和最后一个单词后往往没有空格出现。例如:0 1 2 3。这种情况还经常出现在多组测试数据时,每一组之间可能存在换行,但是最后一个可能就没有。2、输入停止多组输入可能存在停止判断,例如输入0时停止,但是有时可能没有停止判断,即使用EOF进行判断,例如:while(scanf("%d",&...原创 2018-05-08 23:09:21 · 736 阅读 · 0 评论 -
机试NOI:基本算法
NOI 1.11-2.5 基本算法学习,不断更新ing1.11 编程基础之二分查找NOI:7940 最接近的元素(经典二分法思想):https://blog.youkuaiyun.com/wuzhenzi5193/article/details/80502639NOI:2806 二分法求函数的零点(二分法思想):https://blog.youkuaiyun.com/wuzhenzi5193/article/detail...原创 2018-06-03 12:08:20 · 1669 阅读 · 0 评论 -
常用的数学函数
转载:https://blog.youkuaiyun.com/fgyong/article/details/77803840头文件cmath.h或math.h中包含的常用数学函数,使用时要头文件引用1.开平方double sqrt(double x);2.求常数e的x次方double exp(double x);3.求x的y次方double pow(double x, double y);4.求对数ln(x)...转载 2018-05-29 17:23:09 · 525 阅读 · 0 评论 -
机试NOI:基本处理输入输出
1、输出保留位数例题:输出保留12位小数的浮点数#include <stdio.h>#include <iostream>#include <iomanip>using namespace std;int main(){ double a; cin>>a; printf("%.12f",a);}NOI 保留输出小数...原创 2018-05-28 22:32:54 · 591 阅读 · 0 评论 -
字符串处理操作
首先,包含头文件string #include string1.定义和构造初始化 声明字符串变量string s;2.字符串操作函数1、添加字符+s+=str;//加个字符串 s+=”my name is jiayp”;//加个C字符串 s+=’a’;//加个字符 2、插入字符在string中间的某个位置插入字符串,可以用insert()函数,指定一个安插位置的索引,被插入的字符串将放在这个索引的...原创 2018-05-28 22:11:08 · 246 阅读 · 0 评论 -
输入函数
1、cin.get()从键盘中获取单个字符,默认换行结束,可以输入空格2、getchar()获取单个字符,可以获取空格、换行符等3、getline()从键盘获取一行字符串,可以包含空格,以换行符结束需要包含头文件#include <string>4、cin过滤不可见字符,例如空格、换行等只可以用来读入数字或者一个字符串(不包含空格)导入头文件#include <iostream&...原创 2018-05-28 21:58:48 · 562 阅读 · 0 评论 -
C++的四舍五入函数
转载:https://blog.youkuaiyun.com/inter_peng/article/details/51397646C++的四舍五入函数比较:对含有小数点的数进行四舍五入是比较普遍的一种需求。在C++中也有类似的取整函数。在C++的头文件中有floor()和ceil()函数。在STL中还有round()函数。这三个函数的作用如下: 函数名称函数说明2.12.9-2.1-2.9Floo...转载 2018-05-28 21:42:55 · 631 阅读 · 0 评论 -
OJ分类
1、各大OJ网题目分类http://www.pythontip.com/acm/problemCategory2、POJ题目分类http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.htmlhttps://blog.youkuaiyun.com/wang_heng199/article/details/74479675...原创 2018-05-28 21:19:57 · 663 阅读 · 0 评论 -
NOI题目分类总结
总结分类自己做过的题目,不断更新ing......1、基本语句保留输出小数点:https://blog.youkuaiyun.com/wuzhenzi5193/article/details/80295898NOI:1968 特殊日历计算(字符串处理):https://blog.youkuaiyun.com/wuzhenzi5193/article/details/80297617NOI:1712 数值转...原创 2018-05-28 21:08:34 · 3127 阅读 · 0 评论 -
大整数类java和c++实现
转载:https://www.cnblogs.com/Leonard-/p/7636639.html和https://blog.youkuaiyun.com/dvt777/article/details/48897225在处理大整数类的时候使用java比c++合适,所以我们有时需要看题来选择编译方式,当然也可以使用c++进行编写一、JAVA实现大数相加: 1 //JAVA 大数相加 2 import ja...转载 2018-05-13 22:04:03 · 292 阅读 · 0 评论 -
《王道机试》笔试:(二)数据结构
1、栈的应用栈的使用在c++里非常的简单,我们可以直接导入头文件<stack>,就可以对栈进行操作#include <stack>int main(){stack<int> s;s.push(1);int a=s.top();s.pop();}例如:典型的括号问题,将输入压入栈,遇到右括号就弹出栈进行匹配,如果栈空即无法匹配,说明错误例如:简单计算器...原创 2018-05-11 21:51:55 · 219 阅读 · 0 评论 -
《王道机试》:笔记(一)经典入门
《王道机试》学习笔记1、排序在c++中,推荐使用sort方法,进行块排sort比较升序,如果想用降序可以重写布尔方法,调用时sort(a,a+n,compare)bool compare(int a,int b){if(a>b)return true;else return false;}对于结构体的复杂排序,也可以使用自定义的布尔方法。首先按成绩由低到高,成绩相同时按照年龄从低到高b...原创 2018-05-08 23:05:10 · 1308 阅读 · 0 评论 -
机试NOI:动态规划
2.6 基本算法之动态规划NOI:2988 计算字符串距离(递推):https://blog.youkuaiyun.com/wuzhenzi5193/article/details/80616930NOI:666 放苹果:https://blog.youkuaiyun.com/wuzhenzi5193/article/details/80327677NOI:8787 数的划分:https://blog.csd...原创 2018-06-08 10:56:09 · 399 阅读 · 0 评论