摘要: 输入一个自然数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, 阅读全文
posted @ 2018-11-15 09:04 悬崖上的小蜗牛的爸爸 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 移除数组中的重复元素 给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度。 例如:数组 A={1,1,2}A = \{1, 1, 2\}A={1,1,2},你的程序应该输出 222 即新数组的长度,新数组为 {1,2}\{1, 2\}{1,2}。 要求:不能新开数组分配额外的空间,即常数空间 阅读全文
posted @ 2018-11-14 22:44 悬崖上的小蜗牛的爸爸 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 看了大牛的代码后恍然大悟,然后自己开始写,WA了一下午! 这里有两个坑,让我找了一下午! AC代码: #include <iostream>#include <stdio.h>#include <stdlib.h>#include<string.h>#include<iostream>#includ 阅读全文
posted @ 2018-10-28 17:33 悬崖上的小蜗牛的爸爸 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 我是先做的1087,这个题的大意是两个人下棋每个棋子里有一个权值,这个权值代表你能获得的分数,你可以选择走这一步或者跳过。并且你的每一步都必须是上升的,否则就结束。最后获得分数最高的人获胜,现在要你求一下则么样获得这个最大值。 SAMPLE INPUT 3 1 3 24 1 2 3 44 3 3 2 阅读全文
posted @ 2018-10-27 12:12 悬崖上的小蜗牛的爸爸 阅读(143) 评论(0) 推荐(0) 编辑
摘要: string 一.创建string对象包含头文件#include<string>string s;二.赋值1.直接赋值s='123';2.创建一个字符数组,然后把该数组的指针赋值给stringchar ss[100];string s;scanf("%s",&ss);s=ss;三.尾部追加字符1.直 阅读全文
posted @ 2018-10-20 21:24 悬崖上的小蜗牛的爸爸 阅读(2788) 评论(0) 推荐(0) 编辑
摘要: 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)迭代器的访问定义一个迭代器ve 阅读全文
posted @ 2018-10-18 20:31 悬崖上的小蜗牛的爸爸 阅读(137) 评论(0) 推荐(0) 编辑