摘要:题意:给一段等差为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.
阅读全文