小技巧(日后遇见进行补充)。。。

Tsttkx

于 2019-03-10 14:47:32 发布

阅读量114

点赞数

分类专栏：思维

本文链接：https://blog.csdn.net/tsam123/article/details/88378013

版权

思维专栏收录该内容

16 篇文章 0 订阅

订阅专栏

1.对浮点型数据取整：有四舍五入取整，向上取整，和向下取整。代码：用函数需要 cmath 头文件，数据取整在一些数据处理时会有很多的用处。

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	double a=2.1;
	cout<<ceil(a)<<endl;  //向上取整 
	cout<<floor(a)<<endl;   //向下取整 
	
	cout<<round(a)<<endl;  //四舍五入 

	return 0;
}

2.素数打表技巧：

素数这个很头疼的问题，通常我们需要打表解决问题。fun函数进行打表，vis 数组下标就是快速判断素数，Prime 数组内部数据就是一个一个的素数，可以快速应用。

#include<iostream>
#include<cmath>
#include<string.h>
using namespace std;
const int maxn=1000005;
 
bool vis[maxn];	 
int Prime[maxn]; 
int cnt;
int n;
void fun()
{
	cnt = 0;
	memset(vis,true,sizeof(vis));
	vis[0] = vis[1] = false;	
	vis[2] = true;
	for(int i = 2 ; i<=maxn; i++)
	{
		if(vis[i])
		{
			Prime[cnt++] = i;
			for(int j = i+i ; j<=maxn; j+=i)
			{
				vis[j] = false;
			}

		}
	}
}


int main()
{
	fun();
	
	
	
	return 0;
}

3.年月日模板月份天数模板：也不能叫板子(自己瞎搞)吧，就是处理起来比较方便而已。


int a[]={0
		,31
		,31+29
		,31+29+31
		,31+29+31+30
		,31+29+31+30+31
		,31+29+31+30+31+30
		,31+29+31+30+31+30+31
		,31+29+31+30+31+30+31+31
		,31+29+31+30+31+30+31+31+30
		,31+29+31+30+31+30+31+31+30+31
		,31+29+31+30+31+30+31+31+30+31+30
		,31+29+31+30+31+30+31+31+30+31+30+31
 	};

4. 大数据年份之间的闰年数量(求解2月29日在两年份之间一共有多少个)，如果我们一个年份一个年份遍历，肯定会超时(肯定是不用说的)，这就需要我们了解快速求解闰年数量的数学方法：

计算到某年为止的闰年数,其实很简单.设要计算的年为A,则到A年为止（含A年）的闰年数为：

闰年数=int(year)/4-int(year)/100+(int)year/400; 这个是到year 年一共的闰年数量，注意注意注意：末尾年year 也是算进去的。有了这个公式，就可以很快计算出到某个年是的闰年数量了。下面看一道题目：

February 29

HihoCoder - 1148

这道题目就是找出2个年数之间的所有的闰年数量，就是用上面这个公式，先算出由起始开始到A年的闰年数量，然后再算到B年闰年数量，然后再减一下。就是答案。

5.最大公约数GCD 函数递归求法：

int gcd(int x,int y)
{
	return  y==0?x:gcd(y,x%y);        
}

一行代码搞定求解最大公约数

6.判断是否回文数的求法：

        int num;
	cin>>num;
	int c=num;
	int sum1=0;
	
	while(c)
	{
		sum1=sum1*10+c%10;
		c=c/10;
		
	}
	if(sum1==num)
		cout<<"是回文数"<<endl;

7.vector<int>mp 中搜索第一次出现的数据，用 find 函数来查

8.用栈来模拟计算器的实现，看一下题目：巧用stack 和 getchar( ),一个用来存储数据，一个用来判断结束，比如说换行和输入0来结束程序的运行。

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

Input

测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

Output

对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

Sample Input

1 + 2
4 + 2 * 5 - 7 / 11
0

Sample Output

3.00
13.36

还有输入的问题，这是一个中缀表达式的题目，一开始完全没有思路，怎么来判断乘法和加法的优先级呢？难道不断的循环，一直到最后一个数吗？(我想，好麻烦啊，我也不会啊)，看了看网上的代码，有的很长，有的用的stack 来模拟加法，巧用了getchar ，因为是不定长数据输入，(一开始想用 getline,来实现，但是也是不好实现 )，所以就用getchar 有没有读取换行符来实现本次输入的结束标志(学到了)。

代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string.h>
#include<vector>
#include<stack>

typedef long long ll;
using namespace std;
const int maxn=1e6+7;
const ll inf=(1<<30);
typedef pair<int,int> p;



