![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
华为OJ初级题
文章平均质量分 61
Eric_Dai_2016
这个作者很懒,什么都没留下…
展开
-
字符串最后一个单词的长度
知识点:字符串基本操作。思路:既然是求字符串的最后一个单词长度,则可直接从字符串尾开始操作,而不是从字符串首开始找最后一个单词。换一个角度思考问题,往往会更简单!另外还要注意只有一个单词(单词前没有空格)的情况,加上判断条件。#include #include using namespace std;int main(){ string s; getline(cin,s);//原创 2016-01-20 17:01:30 · 205 阅读 · 0 评论 -
合唱队
知识点:动态规划思路:求最长子序列,要满足左边升序,右边降序。核心是能列出状态转移方程。#include #include int main(int argc, char **argv){ int dp1[100], dp2[100], num[100]; int ans = 0; int n; int i, j; //inputs scanf("%d",原创 2016-01-20 17:36:18 · 233 阅读 · 0 评论 -
图片整理
知识点:字符串排序思路:简单题。直接调用stl函数sort(),但须注意此函数是快排实现的,不稳定。#include#include#includeusing namespace std;int main(){ string s; cin>>s; sort(s.begin(),s.end()); cout<<s<<endl; return 0;}原创 2016-01-20 17:45:06 · 275 阅读 · 0 评论 -
名字的漂亮度
知识点:字符串思路:1、hash表;2、字符串排序、统计import java.util.Arrays;import java.util.Scanner;public class HW2286 {public static void main(String[] args) { Scanner sca =new Scanner(System.in); int n=sca.nextI原创 2016-01-20 19:06:25 · 218 阅读 · 0 评论 -
称砝码
知识点:动态规划思路:列出动态转移方程dp[j] = dp[j] | dp[j - k*m[i]],dp[]作为存储该重量是否存在的标志。#include #include using namespace std;int x[99], m[99],dp[99999];//在不进行显示初始化的情况下,外部变量和静态变量都将被初始化为0.int main(){ int n,原创 2016-01-20 20:05:09 · 234 阅读 · 0 评论 -
学英语
知识点:字符串,控制流(条件控制)。思路:从本质上分析问题,从人思考问题的角度出发。需对不同大小的数字按不同的情况分类,给予不同的处理方法。#include #include using namespace std;string s1[20] = { "one", "two" , "three", "four", "five" , "six", "seven", "eight" ,原创 2016-01-20 20:15:17 · 269 阅读 · 0 评论 -
放苹果
知识点:递推,递归思路:①苹果最少的盘子放了一个,这样每个盘子至少一个,n个盘子先放上n个,剩下的m-n个可以随便放 ②苹果最少的盘子没有放苹果,这样剩下的n-1个盘子还是随便放m个 #include using namespace std;int f(int m,int n) { if(m<0) return 0; if(m==0|原创 2016-01-20 22:27:22 · 483 阅读 · 0 评论