![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟构造
_C9
咸鱼也要有咸鱼的样子
展开
-
【蓝桥杯】 年号字串(模拟26进制)
题目描述:小明用字母A 对应数字1,B 对应2,以此类推,用Z 对应26。对于27以上的数字小明用两位或更长位的字符串来对应,例如AA 对应27,AB 对应28,AZ 对应52,LQ 对应329。请问2019 对应的字符串是什么?解题思路:我们分析题目可以发现其实这就是让我们表示26进制,每一位的权为26^i (i=0,1,2,……),我们可以发现2019对应BYQ的字符串下面附上ac代码#include <bits/stdc++.h>using namespace ..原创 2022-04-06 16:45:37 · 545 阅读 · 0 评论 -
【蓝桥杯】完全二叉树的权值(利用完全二叉树的性质模拟)
解题思路:利用完全二叉树的性质,完全二叉树的最大深度为log以2为底下取整加1,除最后一层每一层都是满的且含2^(h-1)个节点,这样我们可以枚举每一层结点,计算每一层的权值和,进行比较后输出下面附上ac代码#include <bits/stdc++.h>using namespace std;int a[500005];int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { cin>>...原创 2022-04-06 16:14:19 · 1072 阅读 · 0 评论 -
【蓝桥】直线(构造)
解题思路: 我们可由斜率确定一条唯一的直线,利用y=kx+b,计算出任意两点形成直线的k,b值,把求出的值形成pair<>放入set去重(单独计算平行于x,y轴的直线)答案:40257下面附上ac代码#include <bits/stdc++.h>using namespace std;set<pair<double,double> > s;vector< pair<int,int> > v;int mai..原创 2022-03-29 15:41:54 · 389 阅读 · 0 评论 -
【牛客】小红的375(数学+模拟思维)
链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网题目描述小红拿到了一个正整数。她希望你能重排这个正整数的数位,使得它能被 375 整除。你能帮帮她吗?输入描述:一个正整数,大小不超过 10^{300000}输出描述:如果无法完成重排,请输出-1。否则输出任意合法解即可。请注意务必保证输出的数不含前导零,且是375的倍数。输出数的长度、包含的每个数字的出现次数必须和输入的数相等。示例1输入100002输出120000说明输出201.原创 2022-01-12 16:04:28 · 1834 阅读 · 0 评论 -
【cf】A. AB Balance(模拟构造)
解题思路:这道题我会写两种解题过程,但是从本质上其实是一样的,可以体现思维的变化。这是我第一遍做的过程,每次碰到这种可以抽象为周期的题目我都把他抽象为对字符串贡献了+1或-1,比如字符串aabbbabaa,我设一个cnt变量初值是0代表贡献值,我遍历一遍字符串,如果后一个跟前一个不同,并且后一个是b的话我让cnt+1,如果是a的话我让cnt-1,最后如果cnt还是0,那么就说明这个字符串ab和ba的数量是相等的,我直接输出就行了,如果cnt>0,我就把字符串中的a改成b,cnt大于几我就...原创 2021-10-30 11:18:55 · 386 阅读 · 0 评论 -
【蓝桥杯】2013年第四届蓝桥杯省赛试题-高斯日记
大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。高斯获得博士学位的那天日记上标着:8113 请你算出高斯获得博士学位的年月日。提交答案的格..原创 2021-10-24 10:35:10 · 82 阅读 · 0 评论 -
计算关于日期的各种函数(C++版)
(1)闰年判断,编写一个程序,判断并报告某年是否是闰年,闰年是指年数符合下列两者之一*能被4整除,但不能被100整除*能被4整除,又能被400整除(2)任意输入一个日期值,计算该日期是该年的第几天?(3)任意输入一个日期值,计算该日期的下一天的日期?(4)计算两个日期之间相差的天数?#include <bits/stdc++.h>using namespace std;bool judge(int year) //判断闰年{ if((year%4==原创 2021-10-23 11:30:21 · 1115 阅读 · 0 评论 -
【牛客】dd爱旋转(模拟)
解题思路:模拟题,详细构造思路看下面ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <cstring>#include <queue>#inclu...原创 2021-05-30 08:16:55 · 155 阅读 · 1 评论 -
【洛谷】P3742 umi的函数(构造)
解题思路:是构造题目,让你构造的新字符串满足现在给你这个式子中的g串和s1串,让你求出s2串,如果没有则输出-1,那么答案显而易见,如果g【i】>s1【i】则输出-1,否则输出s1串下面附上ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cm...原创 2021-05-27 15:35:25 · 232 阅读 · 0 评论