- 博客(6)
- 收藏
- 关注
转载 计蒜客合法分数的组合
输入一个自然数N,我们总可以得到一些满足“1≤b≤N,0≤a/b≤1”条件的最简分数a/b(分子和分母互质的分数),请找出所有满足条件的分数。比方说,当N=5时,所有解为:0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1现在,你需要对于一个给定的自然数N,1≤N≤160,请编程按分数值递增的顺序输出所有解。注:0和任意自然数的最...
2018-11-15 09:04:00
124
转载 计蒜客搜索
移除数组中的重复元素给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度。例如:数组 A={1,1,2}A = \{1, 1, 2\}A={1,1,2},你的程序应该输出 222 即新数组的长度,新数组为 {1,2}\{1, 2\}{1,2}。要求:不能新开数组分配额外的空间,即常数空间限制。输入格式输入一个整数 n(1≤n≤1000)n(1 \leq n \l...
2018-11-14 22:44:00
437
转载 HDU1176 DP 数塔
看了大牛的代码后恍然大悟,然后自己开始写,WA了一下午!这里有两个坑,让我找了一下午!AC代码:#include <iostream>#include <stdio.h>#include <stdlib.h>#include<string.h>#include<iostream>#include<string....
2018-10-28 17:33:00
212
转载 HDU1087、1003的一些感悟
我是先做的1087,这个题的大意是两个人下棋每个棋子里有一个权值,这个权值代表你能获得的分数,你可以选择走这一步或者跳过。并且你的每一步都必须是上升的,否则就结束。最后获得分数最高的人获胜,现在要你求一下则么样获得这个最大值。SAMPLE INPUT3 1 3 24 1 2 3 44 3 3 2 10SAMPLE OUTPUT4103第一个数代表棋子的个数,接下来是每...
2018-10-27 12:12:00
121
转载 vector之string
string 一.创建string对象包含头文件#include<string>string s;二.赋值1.直接赋值s='123';2.创建一个字符数组,然后把该数组的指针赋值给stringchar ss[100];string s;scanf("%s",&ss);s=ss;三.尾部追加字符1.直接追加s=s+"a";2.调用函数s.append("abc");四....
2018-10-20 21:24:00
717
转载 stl之vector
vector1.创建vector对象(1)不指定大小vector<int> v;(2)指定大小vector<int> v(10);(3)制定大小和初始值vector<int> v(10,8.6);2.访问vector元素(1)下标访问v[0]=2;即数组的访问方式(2)迭代器的访问定义一个迭代器vector<int>::iterator i...
2018-10-18 20:31:00
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人