AuroraN的博客

具体思想：每一位相乘后 对应项累加，再按照进位的原则更新答案数组，要注意的是的答案数组下标的更新与对应项累加息息相关，可以根据代码推一组简单地数，就应该能理解。#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<math.h>#include<queue>#include<vector>#inclu

减数与被减数之间的关系：一.被减数大于减数,直接按照顺序 不够的借位二.被减数小于减数,交换位置后标记处-号#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<math.h>#include<queue>#include<vector>#include<map>#include&lt

题目：川哥可谓是我校ACM起家的鼻祖，虽然早已毕业却特别关注这次科技节的校赛，特意嘱咐，一定会A+B的大数加法！输入多行测试数据，每行包含两个正整数a和b，a和b的范围不会超过1000位输出输出a+b的结果样例输入1 11000 2000样例输出23000ac代码：#include<string.h>#include<algorithm>#include<iostream>#include<math.h>#include&lt

第十届蓝桥杯国赛C++B组我们称一个字符串 S 包含字符串 T 是指 T 是 S 的一个子序列，即可以从字符串 S 中抽出若干个字符，它们按原来的顺序组合成一个新的字符串与 T 完全一样。给定两个字符串 S 和 T，请问最少修改 S 中的多少个字符，能使 S 包含 T？输入格式输入两行，每行一个字符串。第一行的字符串为 S，第二行的字符串为 T。两个字符串均非空而且只包含大写英文字母。输出格式输出一个整数，表示答案。数据范围1≤|T|≤|S|≤1000输入样例：ABCDEABCDX

1397: [蓝桥杯2018决赛]最大乘积题目描述把 1~9 这9个数字分成两组，中间插入乘号，有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。比如：984672 * 351 = 34561987298751 * 3462 = 3418759629 * 87146325 = 784316925…符合这种规律的算式还有很多，请你计算在所有这些算式中，乘积最大是多少？输出输出一个整数表示答案来源/分类#include<stdio.h>#include

1392: [蓝桥杯2018决赛]激光样式题目描述x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：全都关上（sorry, 此时无声胜有声，这也算一种）开一台，共3种开两台，只1种30台就不好算了，国王只好请你帮忙了。输出输出一个整数表示答案来源/分类AC：#include&lt

1388: [蓝桥杯2018决赛]约瑟夫环题目描述n 个人的编号是 1~n，如果他们依编号按顺时针排成一个圆圈，从编号是1的人开始顺时针报数。报数是从1报起，当报到 k 的时候，这个人就退出游戏圈。下一个人重新从1开始报数。求最后剩下的人的编号。这就是著名的约瑟夫环问题。本题目就是已知 n，k 的情况下，求最后剩下的人的编号。输入输入两个整数n,k(0<n,k<10^6)输出要求输出一个整数，表示最后剩下的人的编号。样例输入 Copy10 3样例输出 Copy4ac代

1356: [蓝桥杯2017决赛]图书排列将编号为1~10的10本书排放在书架上，要求编号相邻的书不能放在相邻的位置。请计算一共有多少种不同的排列方案。输出输出一个整数表示答案ac代码#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<cmath>using namespace std;int s[15];void

1355: [蓝桥杯2017决赛]合根植物题目描述w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。接下来一行，一个整数k，表示下面还有k行数据(0<k<100

1354: [蓝桥杯2017决赛]分考场n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求最少需要分几个考场才能满足条件。输入第一行，一个整数n(1<n<100)，表示参加考试的人数。第二行，一个整数m，表示接下来有m行数据以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识（编号从1开始）。输出一行一个整数，表示最少分几个考场。样例输入 Copy581 21 31 42 3

1314: [蓝桥杯2016决赛]阶乘位数题目描述9的阶乘等于：362880它的二进制表示为：1011000100110000000这个数字共有19位。请你计算，9999 的阶乘的二进制表示一共有多少位？输出输出一个整数表示答案#include<stdio.h>#include<math.h>#include<string.h>#include<algorithm>using namespace std;int main(){ .

1306: [蓝桥杯2016决赛]一步之遥从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。或许，通过多次操作F和B可以办到。矿车上的动力已经不太足，黄色的警示灯在默默闪烁…每次进行 F 或 B 操作都会消耗

1281: [蓝桥杯2015决赛]奇怪的数列从X星截获一份电码，是一些数字，如下：13111331131321131113122113…YY博士经彻夜研究，发现了规律：第一行的数字随便是什么，以后每一行都是对上一行“读出来”比如第2行，是对第1行的描述，意思是：1个1，1个3，所以是：1113第3行，意思是：3个1,1个3，所以是：3113请你编写一个程序，可以从初始数字开始，连续进行这样的变换。输入第一行输入一个数字组成的串，不超过100位第二行，一个数字n，表示需要你连续变

1266: [蓝桥杯2015决赛]穿越雷区X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A + - + -- + - - +- + + + -+ - + - +B + - + -坦克车只能水平或垂直方向上移动到相邻的区。输入输入第一行是一个整数n