摘要：
贪心的思想：尽量的从最大值找起。然后在剩余之中,再从最大值找起。 一，题意： M个人，每人N张牌，每轮比较谁出的牌大，最大者为胜。现在给定M和N，以及你的牌，要求输出你至少能确保获得几轮的胜利 从"至少能赢几轮"可以看出：每个人必定都从最大的牌开始出。(只判定输赢两种情况即可)二，思路： ... 阅读全文
摘要：
一，题意： 只有一艘船，能乘2人，船的运行时间为2人中较多一人的时间，过去后还需一个人把船划回来，问把n个人运到对岸，最少需要多久。二，思路步骤： 想办法先把用时最多的2人，运过去，再把剩下来的人中用时最多的2人运过去，依次循环下去，直到n3时： ①最快和次快过去,最快回;最慢和... 阅读全文
摘要：
一，题意： 输入N个字符串，按照字符串的逆序数由最少到最大开始输出。 注意：如果逆序数相同，就原来顺序输出。 二，思路步骤： 1,输入,并用a[]存储每行字符串的逆序数; 2,冒泡排序a[]的同时换掉str[][]的顺序; 3,输出。 1 #include 2 #inclu... 阅读全文
摘要：
水题：求中位数。 1 #include 2 #include 3 using namespace std; 4 int main(){ 5 int n; 6 int arr[10010]; 7 cin>>n; 8 for(int i = 0 ; i >arr[i];1... 阅读全文
摘要：
水题：求n^3 = a^3 + b^3 + c^3 ;暴力即可 1 #include 2 using namespace std; 3 int main(){ 4 int n ; 5 cin>>n; 6 for(int i = 3 ; i <= n ; i++){ 7 ... 阅读全文
摘要：
一，题意： M个苹果放在N个盘子里，允许有盘子空着，问共有多少种不同的分法。 二，思路： 递归的思想求解： 1，有反复执行的过程(调用本身) 第一种情况n>m : 必定有 n-m 个盘子空着，去掉不影响。 第二种情况nm时，return work(... 阅读全文
摘要：
快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。原理： 以下以求a的b次方来介绍 把b转换成二进制数。 如：a¹¹= a^(2º+2¹+2³) 11的二进制是1011 11 = 2³×1 + 2²×0 + ... 阅读全文
摘要：
一，题意： 大整数乘法模板题二，思路： 1,模拟乘法(注意"逢十进一") 2,倒序输出(注意首位0不输出) 三，步骤： 如:555 x 35 = 19425 5 5 5 5 5 5 x 3 5 x 3 5 ... 阅读全文
摘要：
一，题意： 给定一个n,定义S(n)=T(1)+T(2)+T(3)+...+T(n),T(n)是n的所有因子之和,最后输出S(n)%2的值 (因子就是所有可以整除这个数的数,不包括这个数自身)二，思路： 凡是"能被完全开方的"或者"被2整除后能完全开方"的数i，它的(T(i)%2)=1;... 阅读全文
摘要：
一，题意： 求一个八进制小数的十进制。二，思路： 暴力数组模拟计算,注意千万不带小数做除法运算 1，对于八进制小数，转换成十进制，书写形式分析： 2，对其除法过程进行模拟： 3，输出。 三，步骤： 1，0.756[8] -> ( (6/8 + 5)/8 + 7)/8 [... 阅读全文