11 2018 档案
摘要:1012: A MST Problem 题目描述 It is just a mining spanning tree ( 最小生成树 ) problem, what makes you a little difficult is that you are in a 3D space. It is j
阅读全文
摘要:2295: KMP模式匹配 一(串) 题目描述 求子串的next值,用next数组存放,全部输出 求子串的next值,用next数组存放,全部输出 输入 输入一个字符串 输入一个字符串 输出 输出所有next值 输出所有next值 样例输入 样例输出
阅读全文
摘要:2201: 逆置线性表(线性表) 题目描述 (线性表)请写一个算法将顺序存储结构的线性表(a1...an)逆置为(an...a1)。 (线性表)请写一个算法将顺序存储结构的线性表(a1...an)逆置为(an...a1)。 输入 输入长度n:5 输入数据:1 2 3 4 5 输入长度n:5 输入数据
阅读全文
摘要:2558: 游起来吧!超妹! 题目描述 夏天到了,无聊的超妹跑到了落雪湖里抓鱼吃。结果,游到湖的正中 央时被湖边保安看到了,保安要抓住超妹。我们假设落雪湖是一个半径为r的圆形,超妹在圆形的正中心,速度为1.保安由于不会游泳所以只能沿着湖的边缘奔 跑,速度为n.因为超妹在陆地上的速度是很快的,所以我们
阅读全文
摘要:2554: 巨巨来袭 题目描述 hcbbt巨巨,正宗GFS,深受万千学妹的爱慕,人们为了得到他的一张照片日思夜想,也没有个结果.如今,巨巨为了帮助无奈的霞姐,做出巨大牺牲.他出了一道思考题,凡是能够解出来的,可以获得巨巨的照片. 题意如下:有n个人,巨巨对这些人的身高进行编号,最 矮的为1,以此类推
阅读全文
摘要:2557: 不如来21玩一局? 题目描述 又是一年毕业季,校吧内掀一起了一阵吧聚狂潮。大家聚到21,聊聊天,秀秀ID,玩玩游戏。 墨尔本为了显示高大上,推荐了这样一个游戏,假设把平地看成一个坐标轴,让三个大吧分别站在(0,0)(a,b)(c,0)的位置,两两之间拉一根直线, 然后让其他人站在里面,但
阅读全文
摘要:1006: Hero In Maze 题目描述 500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。 突然有一天,Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了,他知道公主在迷宫中还能坚持T天,他急忙赶到迷宫,开始到处寻找公主的下落。
阅读全文
摘要:1018: Give me the answer 题目描述 Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only num
阅读全文
摘要:1055: 输入字符串以及输出 题目描述 编写一函数,由实参传来一个字符串,统计此字符串中字母、数字、空格和其它字符的个数,在主函数中输入字符串以及输出上述结果。 只要结果,别输出什么提示信息。 编写一函数,由实参传来一个字符串,统计此字符串中字母、数字、空格和其它字符的个数,在主函数中输入字符串以
阅读全文
摘要:1720: 最少硬币问题 题目描述 设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。 对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。 对于给定的1≤n≤10,硬币面值数组T和可以使用的
阅读全文
摘要:1332: 填符号凑算式 题目描述 匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练! 某批警察叔叔正在进行智力训练: 1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式,为了使等式成
阅读全文
摘要:3143: 动态规划进阶题目之滑雪 题目描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下
阅读全文
摘要:2504: 蚂蚁感冒 题目描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁
阅读全文
摘要:2210: 链表排列(线性表) 题目描述 (线性表)已知不带头结点的线性链表list,链表中结点构造为(data、link),其中data为数据域,link为指针域。请写一算法,将该链表按结点数据域的值的大小从小到大重新链接。要求链接过程中不得使用除该链表以外的任何链结点空间。 (线性表)已知不带头
阅读全文
摘要:3240: 第39级台阶 题目描述 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同
阅读全文
摘要://用邻接表来存储一个图 int n, m, i; int u[6], v[6], w[6]; int first[5], next[5]; scanf("%d%d", &n, &m); //初始化first数组下标1~n的值为-1, 表示1~n顶点暂时都没有边 for(i = 1; i =3(反正就是比较多,不一定>=3), 则它可以存最后搜到的以i为起点的边的编号 遍历边的时候,其实是取的...
阅读全文
摘要:3219: 求最高同学位置—C语言版 题目描述 设一维数组存放了n(<100)名同学的身高,编写函数求身高最高同学的位置,如果结果有多个,需要输出所有人的位置。部分代码已给定如下,只需要提交缺失的代码。 #include<stdio.h> int main() { int getHeight(flo
阅读全文
摘要:3218: 字符串字符统计—C语言 题目描述 编写一函数,由实参传来一个字符串,统计此字符串中字母、数字、空格和其它字符的个数,在主函数中输入字符串以及输出上述结果。 只要结果,别输出什么提示信息。 编写一函数,由实参传来一个字符串,统计此字符串中字母、数字、空格和其它字符的个数,在主函数中输入字符
阅读全文
摘要:3211: 简单的编程题 题目描述 编写一个程序,对于从键盘输入的2个整数m,n(n,m<=10^6),先输出较大者的个位数字,然后输出较小者的平方。 输入 10 50 输出 0 100 样例输入 样例输出 提示 long long int 在输入输出是用 %lld 。 #include<stdio
阅读全文
摘要:3205: 数组做函数参数--数组元素求和1--C语言 题目描述 定义一个函数来完成对参数数组中元素的排序工作,函数声明如下: int sum(int array[ ][4]);//该函数完成对array数组中的所有元素求和排序工作 在以下程序的基础上,完成对sum函数的定义,提交时,只提交sum函
阅读全文
摘要:3204: 数组做函数参数--排序函数2--C语言 题目描述 定义一个函数来完成对参数数组中元素的排序工作,函数声明如下: void sort(int array[ ],int n);//该函数完成对array数组的前n个元素的排序工作 在以下程序的基础上,完成对sort函数的定义,提交时,只提交s
阅读全文
摘要:3203: 数组做函数参数 排序函数--C语言版 题目描述 定义一个函数来完成对参数数组中元素的排序工作,函数声明如下: void sort(int array[ ]);//该函数完成对array数组的排序工作 在以下程序的基础上,完成对sort函数的定义,提交时,只提交sort函数的定义即可。 #
阅读全文
摘要:问题 F: 等比数列 题目描述 已知q与n,求等比数列之和: 1+q+q2+q3+q4+…+qn 已知q与n,求等比数列之和: 1+q+q2+q3+q4+…+qn 输入 输入数据含有不多于50对的数据,每对数据含有一个整数n(1≤n≤20),一个小数q(0<q<2)。 输入数据含有不多于50对的数据
阅读全文
摘要:2018: 约瑟夫问题 题目描述 n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。 请输出最后一个人的编号。 输入 输入n和m值。 输出 输出胜利者的编号。 样例输入 样例输出 提示
阅读全文

浙公网安备 33010602011771号