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

2024-04-23 20:58

本文主要是介绍小技巧(日后遇见进行补充)。。。,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

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;
}

 

这篇关于小技巧(日后遇见进行补充)。。。的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/929866

相关文章

MyBatis 动态 SQL 优化之标签的实战与技巧(常见用法)

《MyBatis动态SQL优化之标签的实战与技巧(常见用法)》本文通过详细的示例和实际应用场景,介绍了如何有效利用这些标签来优化MyBatis配置,提升开发效率,确保SQL的高效执行和安全性,感... 目录动态SQL详解一、动态SQL的核心概念1.1 什么是动态SQL?1.2 动态SQL的优点1.3 动态S

Java进行文件格式校验的方案详解

《Java进行文件格式校验的方案详解》这篇文章主要为大家详细介绍了Java中进行文件格式校验的相关方案,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、背景异常现象原因排查用户的无心之过二、解决方案Magandroidic Number判断主流检测库对比Tika的使用区分zip

Java使用Curator进行ZooKeeper操作的详细教程

《Java使用Curator进行ZooKeeper操作的详细教程》ApacheCurator是一个基于ZooKeeper的Java客户端库,它极大地简化了使用ZooKeeper的开发工作,在分布式系统... 目录1、简述2、核心功能2.1 CuratorFramework2.2 Recipes3、示例实践3

基于Flask框架添加多个AI模型的API并进行交互

《基于Flask框架添加多个AI模型的API并进行交互》:本文主要介绍如何基于Flask框架开发AI模型API管理系统,允许用户添加、删除不同AI模型的API密钥,感兴趣的可以了解下... 目录1. 概述2. 后端代码说明2.1 依赖库导入2.2 应用初始化2.3 API 存储字典2.4 路由函数2.5 应

Python使用date模块进行日期处理的终极指南

《Python使用date模块进行日期处理的终极指南》在处理与时间相关的数据时,Python的date模块是开发者最趁手的工具之一,本文将用通俗的语言,结合真实案例,带您掌握date模块的六大核心功能... 目录引言一、date模块的核心功能1.1 日期表示1.2 日期计算1.3 日期比较二、六大常用方法详

Python使用DrissionPage中ChromiumPage进行自动化网页操作

《Python使用DrissionPage中ChromiumPage进行自动化网页操作》DrissionPage作为一款轻量级且功能强大的浏览器自动化库,为开发者提供了丰富的功能支持,本文将使用Dri... 目录前言一、ChromiumPage基础操作1.初始化Drission 和 ChromiumPage

电脑win32spl.dll文件丢失咋办? win32spl.dll丢失无法连接打印机修复技巧

《电脑win32spl.dll文件丢失咋办?win32spl.dll丢失无法连接打印机修复技巧》电脑突然提示win32spl.dll文件丢失,打印机死活连不上,今天就来给大家详细讲解一下这个问题的解... 不知道大家在使用电脑的时候是否遇到过关于win32spl.dll文件丢失的问题,win32spl.dl

Jackson库进行JSON 序列化时遇到了无限递归(Infinite Recursion)的问题及解决方案

《Jackson库进行JSON序列化时遇到了无限递归(InfiniteRecursion)的问题及解决方案》使用Jackson库进行JSON序列化时遇到了无限递归(InfiniteRecursi... 目录解决方案‌1. 使用 @jsonIgnore 忽略一个方向的引用2. 使用 @JsonManagedR

使用Folium在Python中进行地图可视化的操作指南

《使用Folium在Python中进行地图可视化的操作指南》在数据分析和可视化领域,地图可视化是一项非常重要的技能,它能够帮助我们更直观地理解和展示地理空间数据,Folium是一个基于Python的地... 目录引言一、Folium简介与安装1. Folium简介2. 安装Folium二、基础使用1. 创建

电脑报错cxcore100.dll丢失怎么办? 多种免费修复缺失的cxcore100.dll文件的技巧

《电脑报错cxcore100.dll丢失怎么办?多种免费修复缺失的cxcore100.dll文件的技巧》你是否也遇到过“由于找不到cxcore100.dll,无法继续执行代码,重新安装程序可能会解... 当电脑报错“cxcore100.dll未找到”时,这通常意味着系统无法找到或加载这编程个必要的动态链接库