- 博客(20)
- 收藏
- 关注
RSS订阅原创 背包问题（持续更新）
背包问题真的是学一遍忘一遍，所以这次打算记录一下思考历程，以便以后查看方便0. 01背包问题描述：有n个重量和价值分别为 wi,vi的物品。从这些物品中挑选出总重量不超过 V 的物品， 求所有挑选方案中价值总和的最大值。基本思路：这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。状态转移方程：f[i][j]=max(f[i−1][j],f[i−1][j−w[i]]+v[i]...
2019-07-31 10:56:52
301
原创 P59 3-11 换低挡装置 UVa1588
int main(){ char str1[1000],str2[1000]; gets(str1); gets(str2); int len1=strlen(str1); int len2=strlen(str2); int i,flag=0,j,k; int way1=0,way2=0; for(i=0;i<len1;i+...
2019-04-09 20:53:58
292
原创 P 59 3-10 盒子问题 UVa1587
自测可以通过，但是由于网络的原因，无法在oj上测试，如果有人看的话，会写思路，错的话，请多包涵！！typedef struct boxs{ int w;//长 int h;//宽}box;int main(){ box b[6],temp; int i,j,t=0,flag=1; for(i=0;i<6;i++) { ...
2019-04-09 19:43:11
223
原创 P59 3-9 子序列
int main(){ char s[2000],t[2000]; gets(s); gets(t); int lens=strlen(s),lent=strlen(t); int i,j; for(i=0,j=0;i<lens;i++) { if(s[i]==t[j]) { j...
2019-04-09 11:29:24
384
原创 P59 3-8 循环小数
解题思路，模拟除法，用一个数组来保存每次取余后的数字，如果再一次碰到相同的数字后，说明已经循环过了一遍，就可以跳出循环。这个题让我知道。。原来分数都是有理数，一开始还在纠结，如果是无限非循环小数咋办。。智障啊2333int main(){ int a,b; scanf("%d%d",&a,&b); int i,de[30000]; int loc[30000]; f...
2019-04-09 11:18:52
362
原创 P 58 3-7 DNA序列
/*测试样例5 8TATGATACTAAGCTACAAAGATCCTGAGATATTAAGATGT*/int main(){ int m,n; scanf("%d %d",&m,&n); getchar(); int i,j; char dna[m][1005]; char d[6]="ACGT"; int...
2019-04-08 20:33:21
238
原创 P58 3-6纵横字谜的答案
/*题意：输入一个r行c列的网格，黑格用*号表示，每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格（可能是黑格，也可能出了网格边界）则称这个白格是一个起始格。首先把所有起始格从左到右从上到下顺序编号1，2，3，。。。。要求找出所有横向单词。这些单词必须从一个起始格开始，向右延伸到一个黑格的左边或者整个网格的最右边。最后找出所有的竖向单词。*/int mai...
2019-04-08 20:06:17
323
原创 3-5谜题
/* 测试样例：TRGSGXDOKIM VLNWPABEUOHCFARRBBL0*/int main(){ char maps[6][6],instruct[100]; int i,j; for(i=0; i<5; i++) { gets(maps[i]); } gets(instruct); ...
2019-04-08 19:33:15
231
原创 3-4周期串
int main(){ char str[1000]; gets(str); int i,j,k,len=strlen(str); int flag=0; char temp=str[0]; for(i=1;i<len;i++) { if(str[i]==temp) { flag...
2019-04-08 19:32:07
200
原创 P57 3-3数数字
int main(){ char num[1000]; gets(num); int i,len=strlen(num),temp=0; int time[10]; for(i=0;i<10;i++) { time[i]=0; } for(i=0;i<len;i++) { temp...
2019-04-08 19:31:05
195
原创 P57 3-2分子量 C语言描述
int main(){ char mol[200]; gets(mol); int i,num=1,len=strlen(mol),temp=0; double ms=0,sum=0; for(i=0; i<len; i++) { if(mol[i]=='C') ms=12.01; e...
2019-04-08 19:29:54
400
原创 P57 3-1 得分（Score ，ACM/ICPC Seouul，UVa 1585）
P57 3-1#include <iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;int main(){ char c; int i=1,sum=0; while(1) { ...
2019-04-08 19:22:50
298
原创 7-5 悄悄关注 （25 分) 新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列
7-5 悄悄关注 （25 分)新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i...
2019-03-16 17:14:44
8770
4
原创 选猴王！
7-17 猴子选大王 （20 分）一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号...
2019-03-07 22:32:47
1776
原创 分苹果
差分数组问题 1501: [蓝桥杯][算法提高VIP]分苹果时间限制: 1Sec 内存限制: 128MB 提交: 340 解决: 89题目描述小朋友排成一排，老师给他们分苹果。小朋友从左到右标号1…N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。最后老师想知道每个小朋友有多少苹果。数据规模和约定100%的数据，N、M≤100 00...
2019-02-25 23:18:15
622
原创 7-33 删除字符串中的子串 （20 分）
输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatatcat输出样例：Tom is a male#include&...
2018-12-10 00:12:25
642
原创 7-17 输出GPLT （20 分）
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT…这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后的字...
2018-12-10 00:10:53
868
原创 7-5 矩阵运算 （10 分）
7-5 矩阵运算 （10 分）给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。输入格式:输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。输出格式:在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。输入样例:42 3 4 15 6 1 17...
2018-11-30 23:22:17
3493
原创 7-4 输出数组元素 （10 分）
7-4 输出数组元素 （10 分）本题要求编写程序，对顺序读入的n个整数，顺次计算后项减前项之差，并按每行三个元素的格式输出结果。输入格式：输入的第一行给出正整数n（1<n≤10）。随后一行给出n个整数，其间以空格分隔。输出格式：顺次计算后项减前项之差，并按每行三个元素的格式输出结果。数字间空一格，行末不得有多余空格。输入样例：105 1 7 14 6 36 4 28 50 ...
2018-11-30 23:16:59
5128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人