int main()
{
	double n;
	
	while(scanf("%lf",&n)!=EOF)
	{
		stack<double>s;
			s.push(n);	
		char h=getchar();
		if(s.top()==0&&h=='\n')
			break;
		
			
	
		
		char a;
		double b;
		
		while(scanf("%c %lf",&a,&b)!=EOF)
		{
				
			if(a=='+')
				s.push(b);
			else if(a=='-')
				s.push(-b);
			else if(a=='*')
				{
					double temp=s.top();
					s.pop();
					s.push(temp*b);
				}
			else
				{
					double temp=s.top();
					s.pop();
					s.push(temp/b);
				}		
			a=getchar();
			if(a=='\n')
				break;	
		}
		
		
		double sum=0;
		while(!s.empty())
			{
				sum+=s.top();
				s.pop();
			}
			
		printf("%.2lf\n",sum);
	}
	return 0;
}

用到getchar( )，需要提前将一些其他没有用的字符提前吸收掉(有的题目会有要求限制，比如空格，在输入前，和再一次循环后，也要吸收一下，要注意)。
9.有些问题用c++ 的 STL 处理起来就很容易，就像很多的容器vector set queue ,一些基础的C++容器用法就不说了，基本上都是会用的，下面我只是记一下不常用的用法(大佬自动忽略，小弟好记性不如烂键盘(好贵的) )：

vector ，这个两个 vector 合并到一个vector 中的操作，我遇到过一次，也是很强大的用法



int main()
{
	std::ios::sync_with_stdio(false);
	vector<int>s1,s2;
	s1.push_back(6);
	s1.push_back(1);
	s1.push_back(9);
	
	s2.push_back(2);
	s2.push_back(1);
	s2.push_back(5);
	
	//s1 输出 
	for(int i=0;i<s1.size();i++)
	{
		cout<<s1[i]<<' ';
	}
	cout<<endl;
	
	//s2 输出 
	for(int i=0;i<s2.size();i++)
	{
		cout<<s2[i]<<' ';
	}
	cout<<endl;
	/*如果将s1 变为 s2 ,丢掉s1 原来的数据   
	方法 1.s1=s2;
	     2.s1.assign(s2.begin(),s2.end());	
		当然还是 第一种简单  
	*/
	
	
	//将 s2 中的元素都放到了 s1中,不会丢掉原来  
	s1.insert(s1.end(),s2.begin(),s2.end());
	for(int i=0;i<s1.size();i++)
	{
		cout<<s1[i]<<' ';
	}
	cout<<endl;
	
	
	
	return 0;	
}

10.使用数组和结构体来模拟链表实现连起来的操作，比如在一个结构体中，下标来表示当前地址，里面的元素一个是当前数据，和下一个的地址。这样就可以简单的模拟一下链表的实现，地址和下一个地址都被存储起来，(确实很妙的简单模拟链表)

11.对于一些求后几位的题目，直接每项取余就可以了，要不然数据直接爆炸(long long都会爆的，我怎么那么傻，记得当时跑数据的时候，没有爆啊，也没有出现什么负的数据，等异常的现象，看来是当时敲错了，看来做填空题还是要细心的，后头也要检查一遍，哎，可惜)。就是下面这个，可惜，可惜啊。

#include<iostream>
#include<stdio.h>
#include<string>
#include<vector>
#include<algorithm>
#include<string.h>
const int maxn=1005;
typedef long long ll;
using namespace std;
const int inf=1e8;
int a[30000000];
int main()
{  
	 
	a[1]=1;
	a[2]=1;
	a[3]=1;
	for(int i=4;i<=20190324;i++)
		a[i]=(a[i-1]+a[i-2]+a[i-3])%10000;
	
	cout<<a[20190324]<<endl;
	
	return 0;
}

还有一个非常重要的事情就是，不管在hdu 和poj 里面，一定不能将 strlen(字符数组) 放在 for循环当中，都会超时的，已经深受其害了，以后做题，一定不能将strlen( )函数放在for 循环当中，会导致超时，所以一定不要，一定不要，一定不要。

memset() 初始化数组只能初始化为0，不能初始化为其他的指定数值，如果需要的话，用循环来赋值，或者使用 fill来初始化 ****，这个很重要，能WA到死。

对于一个数组来说，我们按照sort来自定义排序，我们还要自己写一个cmp函数，现在我们可以直接写出一个语句，直接表达出相同的意思，就是下面这个代码：


#include<iostream>
#include<algorithm>
using namespace std;
#include<map>
#include<string>
#include<sstream>
typedef long long ll;
typedef pair<char, int> p;
const int maxn = 100005;

int main()
{
	int a[10]={1,5,9,4,5,2,6,9,7,9};
	sort(a,a+10,greater<int>());
	for(int i=0;i<10;i++)
		cout<<a[i]<<' ';

	cout<<endl;	
	sort(a,a+10,less<int>());
	for(int i=0;i<10;i++)
		cout<<a[i]<<' ';	
	
	return 0;
}

Tsttkx

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
小技巧(日后遇见进行补充)。。。

1.对浮点型数据取整：有四舍五入取整，向上取整，和向下取整。代码：用函数需要 cmath 头文件，数据取整在一些数据处理时会有很多的用处。#include<iostream>#include<cmath>using namespace std;int main(){ double a=2.1; cout<<ceil(a)<<endl...
复制链接

扫一扫

专栏目录