芶$_$-CSDN博客

原创信息学奥赛一本通细胞

题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4 100234500067103456050020456006710000000089有4个细胞。输入第一行为矩阵的行n和列m;下面为一个n×m的矩阵。输出细胞个数。输入样例4 100234500067103456050020456006710000000089输出样例4代码#include<iostream&

2021-05-09 16:13:15 209

原创第十二届蓝桥杯杨辉三角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 881

原创信息学奥赛一本通 Ride To Office

题目描述起点与终点相隔4500米。现Charley需要从起点骑车到终点。但是，他有个习惯，沿途需要有人陪伴，即以相同的速度，与另外一个人一起骑。而当他遇到以更快的速度骑车的人时，他会以相应的速度跟上这个更快的人。先给定所有与Charley同路的人各自的速度与出发时间，问Charley以这种方式跟人，骑完4500米需要多少时间。得出的结果若是小数，则向上取整输入输入若干组数据，每组数据第一行n(1<=n<=10000),n为0，表示输入结束，接着输入n行数据，每行2个数据，表示速度v和出发时

2021-03-13 12:40:06 220

原创信息学奥赛一本通 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 790

原创信息学奥赛一本通因子分解

题目描述输入一个数，输出其素因子分解表达式。输入输入一个整数 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 336 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 122 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 282 1

原创信息学奥赛一本通回文数(Noip1999)

问题描述若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87，STEP1： 87＋78= 165 STEP2： 165＋561= 726STEP3： 726＋627＝1353 STEP4：1353+3531=4884在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。写一个程序，给定一个N（2＜N＜＝10或N=16）进制数 M

2021-02-08 13:07:56 286 1

原创二分查找（C语言）

二分查找在程序设计的过程中不可避免的需要对数组中特定元素进行查找，在所有的查找算法中二分查找还算比较理想的一种查找方法，接下来我将用两种方法对数组进行二分查找。思想如下：注：1、所用数组已经进行了升序排列2、所有代码所用语言为C语言一、递归#include<stdio.h>void Find(int *a,int b,int Sizeal,int Sizear); int main(void){ int a[10]={1,2,3,4,5,6,7,8,9,10}; //

2021-01-04 13:28:21 767

qq_52184820的博客