疾风剑豪我最强

摘要： 题意：给出三个数分别代表红、绿、蓝，问给的数量是否能组成两两颜色不相邻的圆环。 思路：由于判断能组成比较复杂，我们判断哪些不能组成 。 其实就是插入问题，让两组数量较少的插入数量最多的缝隙中，让数量最多的插入两组较少的缝隙中，若都不能填满缝隙，则不能组成。 #include<stdio.h> #in 阅读全文

摘要： 题意：一组不可改变顺序的数组a[n]，从头开始求和，至多允许跳过一个数，使取最多数出来求和并且和小于s，求跳过该数的位置，如果没有跳过则输出0。 思路：从头开始求和sum，用maxx标记出目前已加过的最大值的位置，当sum>s的时候退出循环； 判断如果数组所有数之和小于s（或者说i>n循环走完），无 阅读全文

摘要： 题意：给n个数组，任意两两拼接，总拼接数有n^2种，所以自身拼接一次，并且AB！=BA，求拼接后满足i<j，a[i]<a[j]（称为‘上升’）至少一次的拼接数。 思路：情况1：自身存在上升，则该数组与任意拼接都存在上升，即2*n-1种都上升。 情况2：两两不存在上升，所以，只要存在前一个数组的最小值 阅读全文

摘要： 题意：输入两个序列Sn和Tm，序列包含n/m个用空格隔开的子串，输入年份year，循环地从两个序列按顺序分别抽出一个子序列，组成一个可以表示年份的字符串，此题类似天干地支纪年法。 思路：年份魔上每段子序列的个数，两端组成的字符串即表示该年份。 不是很会讲解题目，细节讲不出，重点抓不到。 #inclu 阅读全文

摘要： 题意：给一段等差为m的m~n的等差序列，求这些数个位数的总和。 思路：我的思路比较乱，比较复杂，但总体还是找规律法，每个人想法不同，但殊途同归。 因为这题数值较大，又要用到循环，所以直接%的简单方法是会超时的。 我的思路：想一想，是不是序列中每10个数的个位数和一定是等于一个数x。（PS：可能是1+ 阅读全文

摘要： 题意：求坏天，即求该天之后有没有比该天价格更低的一天，求这种天的天数。 思路：从后面往前找，有比后面这个标记的数还小的数再标记这个更小的数。 反想一下，如果从前面开始找，那得把每个数和后面所有数都对比一遍。 #include<stdio.h> #include<math.h> int main() 阅读全文

摘要： 题意：给n个木片，放在坐标Xi上，要将所有木片移动到同一个坐标， 使得花费最少。 有两种移法：1、每次移动2个位置不用花钱 。2、每次移动1个位置花1块钱。 思路：先把所有数%2，移动到1和0的位置，这些步骤不用花钱。 再比较1位置的木片和0位置的木片 将较少一边的移动到另一边即花费最少。 #inc 阅读全文

摘要： 题意：输入一个数a和一个长度为10的数组，数组存入9个1~9的数。 数a的每一位数字代表数组的地址，取数a的一段非空连续子串，若对应地址内的数字大于该位数字，将该位替换，使数a变成可能最大值。 思路：从左往右找，因为高位替换一定比低位替换的值大。 #include<stdio.h> #include 阅读全文

摘要： 题意：给你一个方程，输入一个数。 step1：不断加1，直到有尾缀0； step2：把尾缀0丢掉； 继续执行step1和step2，统计一共能产生多少个不同的数。 因为我们知道执行到个位数的时候会进入死循环，所以这里我们直接在记数的基础上加9，即把每个个位数加了一遍。 #include<stdio. 阅读全文