- 博客(8)
- 收藏
- 关注
原创 密码翻译
密码翻译题目描述在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,则可得到一个简单的加密字符串。...
2020-03-05 10:52:41
525
原创 特殊乘法
特殊乘法 题目描述写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入描述:两个小于1000000000的数输出描述:输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目...
2020-03-05 10:36:56
233
原创 成绩排序
成绩排序题目描述用一维数组存储学号和成绩,然后,按成绩排序输出。输入描述:输入第一行包括一个整数N(1<=N<=100),代表学生的个数。接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出描述:按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩...
2020-02-27 11:26:11
649
原创 剩下的树(清华复试题)
剩下的树原题地址题目描述 有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,...,L共L+1个位置上有L+1棵树。 现...
2020-02-25 12:01:19
173
原创 叠筐
叠筐Problem Description需要的时候,就把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。Input输入是一个个的三元组,分别是,外筐尺寸n(n为满足0<n<80的奇整数),中心花色字符,外筐花色字符,后二者都为ASCI...
2020-02-25 09:45:29
756
原创 Old Bill
题目描述 Among grandfather's papers a bill was found. 72 turkeys $_679_ The first and the last digits of the number that obviously represented the total price of those turkeys are replaced he...
2020-02-23 11:24:17
218
原创 最大子段问题
算法描述如下如果将所给的序列a[1:n]分为长度相等的两段a[1:n/2]和a[n/2+1:n],分别求出这两段的最大子段和,则a[1:n]的最大子段和有三种情况:(1) a[1:n]的最大子段和与a[1:n/2]的最大子段和相同(2) a[1:n]的最大子段和与a[n/2+1:n]的最大子段和相同(3) a[1:n]的最大子段和为a[i]+…+a[j],并且1<=i<=n/2,n/2...
2018-04-14 10:24:22
478
原创 一般背包问题
完全背包问题描述:有3件物品,它们的重量分别是18,15,10,它们的价值分别是25,24,15,每件物品数量无限个,现在给你个承重为20的背包,用贪心算法如何让背包里装入的物品具有最大的价值总和?#include<stdio.h> const int n = 3;void swap(float a[], int i, int j) { float temp = a[i];...
2018-04-14 10:21:56
388
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人