技术小白=-=的博客

记录安装过程，方便下次在新电脑上直接无脑安装

由于C++编译器没有，开始安装VS，那么就记录下，并后期使用时遇到坑再进行更新。

小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。答案51167078解题过程采用递归，将小明每次迈开步子分为两...

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。...

看这个算式：☆☆☆ + ☆☆☆ = ☆☆☆如果每个五角星代表 1 ~ 9 的不同的数字。这个算式有多少种可能的正确填写方法？173 + 286 = 459295 + 173 = 468173 + 295 = 468183 + 492 = 675以上都是正确的填写法！注意：111 + 222 = 333 是错误的填写法！因为每个数字必须是不同的！也就是说：...

（前面描述略）1 3 4 7 11 18 29 47 .... 称为“鲁卡斯队列”。它后面的每一个项都是前边两项的和。如果观察前后两项的比值，即：1/3,3/4,4/7,7/11,11/18 ... 会发现它越来越接近于黄金分割数！你的任务就是计算出从哪一项开始，这个比值四舍五入后已经达到了与0.618034一致的精度。请写出该比值。格式是：分子/分母。比如：29/47答案 ...

要安排：3个A国人，3个B国人，3个C国人坐成一排。要求不能使连续的3个人是同一个国籍。求所有不同方案的总数？答案  283824解题过程很明显的全排列+判断。附上代码#include<iostream>using namespace std;int times=9;int a[9]={1,1,1,2,2,2,3,3,3};//1-代表A，2-代表B...

大数学家欧拉在集市上遇到了本村的两个农妇，每人跨着个空篮子。她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋。欧拉随便问：“卖了多少鸡蛋呢？”不料一个说：“我们两人自己卖自己的，一共卖了150个鸡蛋，虽然我们卖的鸡蛋有多有少，但刚好得了同样的钱数。你猜猜看！”欧拉猜不出。另一个补充道：“如果我按她那样的价格卖，可以得到32元；如果她按我的价格卖，可以得到24.5元”。欧拉想了想，说出...

有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......”...

自然数的平方数是：1 4 9 16 25 …自然数的立方数是：1 8 27 64 125 …自然数的4次方数是：1 16 81 256 ……这些数字都可以称为次方数。1~10000中，去掉所有的次方数，还剩下多少个数字？答案： 9875解题过程范围考虑：2的14次方>10000;100的平方=10000。直接按题意解就行了。如何用win10自带的计算器计算...

假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。如果X=10，Y=90  呢？结果： 0           94371840解题过程这题教会我要在草稿纸上演示过程。这题...

某饭店招待国外考察团。按照标准，对领导是400元/人，随团职员200元/人，对司机50元/人。考察团共36人，招待费结算为3600元，请问领导、职员、司机各几人。答案： 3 5 28解题过程设领导a人，随员a人，司机c人。由题意可知：a+b+c=36 ; 400a+200b+50c=3600 ;隐含条件有：a19人，b18人,c72。附上代码#include<ios...

A B C D中取5次，每个字母都可以重复取出，形成一个串。现在要求，串中A出现的次数必须为偶数（0次也算偶数）。求可以形成多少种可能的串。答案528解题过程一开始没想到是深搜，被数学中的组合给干扰了（我数学不好，数学好的这题能用数学解出答案）。这题将ABCD分别用数字0123代替。用数组A[5]来模拟替换的过程：0 0 0 0 00 0 0 0 10 0 0 ...

小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ?他却给抄成了：396 x 45 = ?但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字（...

方格填数如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？答案1580解题思路题目应该是要求0~9是不重复的。那么我想通过a[10]将0~9进行全排列，然后将值赋给二维数组m[3][4]。从而m[][]记录每个方格的数字。我只要写判断语句就行了。这里用来next_permutation()进行全排列，...

桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？ 我们约定：把翻动相邻的两个硬币叫做一...

某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N<100)表示后面...

