摘要: 一,题意: 给出最多10个数字,将它们划分为两个整数,求差值最小的值(除非只有一位数,否则不允许出现先导0) 很显然如果总共有n个数,必然有一个整数长n/2,另一个长n-n/2。二,思路: 利用next_permutation()函数枚举数字的每个排列三,步骤: 1,输入字符数组,并... 阅读全文
posted @ 2015-11-22 15:46 My_Sunshine 阅读(1764) 评论(0) 推荐(0) 编辑
摘要: 一,题意: 输入n,sum,求1~n的数,如何排列之后,相邻两列相加,直到得出最后的结果等于sum,输出1~n的排列(杨辉三角) 3 1 2 4 //1~n 全排列中的一个排列 4 3 6 7 9 sum = 16二,思路: 枚举1~n的所有排列,直至有一种排... 阅读全文
posted @ 2015-11-22 10:51 My_Sunshine 阅读(1258) 评论(0) 推荐(0) 编辑
摘要: 这是一个c++函数,包含在头文件里面,下面是基本格式。1 int a[];2 do{3 4 }while(next_permutation(a,a+n));下面的代码可产生1~n的全排列。#include #include using namespace std;int main(){ ... 阅读全文
posted @ 2015-11-22 10:05 My_Sunshine 阅读(12447) 评论(1) 推荐(2) 编辑
摘要: 一,题意: 中文题。二,思路: 1,输入。 2,无限循环1~n~1~n,直到输出n次,再跳出。 3,输出名字,并标记。普通模拟版: 1 #include 2 #include 3 using namespace std; 4 int main() { 5 char name[56][... 阅读全文
posted @ 2015-11-12 08:53 My_Sunshine 阅读(976) 评论(0) 推荐(0) 编辑
摘要: 一,题意: 给出一组字典的单词,以'#'结束,之后给出一组要执行模糊匹配的单词序列,以'#'结束 1,若某个单词能在字典中找到,则输出corret 2,若某个单词能通过 变换 或 删除 或 添加一个字符后,在字典中找得到,则输出这些单词,输出顺序根据输入的那部字典的字典序 3,若某个... 阅读全文
posted @ 2015-11-05 09:18 My_Sunshine 阅读(364) 评论(0) 推荐(0) 编辑
摘要: Hash:一般是一个整数。就是说通过某种算法,可以把一个字符串"压缩" 成一个整数。一,题意: 给出两个数n,nc,并给出一个由nc种字符组成的字符串。求这个字符串中长度为n的不同子串有多少种?二,思路: 1.这个题不用匹配,因为不高效。 2.将长度为n的子串看作n位的nc进制数,... 阅读全文
posted @ 2015-11-03 21:00 My_Sunshine 阅读(658) 评论(0) 推荐(0) 编辑
摘要: 一,题意: 中文题,不解释!二,思路: 1,处理输入的电话号码 2,排序num[]数组 3,输出三,步骤: 1,消除 -、Q、Z 三种字符,将一个电话号码转化为一个整数存如num[]数组 如:num[0]=4873279; 2,快排函数:sort(num.num+t... 阅读全文
posted @ 2015-11-03 14:58 My_Sunshine 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 一,题意: 判断三个条件 1:有元音字母 2:不能三个连续元音或辅音 3:不能连续两个相同的字母,除非ee或oo二,思路 写函数一个条件一个条件去判断 1 #include 2 #include 3 using namespace std; 4 5 //判断是否为元... 阅读全文
posted @ 2015-10-25 20:44 My_Sunshine 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 一,题意: 有f+1个人(包括自己),n块披萨pie,给你每块pie的半径,要你公平的把尽可能多的pie分给每一个人 而且每个人得到的pie来自一个pie,不能拼凑,多余的边角丢掉。二,思路: 1,输入,并找出最大体积的pie 2,二分法记录每一种情况的体积,及能分给几个人, ... 阅读全文
posted @ 2015-10-18 14:46 My_Sunshine 阅读(421) 评论(2) 推荐(0) 编辑
摘要: 首先要加头文件:iomanip一:setprecision 作用:控制输出流显示浮点数的数字个数,setprecision(n)就是输出的n个数,会有四舍五入。 比如:double s=20.7843000, cout<<setprecision(1)<<s<<endl;会输出2e+001,... 阅读全文
posted @ 2015-10-18 11:23 My_Sunshine 阅读(5985) 评论(0) 推荐(0) 编辑