洛谷c++
一些洛谷网站的小题目及解析
Flora_M
这个作者很懒,什么都没留下…
展开
-
纪念品分组——p1094
Q:乐乐负责纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入格式:第1行包括一个整数w,为每组纪念品价格之和的上上限...原创 2018-02-03 22:00:52 · 276 阅读 · 0 评论 -
不高兴的津津——p1085
Q: 津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。输入格式:输入包括七行数据,分别表示周一到周日的日程安排。每行包括两个小于10的非负整数,用空格隔开,分别表示津津在学校上课的时间和妈妈安排她上课的时间。输出格式:输出包...原创 2018-01-24 10:36:06 · 961 阅读 · 0 评论 -
ISBN号码(p1055)
解法一:#include<bits/stdc++.h>using namespace std; 思路:把最后一个字符单独摘出来研究int main(){ char st[15];int s=0,t=0, g,m; for(int i=1;i<=12;i++) { cin>>s...原创 2018-01-25 16:19:31 · 525 阅读 · 0 评论 -
统计数字字符的个数
解法一:#include<bits/stdc++.h>using namespace std;int main(){ char ch[256];int s=0; gets(ch); for(int i=0;i<strlen(ch);i++) if(ch[i]>='0'&&ch[i]<='9') ...原创 2018-01-26 18:35:28 · 1413 阅读 · 0 评论 -
找第一个只出现一次的字符
Q: 给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符,如果没有,输出no.解法一: 当字符数组比较大时——可以用哈希表我们第一遍扫描这个数组时,每碰到一个字符,在哈希表中找到对应的项并把出现的次数增加一次。这样在进行第二次扫描时,就能直接从哈希表中...原创 2018-01-26 21:47:35 · 1327 阅读 · 0 评论 -
小书童——密码(p1914)
Q: 小书童忘记了密码,只记得密码是由一串字母组成。且密码是由一串字母每个向后移动n形成。z的下一个字母是a,如此循环。他现在找到了移动前的那串字母及n,请你求出密码。(均为小写)#include<bits/stdc++.h>using namespace std;char a[26],b[26];int main(){ int n,l; cin>...原创 2018-01-27 15:27:55 · 1178 阅读 · 0 评论 -
选数(P1036)
Q:已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=22;3+7+19=29;7+12+19=38;3+12+19=34。现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:3+7+19=...原创 2018-01-28 12:10:45 · 623 阅读 · 0 评论 -
火柴棒等式p(1149)
Q:给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) n根火柴棍必须全部用上#include<iostream>usi...原创 2018-01-28 17:24:47 · 393 阅读 · 0 评论 -
Cantor(p1014)
Q:现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 …… 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…输入:整数N; eg:7 ...转载 2018-01-29 16:11:41 · 682 阅读 · 0 评论 -
烤鸡p(2089)
Q:猪猪有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和.现在,猪猪想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案.#include<bits/stdc++.h>using namespace std;int n,ans1,f[10001][11],sum,a[11]; //a数组储存饲料;因为最后要...原创 2018-01-29 10:06:28 · 530 阅读 · 0 评论 -
津津的储蓄计划(p1089)
解法1:#include<iostream>using namespace std; 使用bool变量int main(){ i...原创 2018-01-24 10:51:16 · 513 阅读 · 0 评论