规律
破而后立呀
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 乘积尾零
C++版本:对于每个数计算出可以最多分解成多少个2乘积,以及多少个5乘积,然后累计起来,最后输出2的个数和5的个数中的较小值,因为只有2*5会出现0.int c1=0,c2=0; for(int i=1;i<=10;i++) for(int j=1;j<=10;j++) { int x; int t=x; cin>>x; while(x%2==0) { c1++; x=x/2; } while(t%5=原创 2021-07-18 19:54:32 · 122 阅读 · 0 评论 -
蓝桥杯训练 日期计算
这道题做起来还是有些麻烦的,做了一个小时多点,码力不行呀。。。思路:首先输入a的年月日,b存储2011,11,11,交换两个日期变量,让日期a 存储较小的日期,日期b存储较大的。我们需要计算出两个日期之间相差多少天,我想的是计算 a日期所在年过去了多少天sum1,再计算b日期所在年还有多天没过sum2,最后用a的年份到b的年份的总天数-(sum1+sum2),得到两个日期差...原创 2021-07-25 22:08:01 · 1463 阅读 · 0 评论 -
PTA 最长对称子串
#include <iostream>#include <malloc.h>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int maxn = 1000 + 10;int main(){#ifdef...原创 2021-07-25 22:08:11 · 367 阅读 · 0 评论 -
B. Infinite Prefixes(试过才知道,我是真不行)
因为喜欢,所以坚持本来也是觉得脑子不清晰,但是不然,就是想不到!CF题目都对一些基本知识考查得十分滴灵活。。。。。缕清思路:题意先给个字符串s,里面都是1或0,一个串的前缀,在题目中也给出了,字符串t的定义是无数个s拼接起来,现在给定n为字符串s长...原创 2021-07-25 22:08:24 · 3468 阅读 · 3 评论 -
河南理工大学新生挑战赛
E、Morse code!这个题真的很有欺骗性,仔细看下题目就可以发现问题,既不需要暴力,更不需要动态规划。长度为n的字符串,每四个连续的四个字符,肯定能拆成两个,最后答案n/2就可...原创 2021-07-26 09:53:04 · 354 阅读 · 0 评论 -
CF Yet Another Meme Problem(预处理+找规律)
题意比较简单,做这种题目,应该得有一种条件反射,绝对不可能暴力,数据这么大,要么预处理要么找规律!规律我是憨憨了没看出来看看这位大佬的https://blog.csdn.net/mrcrack/article/details/103982862我的代码写得还算好看哈哈哈哈哈#include <iostream>#include <algorithm>#...原创 2021-07-26 09:53:25 · 746 阅读 · 0 评论 -
个人训练 1 问题D 卡片
题目描述你有一叠标号为1到n的卡片。你有一种操作,可以重排列这些卡片,操作如下:1.将卡片分为前半部分和后半部分。2.依次从后半部分,前半部分中各取一张卡片,放到新的序列中。例如,对卡片序列(1,2,3,4,5,6)操作后的结果为(4,1,5,2,6,3)。现在你有一个初始为(1,2,3,⋯,n)的卡片序列,你需要求出进行m次操作之后第x个位置上的卡片的标号。输入第一行包含三...原创 2021-07-28 10:46:36 · 358 阅读 · 0 评论