![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
STL与经典问题处理思路积累
积累一些非常方便的STL和一些别出心裁的解题思路
EternalArthorn
这个作者很懒,什么都没留下…
展开
-
结构体排序之运算符重载与STL的应用
struct point{ int elem; bool operator==(const point b) const { return this->elem == b.elem; } bool operator!=(const point b) const { return this->elem != b.elem; } bool operator<=(const point b) const { return this->elem <= .原创 2022-04-06 11:42:13 · 113 阅读 · 0 评论 -
刷题随记 转载 洛谷P1601 A+B Problem(高精)标准简洁的高精写法
洛谷 P1601 A+B Problem(高精).比较简单的高精度。高精度。顾名思义,就是在很大的位数情况下进行运算。(炸int)其基本思想就是用数组进行模拟加法。模拟近位。最后遍历数组输出。附上高精加,减,乘代码。减,乘被注释。自行取用修改#include<stdio.h>#include<string>#include<string.h>#include<iostream>using namespace std;//co转载 2021-08-16 14:37:46 · 116 阅读 · 0 评论 -
刷题随记 洛谷P1217 [USACO1.5]回文质数 Prime Palindromes 回文数与质数的处理思想
洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes.找回文数问题描述:回文数不好构造,但可以利用函数进行判断该数是否为回文数错误示范for (d1 = 1; d1 <= 9; d1+=2) { // 只有奇数才会是素数 for (d2 = 0; d2 <= 9; d2++) { for (d3 = 0; d3 <= 9; d3++) { palindrome = 10000*d1 + 100原创 2021-07-31 21:56:55 · 78 阅读 · 0 评论 -
刷题随记 洛谷P1957 口算练习题 求10进制数有多少位(不含小数)
P1957 口算练习题.第一次错误代码#include<bits/stdc++.h>using namespace std;int n;int ans;int a,b;char c;int len(int x){ int l=0; if(x<0) l++; while(x) { x/=10; l++; } return l;}int main(){ cin>>n; for(int i=1;i<=n;i++) { a=b原创 2021-08-08 18:20:36 · 64 阅读 · 0 评论 -
刷题随记 洛谷P1009 [NOIP1998 普及组] 阶乘之和 高精阶乘最简洁漂亮的写法
洛谷P1009 [NOIP1998 普及组] 阶乘之和. int i,A[1005]={0},B[1005]={0},n,j; scanf("%d", &n); A[0]=B[0]=1; for (i=2;i<=n;i++){ for (j=0;j<100;j++) B[j]*=i; //先乘 for (j=0;j<100;j++) if (B[j]>9){原创 2021-07-29 16:07:07 · 79 阅读 · 0 评论 -
刷题随记 洛谷P1888 三角函数 __gcd 函数
洛谷P1888 三角函数.#include<iostream>#include<algorithm>using namespace std;int a[5];int main(){ cin>>a[0]>>a[1]>>a[2]; sort(a,a+3); //左闭右开 int mi=a[0],ma=a[2]; mi/=__gcd(a[0],a[2]); ma/=__gcd(a[0],a[2]); cout<<原创 2021-07-28 23:15:24 · 93 阅读 · 0 评论 -
刷题随记 洛谷P5705 【深基2.例7】数字反转 string翻转字符串
洛谷P5705 【深基2.例7】数字反转.字符串基本用法一问题描述:字符串输入与翻转知识点集合:求字符串长度:翻转字符串:问题描述:字符串输入与翻转利用cin能输入一整行的字符串 char a[100]; cin>>a; 知识点集合:求字符串长度:strlen(数组名)#include<cstring>char a[100];cout<<strlen(a);翻转字符串:reverse( 字符串名 .begin(), 字符串名 .end()原创 2021-07-25 16:46:17 · 135 阅读 · 0 评论 -
刷题随记 洛谷P5733 【深基6.例1】自动修正 大小写字母转换函数
P5733 【深基6.例1】自动修正.垃圾代码#include<bits/stdc++.h>## using namespace std;char a[1000];int main(){ cin>>a; int len=strlen(a); for(int i=0;i<len;i++) { if(a[i]>=97&&a[i]<=122) { a[i]-=32; } } for(int i=0;i<len原创 2021-08-08 18:00:36 · 228 阅读 · 0 评论