分析： 二重循环的使用，外循环控制行数，内循环控制每行输出的数字，输出逐个数字后加上空格即可。 题解： #include <bits/stdc++.h> using namespace std; int main() { int n; //循环读入n while(scanf("%d", &n) != EOF) { //外循环遍历每一行 for(int i = 1; i <= n; ++i) { //内循环遍历每一列，j的范围要小于等于i，并输出当前列的值 for(int j = 1; j <= i; ++j) printf("%d ", j); printf("...

分析： 利用printf或者cout可以直接按照十进制输出。 题解： #include <bits/stdc++.h> using namespace std; int main() { int val = 0xABCDEF; //根据题意按照15位宽整数输出即可 printf("%15d\n", val); return 0; }题解2： #include <bits/stdc++.h> using namespace std; int main() { int val = 0xABCDEF; //setw是cpp内置的设置输出位宽的函数，cout能自动以十进制输出 ...

分析： 两种思路，查表找出对应的小写字母，或者使用tolower等库函数转换大小写。 题解： #include <bits/stdc++.h> using namespace std; int main() { char ch = 0; //循环多次读入，利用gethar消去读入的换行符 while(scanf("%c", &ch) != EOF) { getchar(); //ch+32即为小写字母 printf("%c\n", ch+32); } }题解2： #include <bits/stdc++.h> using namespace std; int ...

分析： 由于输出结果是固定的，可以采用硬编码方式，注意的是中间额空格不能省略。 题解： #include <bits/stdc++.h> using namespace std; int main() { //按照题意进行硬编码输出即可，注意每个v之间的空格即可。 printf("v v\n"); printf(" v v\n"); printf(" v\n"); return 0; }总结： 简单printf函数的使用。

分析： 硬编码方式输出结果即可，这里使用了printf函数输出，cout结果类似。 题解： #include <bits/stdc++.h> using namespace std; int main() { //利用printf挨个进行输出即可 printf("1. Define data;\n"); printf("2. Input data;\n"); printf("3. Process data;\n"); printf("4. Output data.\n"); return 0; }题解2： #include <bits/stdc++.h> using n...

分析： 第一种比较直观的方法是使用sort函数排序后选择前五个即可，另外一种是每次挑出最大的数然后置为0即可。 题解： #include <bits/stdc++.h> using namespace std; int main() { int n = 0; scanf("%d", &n); //申请存放数组并输入初始化 int a[40] = {0}; for(int i = 0; i < n; ++i) { scanf("%d", &a[i]); } //使用算法库内置的sort函数进行排序，greater<int>是STL内置的比较函数 so...

分析： X形图案可以拆分成两根斜线，其中i==j时输出星号，或者i==n-i-1时输出星号即可，其他情况皆输出空格。 题解： #include <bits/stdc++.h> using namespace std; int main() { int n; while (scanf("%d", &n) != EOF) { for(int i = 0; i < n; ++i) { for(int j = 0; j < n; ++j) { if(i == j) printf("*"); else if(j == n-i-1) printf("*"); else pr...

题目难度：二星 考察点：贪心    方法：贪心   1.分析：   对于这个题来说，我们要做的是尽可能满足越多数量的孩子，那么我们采取一个贪心的策略，即尽可能的先满足胃口较小的孩子。那么现在的问题就是如何分配糖果才能使得在贪心条件下满足条件的孩子数量最多呢？其实我们只要将读入进来的孩子胃口数组g和糖果尺寸数组s进行从小到大的排序，然后将尺寸越小的糖果分配给胃口较小的孩子就ok了。怎么操作呢？其实在排序结束之后，定义两个指针i=j=0，然后就进行遍历，如果当前的糖果尺寸可以i满足孩子的胃口，就更新答案和下标指针，即if(g[i] <= s[j]) i++, j++,ans++;否则的话，就...

