C++
芶$_$
这个作者很懒,什么都没留下…
展开
-
信息学奥赛一本通 细胞
题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4 100234500067103456050020456006710000000089有4个细胞。输入第一行为矩阵的行n和列m;下面为一个n×m的矩阵。输出细胞个数。输入样例4 100234500067103456050020456006710000000089输出样例4代码#include<iostream&原创 2021-05-09 16:13:15 · 225 阅读 · 0 评论 -
第十二届蓝桥杯 杨辉三角C++ 数组收敛法
杨辉三角【问题描述】下面的图形是著名的杨辉三角形:如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列:1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, …给定一个正整数 N,请你输出数列中第一次出现 N 是在第几个数?【输入格式】输入一个整数 N。【输出格式】输出一个整数代表答案。【样例输入】6【样例输出】13【评测用例规模与约定】对于 20% 的评测用例,1 ≤ N ≤ 10;对于所有评测用例,1 ≤ N ≤ 1原创 2021-04-20 18:40:30 · 908 阅读 · 0 评论 -
信息学奥赛一本通 Ride To Office
题目描述起点与终点相隔4500米。现Charley需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度,与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley同路的人各自的速度与出发时间,问Charley以这种方式跟人,骑完4500米需要多少时间。得出的结果若是小数,则向上取整输入输入若干组数据,每组数据第一行n(1<=n<=10000),n为0,表示输入结束,接着输入n行数据,每行2个数据,表示速度v和出发时原创 2021-03-13 12:40:06 · 231 阅读 · 0 评论 -
信息学奥赛一本通 An Easy Problem
题目描述给定一个正整数N,求最小的、比N大的正整数M,使得M与N的二进制表示中有相同数目的1。举个例子,假如给定的N为78,其二进制表示为1001110,包含4个1,那么最小的比N大的并且二进制表示中只包含4个1的数是83,其二进制是1010011,因此83就是答案。输入输入若干行,每行一个数n(1<=n<=1000000),输入"0"结束。输出输出若干行对应的值。输入样例1234780输出样例245883题目分析利用位运算对数字的二进制进行操作。分析原创 2021-03-12 22:41:04 · 920 阅读 · 0 评论 -
信息学奥赛一本通 因子分解
题目描述输入一个数,输出其素因子分解表达式。输入输入一个整数 n (2<=n<100)。输入样例60输出样例222 ^ 2∗3∗52*3*52∗3∗5题目分析通过递归分解数字代码#include<iostream>#include<cstring>#include<cstdlib>using namespace std;void Number(int N,int I);bool Prime(int num); //判断num原创 2021-03-04 22:27:58 · 372 阅读 · 1 评论 -
信息学奥赛一本通 分数求和
问题描述输入n个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为1;若最终结果的分母为1,则直接用整数表示。如:5/6、10/3均是最简形式,而3/6需要化简为1/2,3/1需要化简为3。分子和分母均不为0,也不为负数。输入第一行是一个整数n,表示分数个数,1≤n≤10;接下来n行,每行一个分数,用"p/q"的形式表示,不含空格,p,q均不超过10。输出输出只有一行,即最终结果的最简形式。若为分数,用"p/q"的形式表示。输入样例21/21/3输出样例原创 2021-03-03 17:07:01 · 141 阅读 · 1 评论 -
信息学奥赛一本通 放苹果(递归)
题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0<=t<=20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用一行输出相应的K。输入样例33 24 32 7输出样例242题目分析该题用递归的方式进行分析,又因为题目要求“5,1,1和1,5,1 是同一种分法”所以可以将苹果从小到大原创 2021-03-03 15:46:26 · 328 阅读 · 1 评论