henyouganjuene-CSDN博客

原创 c语言超级玛丽问题

/*问题描述但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置，分别是a1,a2,....am，陷入其中则必死无疑。显然，如果有两个挨着的陷阱，则玛丽是无论如何也跳过不去的。　　现在给出小道的长度n，陷阱的个数及位置。求出玛丽从位置1开始，有多少种跳跃方法能到达胜利的彼岸（到达位置n）。输入格式　　第一行为两个整数n,m　　第二行为m个整数，表示陷阱的位置输出格式　　一个整数。表示玛丽跳到n的方案数样例输入4 12样.

2022-02-07 14:19:54 673

原创 c语言算法提高选择排序问题

/*问题描述　　排序，顾名思义，是将若干个元素按其大小关系排出一个顺序。形式化描述如下：有n个元素a[1]，a[2]，…，a[n]，从小到大排序就是将它们排成一个新顺序a[i[1]]<a[i[2]]<…<a[i[n]]　　i[k]为这个新顺序。　　选择排序的思想极其简单，每一步都把一个最小元素放到前面，如果有多个相等的最小元素，选择排位较考前的放到当前头部。还是那个例子：{3 1 5 4 2}：　　第一步将1放到开头（第一个位置），也就是交换3和1，即swap(a[0],.

2022-02-03 22:01:57 170

原创 C语言核桃的数量问题

/*1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）程序从标准输入读入：a b ca,b,c都是正整数，表示每个组正在加班的人数，用空格分开（a,b,c<30）程序输出：一个正整数，表示每袋核桃的数量。例如：用户输入：2 4 5程序输出：20再例如：用户输入：3 1 1　程序输出：3*/#include <stdio.h>void shuru(int ,int []).

2022-01-20 16:43:51 831

原创 c语言孪生素数对问题

/*问题描述差为2的两个素数被称为孪生素数对,例如3和5, 11和13.给定一个区间，请输出区间内所有的孪生素数对.输入格式两个正整数a,b,其中a<b，以空格分开输出格式区间[a,b]内的所有孪生素数对，按从小到大顺序。每行一个素数对，其中小的在前，大的在后，以空格分开。如果区间内没有素数对的话，输出-1.样例输入2 15样例输出3 55 711 13样例输入14 18样例输出-1*/#include <stdio.h>void shuch.

2022-01-18 19:56:44 986

原创 c语言区间求和问题

/*问题描述给定一个长度为n的数列a。随后，有q次讯问。每次讯问中，给定一个起始位置x和终止位置y，希望你求出从第x个数到第y个数的和。输入格式第一行包含一个整数n，表示数列的长度。第二行包含n个不超过1000的非负整数，表示数列a。第三行包含一个整数q，表示询问个数随后q行，每行两个正整数x、y表示求和的起始和终止位置。输出格式q行，每行一个整数，对应每次求和的答案样例输入53 5 2 4 121 32 5样例输出1012样例说明　　共有2次求和操作。　　.

2022-01-18 19:37:56 2809

原创 c语言单词长度问题

/*问题描述编写一个程序，计算指定单词的长度。程序第一行输入一个含有多个单词的字符串str（长度小于100），单词与单词之间用一个或多个’*’、’-’隔开，程序第二行输入n，表示要计算第几个单词的长度。程序输出指定单词的长度。样例输入So*-*Easy2样例输出2*/#include <stdio.h>void q_cd1(int ,int ,char *);void q_cd(int *,char *);int main(void) { char .

2022-01-16 14:46:06 879

原创 c语言龟兔赛跑预测问题

/*问题描述兔子发现自己领先t米或以上，它们就会停下来休息s秒。但是所有的乌龟却是一致——它们不到终点决不停止。兔子的速度vgggt乌龟的速度vg，以及兔子对应的t，s值，以及赛道的长度l于是他找到了你 !!!!!!!!!清华大学计算机系的高才生!!!!!!!!!!请求帮助，请你写一个程序，对于输入的一场比赛的数据vt，vg，t，s，l，预测该场比赛的结果。输入格式　　输入只有一行，包含用空格隔开的五个正整数vt，vg，t，s，l，其中(vt,.

2022-01-15 12:09:49 417

原创 C语言p0602问题

/*　编写一个程序，输入一个4位的自然数，将组成该数的各位数字重新排列，形成一个最大数和一个最小数，之后用最大数减去最小数，得到一个新的自然数，把这个数打印出来。然后对于这个新的自然数，重复上述步骤，直到该自然数的值不再发生变化。例如，假设用户输入的自然数为1001，那么由它所形成的最大数为1100，最小数为11，因此新的自然数为1089。对于1089，由它形成的最大数为9810，最小数为189，因此新的自然数为9621。9621的最大数为9621，最小数为1269，结果为83.

2022-01-14 21:31:39 552

原创 C语言交换Easy问题

/*问题描述给定N个整数组成的序列，每次交换当前第x个与第y个整数，要求输出最终的序列。输入格式第一行为序列的大小N(1<=N<=1000)和操作个数M(1<=M<=1000)。第二行包含N个数字，表示初始序列。接下来M行，每行两个整数x,y (1<=x,y<=N)，表示要交换的两个整数。在一次交换中，如果x和y相等，则不会改变序列的内容。输出格式输出N行，为交换后的序列中的数。样例输入5 41 2 3 4 52 14 34 45 1样.

2022-01-14 18:56:41 135

原创 C语言分解质因数问题

/*问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示　　先筛出所有素数，然后再分解。数据规模和约定　　2<=a<=b<=10000*/#include <stdio.h&g.

2022-01-14 18:51:09 317

原创 c语言Huffman树问题

/*问题描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。2. 重复步骤1，直到{pi}中只剩下一个数。在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。本题任务：对于给定的一个数列，.

2022-01-14 15:50:08 91

henyouganjuene的博客