with_wine的博客

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

题目 2604:蓝桥杯2021年第十二届省赛真题-砝码称重时间限制: 1Sec 内存限制: 128MB 提交: 3205 解决: 1041题目描述你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · , WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。输入输入的第一行包含一个整数 N。第二行包含 N 个整数：W1, W2, W3, · · · , WN。输出输出一个整数代表答案。样例输入复制31 4 6.

方法1用Floyd算法来写，emm算的很慢但是可以算出来，大概1min出结果。对于不太会写最短路算法的小白很友好。这个题是结果填空题，时间无所谓了🍺时间复杂度为O(n^3)，操作次数大概是8*10^9答案：10266837#include<bits/stdc++.h>using namespace std;typedef long long ll;int g[2030][2030];int gcd(int x,int y){ return y?gcd(y,x%y...

题目的意思就是，给我们一个n，我们将n分解为3个数的乘积。且4=1*2*2，和4=2*1*2视为不同的方案，即排列，不是组合。问一共有多少用不同的分解方式这个题需要我们看一下，n有什么性质发现n=a*b*c，a，b，c必然都是n的约数所以这个题可以先求一下n的所有约数，用vector来存储然后三个for循环暴力来写，如果n=a*b*c ，ans++如何求一个数的约数：Acwing--试除法求约数_wowon~的博客-CSDN博客答案：2430#include&l...

#include<bits/stdc++.h>using namespace std;int a[20];int n,m;int main(){ for(int i=1;;i++) { int t=i; while(t) { int x=t%10; a[x]++; t/=10; if(a[x]>2021) { cout<<i-1<<endl; return 0; } }...

资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s问题描述　　你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：　　.......　　.##....　　.##....　　....##.　　..####.　　...###.　　.......　　其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。　　由于全球变暖导致了海面上升，科学家预测未来...

是结果填空题，思路是用两个数学公式1. (y1-y2)=k*(x1-x2); 2. y=k*x+b来计算出所有的k和b放入到结构体里，写个重载排个序（注意我们k的特殊情况为0，有20条直线即x=0，x=1,x=2,x=3......，这个我们先不将其放入结构体里，再最后计算的时候加上就可以了）。for循环看有多少不同的k，b即可。注意double的精度问题，这里我们认定当 两个double数的差>1e-8 时二者为不同数，<=1e-8时，二者为相同的数。🌴答案：402...

资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s　　从X星截获一份电码，是一些数字，如下：　　13　　1113　　3113　　132113　　1113122113　　....　　YY博士经彻夜研究，发现了规律：　　第一行的数字随便是什么，以后每一行都是对上一行“读出来”　　比如第2行，是对第1行的描述，意思是：1个1，1个3，所以是：1113　　第3行，意思是：3个1,1个3，所以是：3113...

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。　　计算c=a+b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[...

VIP试题 基础练习 回形取数（模拟）资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3 31 2 34..

问题描述　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0,p1, …,pn-1}，用这列数构造Huffman树的过程如下：　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa+pb。　　2. 重复步骤1，直到{pi}中只剩下一个数。　　在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。　　本题任务：对...

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到..

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。　　给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式　　输入数据第一行为一个整数n，表示芯片个数。　　第二行到第n+1行为n*n的一张表，每行n个数据。表中的每个数据为..

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　求出区间[a,b]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示　　先筛出所有素数，然后再分解。数据规模和约定　　2..

问题描述　　给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：　　1：两个字符串长度不等。比如 Beijing 和 Hebei　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing　　4：两个字符串长度相等，但是即使是不区分.

题目描述正整数的各位数字之和被Tom称为Tom数。求输入数（<2^32）的Tom数!输入每行一个整数(<2^32).输出每行一个输出,对应该数的各位数之和.样例输入123455612382样例输出151710提示实现代码：#include<stdio.h>#include<string.h> int main(){ char s[10010]; int l; int i,j; int su.

题目 1111: Cylinder时间限制: 1Sec 内存限制: 128MB 提交: 1567 解决: 607题目描述‎使用一张纸和剪刀，您可以剪出两个面，以以下方式形成一个圆柱体：‎‎水平切割纸张（平行于较短的一侧），以获得两个矩形部分。‎‎从第一部分开始，切出最大半径的圆‎‎圈。圆圈将形成圆柱体的底部。‎‎将第二部分向上滚动，使其周长与圆周相等，并将卷的一端连接到圆圈‎‎上。请注意，卷可能有一些重叠的部分，以获得所需的周长。‎‎鉴于纸张的尺寸，您能否计算出使...

