![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
omont1010
这个作者很懒,什么都没留下…
展开
-
利用数组统计字符串中字符出现次数
题目要求:输入一行包括大写字母,小写字母及数字的字符串,该字符串以#号为结束标记,要求统计指定字符出现次数,能够实现循环操作题解:通过ASCII值之间的关系,开辟一个数组,边输入边计数,查找时通过下标查找 #include <iostream>using namespace std;void count(){ int a[200]={0}; char ...原创 2018-11-12 19:49:29 · 2244 阅读 · 0 评论 -
递归实现字符串逆置
题意:输入一行字符串,以#号为结束标记,通过递归实现字符串逆序存储 题解:思想:边输入便存储,调用递归,实现“压栈”操作,最先输入最后进字符串;#include <iostream>using namespace std;void reserve(char *s){ static int i=0; char ch; cin>>ch;...原创 2018-11-12 19:37:59 · 308 阅读 · 0 评论 -
求两正方形面积之差是否为质数
题目描述给两个正方形求不相交面积是否为质数(即大正方形的面积减去小正方形的面积是否为质数输入输出格式输入格式:一个t t组数据 每行 两个数(n m<=10^14)输出格式:质数输出“YES”、 不是输出“NO”题解:【智商题】第一步:判断a-b是否为1:是,接下一步;否,则为非质数;第二步:判断a+b是否为质数;#include<bits...转载 2018-10-11 20:25:42 · 458 阅读 · 0 评论 -
求由1到n连续数的异或值
题目描述给你一个n,求出1^2^3^....^n的值。 输入格式:第一行一个T,代表有T组数据 其后T行每行一个n,n的意义见题面。输入输出格式输入格式:数据范围:输入样例#1:41234输出样例#1:1304题解:找规律:1=1; 1^2=3; ...原创 2018-10-11 20:40:49 · 3213 阅读 · 0 评论 -
蓝桥杯——方格填数——dfs
题目信息:方格填数如图,如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。解题思路:BFS,先填数再判断若k<12:行数为k/4,列数为k%4,判断flag[r][c]是否可填,若可填,则遍历0-9找到vis[i]为空的方格,graph[r][c]=i,同时vis[i]...原创 2019-03-27 10:42:54 · 313 阅读 · 0 评论 -
蓝桥杯——凑算式——暴力剪枝
题目要求:凑算式如图,这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?解题思路:暴力剪枝#include <iostream>using namespace std; int main(){ int sum=...原创 2019-03-27 10:49:07 · 234 阅读 · 0 评论 -
蓝桥杯——剪邮票——连通块
题目要求:剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。解题思路:DFS,先找出五个点再判断是否符合题目要求建立一个map一维数组,同时重构该数组,确保一个点上...原创 2019-03-27 11:18:34 · 179 阅读 · 0 评论 -
CCPC——咕咕的计数题
题目:链接咕咕最近在学习初等数论,并且对下取整函数产生了极大的兴趣。下取整函数是指一个函数,自变量为 一个实数,因变量为一个整数,这个整数恰好是小于或等于自变量的最大的整数,通常记做 ⌊x⌋。例如, ⌊2.5⌋ = 2,⌊2⌋ = 2,⌊−2.5⌋ = −3。咕咕发现,给定一个 a,并不是所有的自然数 n 都存在一个正整数 i 使得 ⌊n/i⌋ = a。那么,如果给定 l,r,咕咕好奇在区...原创 2019-04-18 18:16:53 · 260 阅读 · 0 评论