Zero_hunter_kill-优快云博客

原创 7-10 C语言实验——拍皮球 (20 分)

小瑜3岁了，很喜欢玩皮球，看来今后喜欢打篮球的^_^。最近她发现球从手中落下时，每次落地后反跳回原高度的一半，再落下，每次球落地时数球跳了几次，数到n次时爸爸在边上喊停，问小瑜现在球到底总共走了多少距离，小瑜故作沉思状，爸爸又问接下来小球能跳多高啊，小瑜摇摇头，心想还没跳我怎么知道啊，难道爸爸是神啊！这时的你在边上出主意想给小瑜写个程序计算一下，因此任务就交给你啦！假设球的初始高度为h，计算第n次落地时球经过的距离，以及落地后反弹能有多高。输入格式:每行有两个数，球的初始高度h(h<=100

2022-04-19 23:07:34 1011

原创 7-9 蟠桃记 (20 分)

孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了。请帮忙计算一下，第一天开始吃的时候一共有多少个桃子？输入格式:输入包含一个正整数n（1≤n≤30），表示只剩下一个桃子的时候是在第n天发生的。输出格式:输出第一天开始吃的时候桃子的总数。输入样例:2输出样例:4#include<stdio.h>#in.

2022-04-19 23:03:25 383

原创 7-8 王小二切饼 (20 分)

王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1<=n<=100)刀最多能分成多少块？”输入格式:输入切的刀数n。输出格式:输出为切n刀最多切的饼的块数。输入样例:100输出样例:5051#include<stdio.h>#include<stdlib.h>int f(int n){ int i,a[101]; a[1]=2; for(i=2;i<=n;i++)

2022-04-19 23:00:00 701

原创 7-7 三国佚事——巴蜀之危 (20 分)

话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻夜未眠，奋笔急书，于每个烽火台写下安排书信。可想，这战事多变，丞相运筹帷幄，给诸多烽火台定下不同计策，却也实属不易。谁成想这送信小厮竟投靠曹操，给诸葛丞相暗中使坏。这小厮将每封书信都投错了烽火台，居然没有一封是对的。不多时小厮便被抓住，前后之事却也明朗。这可急坏了诸葛丞相，这书信传错，

2022-04-19 22:56:53 230

原创 7-6 爬楼梯 (20 分)

小明是个非常无聊的人，他每天都会思考一些奇怪的问题，比如爬楼梯的时候，他就会想，如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案？输入格式:输入只有一行为一个正整数 n(1 ≤ n ≤ 50)。输出格式:输出符合条件的方案数。输入样例:在这里给出一组输入。例如：4输出样例:5#include<stdio.h>long int f(int n){ long int a[10000]; int i; a[

2022-04-19 22:53:59 94

原创 7-5 骨牌铺方格 (20 分)

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：输入格式:输入包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。输出格式:输出铺放方案的总数。输入样例:在这里给出一组输入。例如：3输出样例:在这里给出相应的输出。例如：3#include<stdio.h>long int f(int n){

2022-04-19 22:49:04 517

原创 7-4 黄金时代 (20 分)