题目 1115: DNA时间限制: 1Sec 内存限制: 128MB 提交: 8923 解决: 3095题目描述小强从小就喜欢生命科学，他总是好奇花草鸟兽从哪里来的。终于， 小强上中学了，接触到了神圣的名词--DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮，“要是能画出来就好了” 小强喊道。现在就请你帮助他吧输入输入包含多组测试数据。第一个整数N（N<=15）,N表示组数，每组数据包含两个整数a,b。a表示一个单位的DNA串的行数，a为奇数且 3<=a<=39.

问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#include<bits/stdc++.h>using namespace std;int main(){ char a[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','..

分糖果资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式　　程序首先读入一个整数N(2<N<100)，表示小朋友的人..

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个N阶矩阵A，输出A的M次幂（M是非负整数）　　例如：　　A =　　1 2　　3 4　　A的2次幂　　7 10　　15 22输入格式　　第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数　　接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出格式　　输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数..

试题 历届真题 全球变暖【第九届】【省赛】【B组】提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：　　.......　　.##....　　.##....　　....##.　　..####.　　...###.　　.......　　其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。　　由于全球变暖导致了海面上升，科学家预测未...

试题 历届试题 翻硬币提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把...

VIP试题 基础练习 FJ的字符串资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 26。输出格式　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3..

问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定　　1<=n<=54。#include<bits/stdc++.h>int main(..

问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9#include<bits/stdc++.h>using namespace std;int main(){ int n,i;..

试题 算法提高 十进制数转八进制数提交此题评测记录资源限制时间限制：1.0s 内存限制：512.0MB编写函数，其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数，调用该函数实现数制转换后，输出对应的八进制数。 样例输入 9274 样例输出 22072样例输入 18 样例输出 22#include<bits/stdc++.h>using namespace std;int main(){ long long n...

试题 历届真题 四平方和【第七届】【省赛】【B组】提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB　　四平方和定理，又称为拉格朗日定理：　　每个正整数都可以表示为至多4个正整数的平方和。　　如果把0包括进去，就正好可以表示为4个数的平方和。　　比如：　　5 = 0^2 + 0^2 + 1^2 + 2^2　　7 = 1^2 + 1^2 + 1^2 + 2^2　　（^符号表示乘方的意思）　　对于一个给定的正整数，可能存在多种平方和的表示法。　　...

试题 基础练习 十六进制转十进制提交此题评测记录资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#include<bits/stdc++.h>using namespace std;int main(){ int...

试题 历届真题 分巧克力【第八届】【省赛】【B组】提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB　　儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。　　小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。　　为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：　　1. 形状是正方形，边长是整数　　2. 大小相同　　例如一块6x5的巧克力可以切出6块2x2的巧克力或者...

试题 基础练习 字母图形提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7...

试题 历届真题 买不到的数目【第四届】【省赛】【A组】提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB　　小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。　　小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。　　你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。　　本题的要求就是在已知两个包装的数量时，求...

试题 历届真题 饮料换购【第六届】【省赛】【B组】提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB　　乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。　　请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。　　输入：一个整数n，表示开始购买的饮料数量（0<n<10000）　　输出：一个整数，表示实际得到的饮料...

试题 历届真题 带分数【第四届】【省赛】【B组】提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB　　100 可以表示为带分数的形式：100 = 3 + 69258 / 714　　还可以表示为：100 = 82 + 3546 / 197　　注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。　　类似这样的带分数，100 有 11 种表示法。　　题目要求：　　从标准输入读入一个正整数N (N<1000*1000)　　程序输出该数字...

试题 历届真题 错误票据【第四届】【省赛】【B组】提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB　　某涉密单位下发了某种票据，并要在年终全部收回。　　每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。　　因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。　　你的任务是通过编程，找出断号的ID和重号的ID。　　假设断号不可能发生在最大和最小号。　　要求程序首先输入一个整数N...

试题 历届真题 移动距离【第六届】【省赛】【B组】提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB　　X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...　　当排满一行时，从下一行相邻的楼往反方向排号。　　比如：当小区排号宽度为6时，开始情形如下：　　1 2 3 4 5 6　　12 11 10 9 8 7　　13 14 15 .....　　我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线...

试题 基础练习 十六进制转八进制提交此题评测记录资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。　　【注意】　　输入的十六进制数不会有前导0，比如01...

试题 历届真题 翻硬币【第四届】【省赛】【B组】提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB　　小明正在玩一个“翻硬币”的游戏。　　桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。　　比如，可能情形是：**oo***oooo　　如果同时翻转左边的两个硬币，则变为：oooo***oooo　　现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动...

试题 历届真题 时间显示【第十二届】【省赛】【B组】提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB由于只用输出时分秒所以很容易#include<bits/stdc++.h>using namespace std;int main(){ long long x; cin>>x; int s=x/1000; int min=s/60; int h=min/60; if(h>24)h=h%24;...

试题 基础练习 Fibonacci数列提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需...