洛谷题目
文章平均质量分 76
WKYFP
这个作者很懒,什么都没留下…
展开
-
学习c++字符串相关函数(cctpye里面的还有sprintf,sscanf),以及字符串数字转换
一道适合了解字符串相关函数用法的简单题目我第一遍看见题目的想法:解决输入问题(是两个数据还是带运算符的三个数据)按行输入字符串截取字符串子串并保存成整数将数据和答案拼接到一个字符串中并输出输出字符串的长度因为考虑的比较复杂加上使用了getline(看题解听说Linux不喜欢getline),第一次就RE了看了题解学习如下函数:isalphaisdigitatoisscanfsprintf...原创 2022-01-07 10:32:51 · 117 阅读 · 0 评论 -
埃氏筛和欧拉筛
2021年最后一天,刷题中学了两个素数筛法,埃氏筛和欧拉筛。 一道洛谷题先简单说一下这道题目的思路,最开始的时候我是打算用题目中的方法,写了八个函数构造出八个不同位数的回文数然后挨个用暴力法判断每一个数是不是素数。WA了几个点就没管了,直接去看了题解,以后有机会可能可以来完善一下这个思路看了题解的思路:欧拉筛+枚举#include<bits/stdc++.h>using namespace std;int a, b; bool f(int a) { int t =原创 2021-12-31 20:02:03 · 386 阅读 · 0 评论 -
凸多边形对角线交点问题
一道相关的洛谷题目 看到题目的时候只有一个思路, 由之前的多边形和对角线加上一个点,构成现有的多边形,在这个基础上再连接其余各个顶点构成新的对角线。然后发现总结不了规律。 于是查看题解,看懂了。具体思路是这样的,多边形中每一个顶点都是由两条唯一确定的(不会有三条线交于同一个点的情况),而每条对角线又是由两个顶点唯一确定的。所以一个点两条对角线就对应了四个顶点,也就是一个四边形。 我们只要从这个多边形和其中的对角线中找出有多少个四边形就解决了。 公式就是简单的组合数公式。#include&l原创 2021-12-29 17:39:47 · 860 阅读 · 0 评论