- 博客(6)
- 收藏
- 关注
RSS订阅原创 UVa 100 3n+1问题 The 3n + 1 problem
题目：给定a和b两个整数，找到a到b之间(包括a，b)所有数中最大的步数。步数：如果该数为奇数，那么该数*3+1，如果该数为偶数，那么该数/2，一直循环，直到该数=1。 心得： 1、和以前课上做过的一题一样，要注意所给两数的大小关系 2、在输出时要按照一开始的顺序输出i和j 代码： #include using namespace std; int main() { int a,b,s
2016-08-04 10:10:02
353
原创 UVa 815 洪水！Flooded!
题目：有一个n*m（1≤m,n≤30）的网格，每个格子都是10米的正方形，网格的四周是无限高的墙壁，输入每个格子的海拔高度（每个格子都为实心），以及网格内雨水总体积，输出水位的海拔高度以及有多少百分比的区域有水（==水平面高度视作无水） 心得： 1、理解题目用了不少时间，原因在于没有考虑最外层的高墙 2、坑爹的输出，WA了5次，最后看了别人的博客才知道每组输出之间要有一个空行！！ 3、这题
2016-07-29 15:08:41
411
原创 Uva 1590 IP Networks
题目：略（不会把PDF格式的题目直接转过来，希望有大神可以指教一下） 心得： 1、读题用了很久又到网上搜索了子网掩码的百科才搞懂题目，唯一的思路是只要找出给出的网络地址中二进制位第一位不同的即可，难点是在实现的过程 2、我是把十进制 -> 二进制 -> 通过笨方法输出；网上看到的一种简洁的方法是用无符号整形存储每个32位，这样在二进制 -> 输出时代码会精简很多。（感悟：对二进制、21474
2016-07-29 09:42:57
381
原创 习题3-5 谜题
题目： 有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指 令：A, B, L, R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指 令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“This puzzle has no final configuration.”。 心得： 1、WA了很长时间，最后从网上找了
2016-07-25 20:26:47
1448
原创 算法竞赛入门经典(第二版)-刘汝佳-第三章-例题3-5 环状序列
题目： 长度为n的环状串有n种表示法，分别为从某 个位置开始顺时针得到。例如，图3-4的环状串 有10种表示： CGAGTCAGCT，GAGTCAGCTC，AGTCAGCTCG等。在这些表示法中，字典序最小的称 为"最小表示"。 输入一个长度为n（n≤100）的环状DNA串（只包含A、C、G、T这4种字符）的一种表 示法，你的任务是输出该环状串的最小表示。例如，CTCC的最小表示是
2016-07-25 14:40:08
954
原创 算法竞赛入门经典(第二版)-刘汝佳-第三章-例题3-5生成元
题目： 如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1≤n≤100000），求最小 生成元。无解输出0。例如，n=216，121，2005时的解分别为198，0，1979。 心得： 1、数据很大，需要使用打表。 2、学会了一种对数组进行初始化的新方式：memset(n,int a,sizeof(n))《包含在头文件string.h里》可以最快速地对数组进行初始化。 代
2016-07-25 13:50:17
758
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人