Qi2456的博客

加法变乘法我们都知道：1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+...+10*11+12+...+27*28+ 29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任...

标题：连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单...

标题：三部排序 一般的排序有许多经典算法，如快速排序、希尔排序等。 但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。 比如，对一个整型数组中的数字进行分类排序： 使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!...

题目标题：前缀判断 如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。 比如："abcd1234" 就包含了 "abc" 为前缀char* prefix(char* haystack_start, char* needle_start){ char* haystack = haystack...

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

标题: 马虎的算式 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！ 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27 * 594 =...

题目标题: 高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。 ...

算法训练 最大最小公倍数思路：来自——>https://blog.youkuaiyun.com/ljd4305/article/details/21177485若n 和 n-1和n-2 三个数 两两互质的话，那么结果就是这三个数的积。根据数论知识：任意大于1的两个相邻的自然数都是互质的.我们可以知道，当n是奇数时，n 和n-2都是奇数，n-1是偶数,那么他们三个的公约数肯定不是2...

算法训练 区间k大数查询代码#include<bits/stdc++.h>using namespace std;int main(){ int n; int a[1010]; int s[1010]; int m; cin>>n; for(int i=0; i<n; i++) { ...

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

标题：啤酒和饮料 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。 注意：答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。答案：11代码：#include<iostream>#in...

标题：切面条 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。答案：1025分析：对折1次，可以得到3根面条。对折2次，可以得到5...

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

九数组分数1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？下面的程序实现了该功能，请填写划线部分缺失的代码。#include <stdio.h>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*10000 + x[5]*1000 ...

三羊献瑞观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。答案：1085思路：暴力解决每一个字母代...

星系炸弹在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代码：#i...

标题: 黄金连分数 黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!! 言归正传，我们如何求得黄金...

标题：六角填数 如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。答案：10运行结果：从a到l代码：暴力求解#include<iostream>using name...

标题：奇怪的分式 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png） 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？ 请写出所有不同算式...

标题：打印图形 小明在X星球的城堡中发现了如下图形和文字：rank=3 * * ** * * * * *rank=5 * * *...

标题：史丰收速算 史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算! 速算的核心基础是：1位数乘以多位数的乘法。 其中，乘以7是最复杂的，就以它为例。 因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1 同理，2/7, 3/7, ... 6/7 也都是类似的循环小数，...

基础练习 杨辉三角形 代码#include&lt;bits/stdc++.h&gt;using namespace std;int main(){ int n; cin&gt;&gt;n; int a[110],b[110]; if(n==1) { cout&lt;&lt;1; } else if(...

基础练习 矩形面积交 代码#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;iomanip&gt;using namespace std;double mmin(double a,double b){ return a&gt;b?b:a;}double mmax(double a,doub...

基础练习 回形取数解析（同时参考代码会容易理解）对于题目，从左上角开始，按箭头方向（如下图），一圈是一个循环。 循环次数计算：m行n列，取最小值折半计算。一个循环内是4个小循环。特别注意的是：①在最后一个循环，且m为奇数 的时候，会多输出第三个小循环。②在最后一个循环，且n为奇数 的时候，会多输出第四个小循环。所以在以上两种情况下，就不需输出第三四个小循...

蓝桥杯 基础练习 报时助手 （vip）简单粗暴代码：#include&lt;bits/stdc++.h&gt;using namespace std;char *trans(int x){ if(x==1) return "one"; else if(x==0) return "zero"; else if(x==2)...

蓝桥杯 基础练习 Huffuman树 （vip）代码#include&lt;bits/stdc++.h&gt;using namespace std;int main(){ int n; int a[110]; cin&gt;&gt;n; for(int i=0;i&lt;n;i++) cin&gt;&gt;a[i]; sort(...

蓝桥杯 基础练习 高精度加法 （vip）代码：#include&lt;stdio.h&gt;#include&lt;string.h&gt;int main(){ char a[110],b[110],c[110]; memset(c,0,sizeof(c));//防止出现乱码，清零 int len1,len2,i; scanf("%s%s"...

基础练习 阶乘计算 vip代码如下：#include&lt;bits/stdc++.h&gt;using namespace std;int main(){ int n,b,c=0; cin&gt;&gt;n; int a[3000]={0}; a[0]=1; for(int i=1; i&lt;=n; i++) { ...

历届试题 错误票据代码实现：方法一：提示：输入不必考虑空格问题，直接输入即可#include&lt;iostream&gt;#include&lt;algorithm&gt;using namespace std;int main(){ int a[10000]; int n,j=0; cin&gt;&gt;n; while(ci...

代码实现#include&lt;iostream&gt;using namespace std;int mmax(int a,int b){ return a&gt;b?a:b;}int main(){ int a,b,c; cin&gt;&gt;a&gt;&gt;b&gt;&gt;c; int s=mmax(a,mmax(b,c)); whil...

特殊的数字问题描述　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。代码实现#include&lt;stdio.h&gt;int main(){ int i,m,n,k; for(i=100;i&lt;1000;i+...

 闰年判断  问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：1. 年份是4的倍数而不是100的倍数；2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错...

算法训练 审美课 思路：将每一行的数字用二进制数保存在数组 a [ i ] 中，累加 a [ i ] 出现的个数保存在 b[ a[ i ] ] 中。a [ i ] 取反可得到 a [ i ] 完全相反的答案。取反可将 a [ i ] 与 1 1 1 1 1 1...（m个1）异或，答案相同。总数/2即为答案。注意： &lt;&lt; 是按位移中的左位移，向左移动几位就是...

算法训练 素因子去重代码#include&lt;bits/stdc++.h&gt;using namespace std;int main(){ long long int a,sum=1; cin&gt;&gt;a; for(long long int i=2;i&lt;=sqrt(a);i++) { if(a%i==0) ...

算法训练 P0505 代码//注意考虑可能会出现的情况！#include&lt;bits/stdc++.h&gt;using namespace std;int main(){ int n; int x=1; cin&gt;&gt;n; for(int i=2;i&lt;=n;i++) { x*=i; ...

基础练习 分解质因数代码#include&lt;bits/stdc++.h&gt;using namespace std;int main(){ int m,n; cin&gt;&gt;m&gt;&gt;n; for(int i=m; i&lt;=n; i++) { cout&lt;&lt;i&lt;&lt;"="; ...

基础练习 字符串对比方法一#include&lt;iostream&gt;#include&lt;string.h&gt;using namespace std;int main(){ char s1[20],s2[20]; cin&gt;&gt;s1; cin&gt;&gt;s2; int str1,str2; str1=strlen...

基础练习 时间转换代码#include&lt;bits/stdc++.h&gt;using namespace std;int main(){ int n; cin&gt;&gt;n; int s=n%60; int h=n/3600; int m=n/60%60; cout&lt;&lt;h&lt;&lt;":"&lt;&l...

基础练习 完美的代价解析：//贪心算法先将 i 从第一个字符从前往后遍历，将 j 从后往前遍历，若找到 s [ i ] 与 s [ j ] 相同的字符，将 s [ j ] 交换到最后一个字符，再进行下一个循环，从第二个字符到倒数第二个字符遍历。此时，要考虑不存在的情况：① 若 n 为偶数，且有一个字符出现的次数为奇数。②若 n 为奇数，已经出现一个次数为奇数的字符，又出现一...