![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
机试
大鹅eee
这个作者很懒,什么都没留下…
展开
-
素数判断的优化算法
思路:任何一个大于3的素数都可以被写为6k±1的形式,因为6k+2=2(3k+1),6k+3=3(2k+1),6k+4=2(3k+2)。注意充分与必要关系,能被写为6k±1形式的数不一定为素数。代码:bool isprime(int n){ if(n<=1) return false; if(n==2||n==3) return true; if(n%6!=1&&n%6!=5) return false; for(int i=5;i*i<=原创 2020-06-26 21:54:49 · 751 阅读 · 0 评论 -
洛谷 | P1308 统计单词数
题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2 )。输入格式共2行。第1行为一个字符串,其中只含字母,表示给定单词;第原创 2020-06-18 17:19:42 · 182 阅读 · 0 评论 -
洛谷 | P4956 [COCI2017-2018#6] Davor
题目描述After successfully conquering the South Pole, Davor is preparing for new challenges. Next up is the Arctic expedition to Siberia, Greenland and Norway. He begins his travels on 31 December 2018, and needs to collect N kunas (Croatian currency) by the原创 2020-06-15 10:25:15 · 727 阅读 · 0 评论 -
机试 | 基础入门
1.数字反转题目描述输入一个不小于 100 且小于 1000,同时包括小数点后一位的一个浮点数,例如123.4,要求把这个数字翻转过来,变成4.321并输出。题解利用string操作实现数字反转,若进行数字操作过于繁琐,直接利用字符串性质进行操作。#include<bits/stdc++.h>using namespace std;string a;signed mai...原创 2020-06-15 09:46:37 · 592 阅读 · 0 评论