题目难度：一星 考察点：动态规划   方法：动态规划     分析：   这个题跟之前的跳台阶是一模一样的：一共有n个台阶，青蛙只能跳1阶或者是2阶，问有多少种跳法？ 跳台阶思路如下: 假设青蛙跳n个台阶的跳法为f(n)那么： 如果第一次跳的是1阶，那么剩下的n-1个台阶，跳法是f(n-1) 如果第一次跳的是2阶，那么剩下的n-2个台阶，跳法是f(n-2)  由此可得：f(n) = f(n-1) + f(n-2)   当n=0时，f(0) = 1   当n=1时，f(1) = 1 当n=2时，f(2) = 2  至此，跳台阶问题已经解决。   同样跳格子游戏跟跳台阶问题的状态转移方程也是一样的...

题目难度：二星 考察点：二分查找    方法：模拟   1.分析：   对于这个题我们首先要搞清楚什么样的数是“好数”，对于数字0-9，有如下三种情况:   a. 0,1,8旋转180°之后是它本身；   b. 2,5,6,9旋转180°之后是另外一个不同的数；   c. 3,4,7旋转180°之后不是一个有效的数字。   那么根据这三种情况，我们可以判断如果一个数含有情况b中的任一数字，且不包含情况c中的任一数字，那么这个数就是“好数”，对于一个数中是否含有情况a中的数字并没有太大的关系，即情况a中的数字是可有可无的，所以我们就可以将i从2一直循环到n，判断i中是否满足条件（即上述的条件）即...

题目难度：二星 考察点：二分查找    方法1：暴力   1.分析：   这个题目的题意有点乱，我们仔细梳理一下，其实就有n堆猫粮，小猫需要吃H小时，它每小时最多吃K粒，如果某一堆在一小时内没有吃完，那么下一个小时就继续吃；如果某一堆在一小时之内不够吃，它也不能吃别的了，然后输出一个在H小时之内吃完全部猫粮的最小的K 。其实这个题我们考虑一种暴力的情况，直接将K从1开始枚举m，如果某个K满足条件（K小时之内吃完全部猫粮），那么此时的K一定就是最小的，我们输出就可以了。我们该如何计算某个K是不是符合条件呢？其实可以这样做，假设有n堆猫粮，第i堆猫粮有a[i]粒，那么就可以遍历所有猫粮，...

题目难度：二星 考察点：贪心   方法1：暴力   1.分析：   我们直接按照这个题的题意进行枚举，即假设在第i(0<=i<n)天买入，在第j(i<j<n)天卖出，那么得到的结果显然就是a[j]-a[i]，我们将这所有的a[j]-a[i]取最大值就是我们要的答案。         算法实现： (1). 需要处理一下输入，即while(cin>>a[n++]); (2). 将得到的数组a进行在第i天买入和第j天卖出，计算并比较a[j]-a[i]的值。  (3). 输出所有结果的最大值ans即可。   2.复杂度分析： ...

题目难度：二星 考察点：字符串、模拟   方法：模拟   1.分析：   这个题的题意有点弯弯绕，我们来重新解读一下题意，给定一个只包含'C'和'D'的字符串s，问经过最少多少次移动之后，才能使得所有的'C'在一起，所有的'D'在一起，即将整个字符串s分为左右两部分，要么所有的'C'在字符串左边，要么所有的'D'在左边。其实我们根据这个解读之后的题意就可以进行模拟了，假设我们要求的是将所有的'C'移动到左边，那么我们就可以遍历字符串s，定义两个变量ans=0,sum=0,分别表示移动次数和字符'C'的个数，那么我们每遇到一个‘C’，就需要计算ans和sum，怎么计算呢？其实很简单，sum当然等...

题目难度：二星 考察点：动态规划   方法：动态规划   1.分析：   这个题的本质其实和跳楼梯差不多的，只不过加了代价而已，那么假设跳n个台阶的代价为f(n)那么： 如果第n个台阶是由跳1阶而来的，那么代价就是f(n-1)+a[n] 如果第n个台阶是由跳2阶而来的，那么代价就是f(n-2)+a[n] 由此可得：f(n) = min(f(n-1), f(n-2))+a[i] 当n=0时，f(0) = a[0] 当n=1时，f(1) = a[1]   tips：   (1). 这个题的题意不是很明确，其实根据数据测出是应该跳出n阶，即计算的是dp[n+1]。   (2). 输入还是以字符串输入...