摘要: 筛质数: 1 需要:bitset位标记,vector存储质数 2 流程:标记了就是质数,加到vector。用当前数遍历所有已知质数进行标记,直到质数跑完或者质数为当前数的因子。 3 注意事项: 合数被标记的原理是因为每个合数都由最小质因子来标记,所以当质因子为i的因子时,直接break。 4 延申: 阅读全文
posted @ 2024-04-01 13:43 _Yxc 阅读(31) 评论(0) 推荐(0)
摘要: A 工作时长 题意:若干条打卡记录字符串(年月日时分秒格式),保证打卡记录相邻。求该年工作时长。 思路:对字符串处理,转换格式为秒数,排序后相邻相减求和。 总结:2月有29天的情况要被4整除,如果能被100整除的话,一定要被400整除。 struct Data{ int month;//5 int 阅读全文
posted @ 2024-04-01 10:20 _Yxc 阅读(57) 评论(0) 推荐(0)