7-4 黄金时代 (20 分)在古希腊时期，有一天毕达哥拉斯走在街上，在经过铁匠铺前他听到铁匠打铁的声音非常好听，于是驻足倾听。他发现铁匠打铁节奏很有规律，这个声音的比例被毕达哥拉斯用数学的方式表达出来。这个比例就叫做黄金分割比，它是指将整体一分为二，较大部分与整体部分的比值等于较小部分与较大部分的比值，其比值约为0.6180339887。这个比例被公认为是最能引起美感的比例，因此被称为黄金分割。现在小玉有一个正整数数列，这个数列的前一项和后一项的比值十分趋近于黄金分割比，即（a[i]）/（a[

2022-04-19 22:45:56 372

原创 7-3 母牛的故事 (20 分)

有一对夫妇买了一头母牛，它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入格式:输入为一个整数n(0< n< 55)输出格式:输出在第n年的时候母牛的数量。输入样例1:2输出样例1:2输入样例2:5输出样例2:6#include<stdio.h>int born(int n){ int a[55],i; a[1]=1;.

2022-04-19 22:40:57 211

原创 7-2 养兔子 (20 分)

一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子，一公一母，请问第N天以后，他将会得到多少对兔子。输入格式:输入为一个整数n(1≤n≤90)。输出格式:对应输出第n天有几对兔子(假设没有兔子死亡现象，而且是一夫一妻制)。输入样例1:1输出样例1:1输入样例2:2输出样例2:2#include<stdio.h>long long in

2022-04-18 23:26:34 282

原创 7-1 马拦过河卒 (20 分)

7-1 马拦过河卒 (20 分)棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n，m）（n，m为不超过15的整数），同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式:一行四个数据，用空格分隔，分别表示B点的坐标和马的坐标。输

2022-04-18 23:12:37 160

原创 7-8 上升子序列 (20 分)

题目描述：一个只包含非负整数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列{a1, a2, ...,aN}，我们可以得到一些上升的子序列{ai1, ai2, ..., aiK}，这里1 ≤ i1 < i2 <...< iK ≤ N。例如：对于序列{1, 7, 3, 5, 9, 4, 8}，有它的一些上升子序列，如{1, 7}, {3, 4, 8}等等。这些子序列中序列和最大的是子序列{1, 3, 5, 9}，它的所

2022-04-17 23:37:59 138

原创 7-7 最长公共子序列问题 (20 分)

题目描述：给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。输入格式:输入数据有多组，每组有两行，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。输出格式:每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。输入样例:ABCBDABBDCABA输出样例:4#include<stdio.h>#include<string.h&

2022-04-17 23:36:37 234

原创 7-6 数字三角形问题 (20 分)

题目描述：给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。输入格式:输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..99之间。输出格式:输出数据只有一个整数，表示计算出的最大值。输入样例:在这里给出一组输入。例如：573 88 1 02 7 4 4.

2022-04-17 23:35:08 363

原创 7-5 免费馅饼 (20 分)

题目描述：都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标：为了使问题简化

2022-04-17 23:33:56 174

原创 7-4 取数字问题 (20 分)

题目描述：给定M×N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N)，每一步只能够向右或者向下，并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和是尽可能小的正整数。输入格式:输入第1行是两个整数M和N,(2<=M<=10,2<=N<=10)，分别表示矩阵的行和列的数目。接下来M行，每行包括N个整数，就是矩阵中的每一行的N个元素。输出格式:输出只有一行，就

2022-04-17 23:32:32 240

原创 7-3 最长上升子序列 (20 分)

题目描述：一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1<= i1 < i2 < ... < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5,

2022-04-17 23:31:31 479

原创 7-2 走迷宫 (20 分)

题目描述：有一个mn格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这mn个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用-1表示无路）。输入格式:第一行是两个数m，n（1< m, n< 15)，接下来是m行n列由1和0组成的数据，最后两行是起始点和结束点。输出格式:

2022-04-17 23:30:24 429

原创 7-1 最长公共子序列 (20 分)

题目描述：从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下地字符按原来顺序组成的串。例如：“ ”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子序列。（例子中的串不包含引号。）编程求N个非空串的最长公共子序列的长度。限制：2<=N<=100；N个串中的字符只会是数字0，1，…，9或小写英文字母a，b，…，z；每个串非空且最多含100个字符；N个串的长度的乘积不会超过30000。输入格式:文件第1行是一个整数T

2022-04-17 23:29:07 412

原创离散数学实验四

A - 补图Description题目给出一个无向图，求该无向图关于完全图的相对补图，并求该补图的最大度和最小度。方便起见，用邻接矩阵表示该无向图。无向图的节点数不少于2并且不超过500.Input多组输入，每组输入第一行是无向图中节点的数量即邻接矩阵的行列数n。接下来n行n列为该图的邻接矩阵。Output每组数据，首先输出n行n列表示补图的邻接矩阵。接下来一行两个用空格分隔的整数，分别代表补图的最大度和最小度。SampleInput40 0 1 1

2022-04-17 09:50:22 1145

原创 SDUT实验二链表前六个数组实现

数据结构实验之链表一：顺序建立链表#include<stdio.h>#include<stdlib.h>#include<string.h>int n,m;int a[100005];int main(){ int i; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n;i++)

2022-04-14 12:39:12 82

原创 SDUT实验二链表前六个数组实现

数据结构实验之链表一：顺序建立链表#include<stdio.h>#include<stdlib.h>#include<string.h>int n,m;int a[100005];int main(){ int i; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n;i++)

2022-04-14 12:34:43 67

原创 7-10 不敢死队问题 (20 分)

说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。这题本来就叫“敢死队”。“谁

2022-04-14 09:50:32 302

原创 7-10 不敢死队问题 (20 分)

说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。这题本来就叫“敢死队”。“谁

2022-04-13 23:12:03 171

原创 7-9 数据结构实验之链表九：双向链表 (20 分)

学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中，A有一个指针指向了节点B，同时，B又有一个指向A的指针。这样不仅能从链表头节点的位置遍历整个链表所有节点，也能从链表尾节点开始遍历所有节点。对于给定的一列数据，按照给定的顺序建立双向链表，

2022-04-13 23:09:30 213

空空如也

空空如也