lugu OJ
西瓜的夏天啊
这个作者很懒,什么都没留下…
展开
-
P1028 数的计算
我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式:一个自然数n(n输出格式:一个整数,表示具有该性质数的个数。原创 2017-02-27 21:56:22 · 881 阅读 · 0 评论 -
P1036 选数
题目描述已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34。现在,要求你计算出和为素数共有多少种。原创 2017-03-04 16:14:17 · 3059 阅读 · 0 评论 -
P1149 火柴棒等式
题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:加号与等号各自需要两根火柴棍如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)n根火柴棍必须全部用上输入输出格式输入格式:输原创 2017-03-04 16:36:43 · 354 阅读 · 0 评论 -
字符串的包含
给定一个字符串a和一个字符串b,如何最快判断出短字符a是b的子集//解法1:暴力bool jundge(string &a,string &b){ for (int i = 0;i<a.length();i++) { int j; for (j = 0; (j < a.length())&&a[i]!=b[j];j++)//如果a中的第i个元素在b原创 2017-03-25 23:09:25 · 239 阅读 · 0 评论 -
HDU前5题
1000Calculate A + B.InputEach line will contain two integers A and B. Process to end of file.OutputFor each case, output A + B in one line.Sample Input1 1Sample Output2#include<iostream>using n原创 2017-03-28 16:57:04 · 335 阅读 · 0 评论 -
字符串的旋转
给定一个字符串abcdef,将前3个移到后面变成defabc.#include <iostream>using namespace std;//解法1:暴力/*void LeftshiftOne(char *s,int n){ char a = s[0]; for (int i = 0; i < n;i++) { s[i] = s[i + 1];原创 2017-03-25 21:31:23 · 250 阅读 · 0 评论 -
在一个字符串中删除在另一个字符串中出现的字符
题目:两个字符串A、B,从A中剔除存在于B中的字符。比如A=“hello world”,B=”er”,那么剔除之后A变为”hllowold”。空间复杂度要求是O(1),时间复杂度越优越好。思路:hash+双指针。 对需要剔除的字符串做hash处理,查询复杂度为O(1), 字符总数为128, 所以空间复杂度为O(1). 双指针用于对对初始串的替换,在O(n)时间内完成替换,方法是设置两个指针:原创 2017-05-09 16:51:30 · 2511 阅读 · 0 评论