![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
函数
该专栏包括的题目涉及函数的定义和内置函数的调用、使用方法。
XiaoZheng2003
博客暂时弃更
展开
-
论整数输出优化
背景前些天,看到有些大牛写了输出优化,于是乎,我就想比较一下输出优化和printf、cout的速度。 于是,想起ctime头文件和clock函数可以测试程序在运行期间花费的时间,于是就有了灵感,写出了一个测试程序。程序write和putint函数是两种输出优化函数,然后以下是测试程序。#include<windows.h>#include<iostream>#include<cstdio>#原创 2017-04-06 14:11:26 · 1119 阅读 · 0 评论 -
论整数输入优化
背景前些天发现了写读入优化和不写读入优化的区别。。。别人的代码: 我的代码: 我似乎发现了什么东西。。。然后我点进第一名的代码一看:void get(int &res){ char ch;bool flag=0; while(!isdigit(ch=getchar())) (ch=='-')&&(flag=true); for(res=num;isdigit(ch=原创 2017-04-08 16:48:36 · 695 阅读 · 0 评论 -
[OpenJudge] 2.2基本算法之递归和自调用函数 全排列
这是NOI OPENJUDGE的一道题“全排列”,题意要求对给出的字符进行所有可能的排列,本文运用的是next_permutation函数,这个函数有很多的作用,详情请点击这里查看。原创 2016-08-24 14:39:22 · 1712 阅读 · 0 评论 -
[OpenJudge] 2.2基本算法之递归和自调用函数 Pell数列
一、原题1788:Pell数列总时间限制: 3000ms 内存限制: 65536kB描述Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n,后面跟着n原创 2016-08-26 15:58:59 · 3750 阅读 · 2 评论 -
[OpenJudge] 2.2基本算法之递归和自调用函数 逆波兰表达式(前缀表达)
申明:方法来自此博客。一、原题1696:逆波兰表达式总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其原创 2016-09-27 17:47:13 · 2409 阅读 · 2 评论 -
atof函数详解
一、概述atof的运用范围非常少,但是有一些特定的题目需要它,它可以将字串转换成浮点型数,非常的方便,它需要运用#include头文件。atof()会扫描参数字符串,跳过前面的空格字符,直到遇上数字或正负符号才开始做转换,而再遇到非数字或字符串结束时才结束转换,并将结果返回。参数字符串可包含正负号、小数点或E(e)来表示指数部分,如123.456或123e-2。二、用法范例/*将字原创 2016-09-28 13:15:37 · 18533 阅读 · 0 评论 -
各种排序方法介绍
一、概述在c++语言中,有许多的排序方法值得我们学习,虽然有sort函数可以排序,但是在某种情况下,我们用sort函数会超时,所以就要用快速排序算法或者二分排序。本博文会给大家介绍几种排序方法。 以下给大家推荐一道题,这道题不能用sort进行排序,所以要用快速排序算法或者二分排序。7617:输出前k大的数总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描原创 2016-10-03 09:41:16 · 976 阅读 · 0 评论 -
【c++函数库】函数总结
max_element min_element函数*max_element(n,n+len);//返回数组中的最大值,n为数组名,len为数组长度 *min_element(n,n+len);//返回数组中的最小值,n为数组名,len为数组长度 头文件:#include<algorithm> using namespace std; 数组的长度怎么求?sizeof(n)/sizeof(int)即原创 2016-12-27 18:06:03 · 931 阅读 · 1 评论 -
[POJ2407]欧拉函数的值
原题题目描述给定整数n,求n的欧拉函数的值输入多组数据 每行一个整数,表示n( 1 <= n <= 1,000,000,000) 一个0,表示输入结束输出每行输入一个整数,表示对应的n的欧拉函数值样例输入7 12 0样例输出6 4分析要解决这道题,我们先来了解什么是欧拉函数和欧拉定理。欧拉函数ϕ\phi:不超过n的且与n互质的正整数的个数。 如果n为素数p,则ϕ(p)=p−1\phi(p原创 2017-02-07 16:08:19 · 714 阅读 · 0 评论 -
[OpenJudge] 2.5基本算法之搜索 取石子游戏
一、原题6266:取石子游戏总时间限制: 1000ms 内存限制: 65536kB描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 比如初始的时候两堆石子的数目是25和7 25 7 –> 11 7 –> 4 7 –> 4 3 –> 1 3 –> 1 0原创 2016-09-21 13:57:38 · 1439 阅读 · 0 评论