算法与数据结构
算法与数据结构
荷戟独彷徨
知行合一
展开
-
P1427 小鱼的数字游戏(洛谷)
本文转自某洛谷神牛,一道水题竟然能想出如此多的做法,佩服题目描述小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字(长度不一定,以0结束,最多不超过100个,数字不超过2^32-1),记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。输入输出格式输...转载 2019-04-28 20:31:16 · 577 阅读 · 0 评论 -
P1036 选数
题目描述已知nn个整数x_1,x_2,…,x_nx1,x2,…,xn,以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加,可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+12=223+7+19=293+7+19=297+1...原创 2019-05-06 20:19:11 · 161 阅读 · 0 评论 -
PTA-1058-选择题【字符串处理】
批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。输入格式:输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 100),分别是学生人数和多选题的个数。随后 M 行,每行顺次给出一道题的满分值(不超过 5 的正整数)、选项个数(不少于 2 且不超过 5 的正整数)、正确选项个数(不超过选项个数的正整数)、所有正确选项。注意每题的选项从小写英文字母...原创 2019-04-07 21:37:33 · 889 阅读 · 0 评论 -
ACM学习路线参考
初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,be...转载 2019-04-08 21:13:58 · 2372 阅读 · 2 评论 -
PAT 1065 单身狗
1065单身狗(25分)“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入格式:输入第一行给出一个正整数 N(≤50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤...原创 2019-04-15 23:25:48 · 115 阅读 · 0 评论 -
紫书3-2 分子量【字符串,常量数组】
法一:#include<iostream>using namespace std;int main(){ double d[200]; int n,sum,i; double w; char c,a[1000]; d['C']=12.01; d['H']=1.008; d['O']=16.00; d['N']=14.01; cin>>n; whi...原创 2019-04-09 23:13:06 · 110 阅读 · 0 评论 -
Uva 101 the block problem 木块问题
Uva 101 the block problem 木块问题题目大意:输入n,得到编号为0~n-1的木块,分别摆放在顺序排列编号为0~n-1的位置。现对这些木块进行操作,操作分为四种。1、move a onto b:把木块a、b上的木块放回各自的原位,再把a放到b上;2、move a over b:把a上的木块放回各自的原位,再把a发到含b的堆上;3、pile a onto b...原创 2019-04-26 00:07:43 · 130 阅读 · 0 评论