1949年的国庆节（10月1日）是星期六。 今年（2012）的国庆节是星期一。 那么，从建国到现在，有几次国庆节正好是星期日呢？Excel小知识：1.如何判断某年某月某日是星期几？答：最简单的公式：Text(A1,"星期AAA") 注：3个AAA不能更改。2.如何将日期中的月份都增加一个月？答：公式： Date(year(A1),mont...

某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。答案26解题过程很常规的用等差数列公式+for循环能解决的题目。附上代码#include<iostream>using namespace std;in...

有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。答案171700解题过程明确题目求的是1~100层煤球的总和，那么这种题目肯定有规律。这里分析了每层煤球数目的规律：第一层：1第二层：1+2第三层：1+...

在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。 比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。 有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。 请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19 请严格...

有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 请提交该数字（一个整数），不要写任何多余的内容或说明性文字。答案52488解题过程 这题我将它看成...

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计...

啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。答案11解题过程很常规的题目，需要注意这里浮点数比较采用的是：abs(实际值-比较的值)<1e-n 。附上代码#include<iostream>#include<cmath&g...

三个神秘蒙面人来访F博士。博士询问他们年龄时，他们说：我们中年龄最小的不超过19岁。我们3人年龄总和为70岁。且我们三人年龄的乘积是所有可能情况中最大的。请帮助F博士计算他们的年龄，从小到大排列，用逗号分开。答案 19 25 26解题过程设三个人分别为a、b、c。通过题目可以知道：a19; a+b+c=70 ; a<b; a<c;将这些条件应用上就可以了。附上代...

小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用...

2019.2.18写解题思路首先感谢这些大神的博客，附上传送门：带分数https://blog.csdn.net/acmman/article/details/19282173 全排列https://blog.csdn.net/summerxiachen/article/det...

问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）输...

问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值。样例输入51...

题目理解1.题目要求的是“L位K进制数中的K好数 的数目”。怎么理解？首先，要知道K进制数它的取值范围为[0，K-1]，如4进制只能取[0,3];16进制为[0,15]等。其次，明白什么是“L位K进制数”。如：“2位4进制数”，它是指这个数是个两位数，其中个位数是4进制数（即从[0,3]中取一个数作为个位），十位数也是4进制数。同理，“3位7进制数”则指这个数是个3位数，其中个位、十位...

问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。解题思路首先你要知道三个最小公倍数怎么求？（怎么求三个数的最小公倍数？请举几个实例https://wenwen.s...

**问题描述**　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。　　**输入格式**　　输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。**输出格式**　　输出一行，表示a + b的值。　　**样例输入**201001222010012212345678902010012220100122**样例输出*...

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

如图，这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？答案29解题过程用A[9]存储1~9，用B[i]表示A~I（下标i从0~8分别代表A~I的值），用dfs每次更替B[i]中的值，在通过is_true()判断算式是否成立。附上代码...

解题过程打印类的题重在能否找出变化的规律。这题用到的小技巧是将二维数组a[][]首先初始化为'$'的数组，然后只要将相应的位置改为'.'，再输出图形即可。对于该题，我发现如下规律：1.是一个正方形，可以试着把它分割成对相等小部分。这里我先把它分成关于上下中线对称的四部分。2.n=1时，midline（中线）=5; n=2时，midline=7; n=3时，midline=9 ……推出m...

问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示棋盘的大小。　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果...

问题描述 　　输入一个正整数n，输出n!的值。其中n!=1*2*3*…*n。输入格式 　　输入包含一个正整数n，n<=1000。输出格式 　　输出n!的准确值。 样例输入 10样例输出 3628800解题过程      很明显，我们无法直接用课本上的递归或循环的连乘。所以有涉及到了高精度计算方法。（就是将数放入数组中逐个计算，最后看具体情况来决...

问题描述       回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。有人认为回文串是一种完美的字符串。现在给你一个字符串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个回文串。这里的交换指将字符串中两个相邻的字符互换位置，例如所给的字符串为mamad，第一次交换ad，得到mamda；第二次交换md，得到madma；第三次交换ma，得到madam （回文！完美！）  ...

问题描述　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设　　An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)　　Sn=(...(A1+n)A2+n-1)A3+...+2)An+1FJ想让奶牛们计算Sn的值，请你帮助FJ打印...

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