随笔分类 -  004-数组

上一页 1 2 3 下一页

OpenJudge计算概论-找最大数序列
摘要：/*=====================================找最大数序列总时间限制: 1000ms 内存限制: 65536kB描述输入n行（n 不大于 30），每行不超过100个无符号整数，无符号数不超过4位。请输出最大整数以及最大整数所在的行号（行号从1开始单调递增）。如果该数据在多个行中出现，则按从小到大输出相应行号，行号之间以逗号间隔。输入n和之后的n行数据输出第一行：最大整数；第二行：最大整数所在的行编号，逗号间隔。样例输入61,3,5,23,6,8,1420,22,13,4,1623,12,17,222,6,10,9,3,622,21,20,8,1022,1,23, 阅读全文

posted @ 2013-12-14 18:37 华山青竹 阅读(2453) 评论(0) 推荐(0) 编辑

剑指offer(07)-调整数组顺序使奇数位于偶数前面【转】
摘要：来源：http://www.acmerblog.com/offer-6-2429/题目来自剑指offer系列 九度 1516题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中的n个数。输出：对应每个测试案例，输入一行n个数字，代表调整后的数组。注意，数字和数字之间用一个空格隔开，最后一个数字后面没有空格。样例输入：51 2 3 4 5 阅读全文

posted @ 2013-12-13 18:18 华山青竹 阅读(574) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-最长平台
摘要：/*===========================================================最长平台总时间限制: 1000ms 内存限制: 65536kB描述已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出 来。在上面的例子中3-3-3就是最长的平台。输入第一行有一个整数n，为数组元素的个数（若n=0,表示测试数据结尾。)输出输出最长平台的长 阅读全文

posted @ 2013-12-12 15:36 华山青竹 阅读(1396) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-第二个重复出现的数
摘要：/*========================================================================第二个重复出现的数总时间限制: 1000ms内存限制: 65536kB描述 给定一个正整数数组（元素的值都大于零），输出数组中第二个重复出现的正整数，如果没有，则输出字符串"NOT EXIST"。输入 第一行为整数m，表示有m组数据。 其后每组数据分两行： 第一行为正整数n（3 2 int main() 3 { 4 int m,n,a[505],i,j,flag; 5 freopen("3.in... 阅读全文

posted @ 2013-12-08 23:56 华山青竹 阅读(829) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-计算书费
摘要：/*==============================================计算书费总时间限制: 1000ms 内存限制: 65536kB描述下面是一个图书的单价表：计算概论 28.9 元/本数据结构与算法 32.7 元/本数字逻辑 45.6元/本C++程序设计教程 78 元/本人工智能 35 元/本计算机体系结构 86.2 元/本编译原理 27.8元/本操作系统 43 元/本计算机网络 56 元/本JAVA程序设计 65 元/本给定每种图书购买的数量，编程计算应付的总费用。输入输入第一行包含一个正整数k（0 2 int main() 3 { 4 int k,i,t... 阅读全文

posted @ 2013-12-08 16:50 华山青竹 阅读(3144) 评论(0) 推荐(0) 编辑

筛选法求质数
摘要：//求1到n之间的所有质数/*=======================================================================================思路：n定义一个数组a[ ],假设其元素a[i]==0代表i是质数, a[i]==1代表i不是质数。 n输入n n循环控制数组下标i从2到sqrt(n)，假如i是质数，从数组中筛去i的倍数对应的元素，即把a[j]设置为1。(j=x*i,x>=2) n输出数组中未被筛掉的元素,即a[i]≠0的i值。============================================== 阅读全文

posted @ 2013-12-05 17:36 华山青竹 阅读(489) 评论(0) 推荐(0) 编辑

二分查找【转】
摘要：来源：http://blog.csdn.net/q3498233/article/details/4419285递归int BinSearch(int Array[],int low,int high,int key/*要找的值*/){ if (lowArray[mid]) return BinSearch(Array,mid+1,high,key); } else return -1;}非递归：int BinSearch(int Array[],int SizeOfArray,int key/*要找的值*/){ int low=0,... 阅读全文

posted @ 2013-12-05 17:32 华山青竹 阅读(420) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-单词翻转
摘要：/*==============================================================单词翻转总时间限制: 1000ms 内存限制: 65536kB描述 输入一个句子（一行），将句子中的每一个单词翻转后输出输入 只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。输出 翻转每一个单词后的字符串样例输入 hello world样例输出 olleh dlrow================================================================*/解析：这个题和网上流行的单... 阅读全文

posted @ 2013-12-05 09:15 华山青竹 阅读(1791) 评论(0) 推荐(0) 编辑

wikioi 1160 蛇形矩阵
摘要：/*========================================================================1160 蛇形矩阵题目描述 Description 小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩... 阅读全文

posted @ 2013-12-04 22:34 华山青竹 阅读(1687) 评论(0) 推荐(0) 编辑

wikioi 1076 排序 【这里含冒泡、选择、插入以及快排库函数的调用】
摘要：/*===================================================================1076 排序 题目描述 Description 给出n和n个整数，希望你从小到大给他们排序输入描述 Input Description 第一行一个正整数n 第二行n个用空格隔开的整数输出描述 Output Description 输出仅一行，从小到大输出n个用空格隔开的整数样例输入 Sample Input 3 3 1 2样例输出 Sample Output 1 2 3数据范围及提示 Data Size & Hin... 阅读全文

posted @ 2013-12-04 17:41 华山青竹 阅读(448) 评论(0) 推荐(0) 编辑

wikioi 1075 明明的随机数
摘要：/*============================================================1075 明明的随机数题目描述 Description 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述 Input Description 有2行，第1行为1个正整数，表示所生成的随机数的N个... 阅读全文

posted @ 2013-12-04 17:39 华山青竹 阅读(2325) 评论(0) 推荐(0) 编辑

wikioi 1205 单词倒排
摘要：/*======================================================================1205 单词翻转题目描述 Description 给出一个英语句子，希望你把句子里的单词顺序都翻转过来输入描述 Input Description ... 阅读全文

posted @ 2013-12-04 16:00 华山青竹 阅读(881) 评论(0) 推荐(0) 编辑

wikioi 1204 寻找子串位置
摘要：/*========================================================================1204 寻找子串位置题目描述 Description 给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述 Input Description 仅一行包含两个字符串a和b输出描述 Output Description 仅一行一个整数样例输入 Sample Input abcd bc样例输出 Sample Output 2数据范围及提示 Data Size & Hint 字符串... 阅读全文

posted @ 2013-12-04 07:55 华山青竹 阅读(554) 评论(0) 推荐(1) 编辑

九度OJ题目1387斐波那契数列
摘要：/*斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列被定义如下：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）现在问题是：输入n，0≤n ≤1000,计算该数列第n项的值。*/#includeusing namespace std;int main(){ int n,i; long long a,b,c; while(cin>>n) { if(n==0||n==1) { coutint main(){ int n,i;... 阅读全文

posted @ 2013-12-03 15:47 华山青竹 阅读(442) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-排队游戏【这个用到了栈的思想】
摘要：递归的代码： 上述递归代码参考了以下代码：（http://blog.csdn.net/abc8730866/article/details/56901667） 阅读全文

posted @ 2013-12-03 15:41 华山青竹 阅读(1151) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-流感传染【这个题用二维数组】
摘要：下面是另外一个方法，可以把新感染的人标记为其他符号，这样就免掉了另外一个数组，可以省一点空间。 简陋的递归： 阅读全文

posted @ 2013-12-03 15:40 华山青竹 阅读(1179) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-扩号匹配问题【这个用到了栈的思想】
摘要：/*======================================================================扩号匹配问题总时间限制: 1000ms 内存限制: 65536kB描述在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入输入包括多组数据，每组数据一行，包含一个字符 阅读全文

posted @ 2013-12-03 15:39 华山青竹 阅读(1104) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-发票统计
摘要：/*======================================================================发票统计总时间限制: 1000ms 内存限制: 65536kB描述有一个小型的报账系统，它有如下功能： （1）统计每个人所报发票的总钱数 （2）统计每类发票的总钱数 将此系统简化为如下：假设发票类别共有A、B、C三种;一共有三个人，ID分别为1、2、3。输入系统输入包含三行，每行第一个数为人员ID（整型，1或2或3），第二个数为发票总张数(张数不超过100)，之后是多个发票类别（字符型，A或B或C）和相应发票金额（单进度浮点型,不超过1000.0）。输 阅读全文

posted @ 2013-12-03 15:37 华山青竹 阅读(1124) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-寻找下标
摘要：/*========================================================================寻找下标总时间限制: 1000ms 内存限制: 65536kB描述已知一个整数数组x[],其中的元素彼此都不相同。找出给定的数组中是否有一个元素满足x[i]=i的关系，数组下标从0开始。 举例而言，如果x[]={-2,-1,7,3,0,8},则x[3] = 3,因此3就是答案。输入第一行包含一个整数n (0 int main(){ int n,i,t,f; scanf("%d",&n); f=1; for(i=0;i.. 阅读全文

posted @ 2013-11-30 00:44 华山青竹 阅读(880) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-校门外的树
摘要：/*========================================================================校门外的树总时间限制: 1000ms 内存限制: 65536kB描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的 阅读全文

posted @ 2013-11-30 00:43 华山青竹 阅读(798) 评论(0) 推荐(0) 编辑

上一页 1 2 3 下一页

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示