shun-_-shun-CSDN博客

原创 14. 最长公共前缀---python3版本

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”示例 2：输入：strs = [“dog”,“racecar”,“car”]输出：“”解释：输入不存在公共前缀。#方法1 通过设置标杆，逐个遍历获得最长公共前缀class Solution: def longestCommonPrefix(self, strs: List[str]) ->

2022-04-23 11:03:27 254

原创 13. 罗马数字转整数---python3版本

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I ------ 1V ------ 5X ----- 10L ----- 50C ----- 100D ----- 500M ----- 1000例如，罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做 XX

2022-04-18 19:10:07 403

原创 9. 回文数----python3版本

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121输出：true示例 2：输入：x = -121输出：false解释：从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3：输入：x = 10输出：false解释：从右向左读, 为 01 。因此它不是一个回文数。.

2022-04-18 17:05:11 387

原创 1. 两数之和 ----python3版本

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target =

2022-04-18 15:03:56 265

原创浙大版《C语言程序设计（第3版）》题目集习题6-4 使用函数输出指定范围内的Fibonacci数 (20 分)

本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。函数接口定义：int fib( int n );void PrintFN( int m, int n );其中函数fib须返回第n项Fibonacci数；函数PrintFN要在一行中输出给定范围[m, n]内的所有Fibonacci数，相邻数字间有一个空

2021-03-05 23:39:04 721

原创浙大版《C语言程序设计（第3版）》题目集习题6-3 使用函数输出指定范围内的完数 (20 分)

本题要求实现一个计算整数因子和的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有完数。所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。函数接口定义：int factorsum( int number );void PrintPN( int m, int n );其中函数factorsum须返回int number的因子和；函数PrintPN要逐行输出给定范围[m, n]内每个完数的因子累加形式的分解式，每个

2021-03-05 22:49:44 453

原创浙大版《C语言程序设计（第3版）》题目集习题6-2 使用函数求特殊a串数列和 (20 分)

给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++⋯+aa⋯a（n个a）之和。函数接口定义：int fn( int a, int n );int SumA( int a, int n );其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。裁判测试程序样例：#include <stdio.h>int fn( int a, int n ); int SumA( int a, int n );int main() {int a, n;scanf(

2021-03-05 19:20:33 333 1

原创浙大版《C语言程序设计（第3版）》题目集习题6-1 分类统计字符个数 (15 分)

本题要求实现一个函数，统计给定字符串中英文字母、空格或回车、数字字符和其他字符的个数。函数接口定义：void StringCount( char s[] );其中 char s[] 是用户传入的字符串。函数StringCount须在一行内按照letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数的格式输出。裁判测试程序样例：#include <stdio.h>#define MAXS 15void

2021-03-04 21:45:39 991 1

原创浙大版《C语言程序设计（第3版）》题目集习题5-7 使用函数求余弦函数的近似值 (15 分)

本题要求实现一个函数，用下列公式求cos(x)的近似值，精确到最后一项的绝对值小于e：cos(x)=x0 /0!−x2 /2!+x4 /4!−x6 /6!+⋯函数接口定义：double funcos( double e, double x );其中用户传入的参数为误差上限e和自变量x；函数funcos应返回用给定公式计算出来、并且满足误差要求的cos(x)的近似值。输入输出均在双精度范围内。裁判测试程序样例：#include <stdio.h>#incl

2021-03-04 21:41:37 245 1

原创浙大版《C语言程序设计（第3版）》题目集习题5-6 使用函数输出水仙花数 (20 分)

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1^3+ 5^3+ 3^3 。本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。函数接口定义：int narcissistic( int number );void PrintN( int m, int n );函数narcissistic判断number是否为水仙花数，是则返回1，否则返回0。函数PrintN则打印开

2021-03-04 21:37:17 288 1

原创浙大版《C语言程序设计（第3版）》题目集习题5-5 使用函数统计指定数字的个数 (15 分)

本题要求实现一个统计整数中指定数字的个数的简单函数。函数接口定义：int CountDigit( int number, int digit );其中number是不超过长整型的整数，digit为[0, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。裁判测试程序样例：#include <stdio.h>int CountDigit( int number, int digit );int main() {int number, digi

2021-03-04 21:29:02 142 1

原创浙大版《C语言程序设计（第3版）》题目集习题5-4 使用函数求素数和 (20 分)

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义：int prime( int p );int PrimeSum( int m, int n );其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数m≤n。裁判测试程序样例：#include <stdio.h>#include &lt

2021-03-04 21:23:02 526 1

原创浙大版《C语言程序设计（第3版）》题目集习题5-3 使用函数计算两点间的距离 (10 分)

本题要求实现一个函数，对给定平面任意两点坐标(x1 ,y1 )和(x2 ,y2 )，求这两点之间的距离。函数接口定义：double dist( double x1, double y1, double x2, double y2 );其中用户传入的参数为平面上两个点的坐标(x1, y1)和(x2, y2)，函数dist应返回两点间的距离。裁判测试程序样例：#include <stdio.h>#include <math.h>double d

2021-03-04 21:19:24 266 1

原创浙大版《C语言程序设计（第3版）》题目集习题5-2 使用函数求奇数和 (15 分)

本题要求实现一个函数，计算N个整数中所有奇数的和，同时实现一个判断奇偶性的函数。函数接口定义：int even( int n );int OddSum( int List[], int N );其中函数even将根据用户传入的参数n的奇偶性返回相应值：当n为偶数时返回1，否则返回0。函数OddSum负责计算并返回传入的N个整数List[]中所有奇数的和。裁判测试程序样例：#include <stdio.h>#define MAXN 10int even( int n );

2021-03-04 21:17:41 322 1

原创中国大学MOOC-陈越、何钦铭-数据结构-2021春二分查找

本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position; typedef struct LNode List; struct LNode {ElementType Data[MAXSIZE];Position Last; / 保存线性表中最后一个元素的位置 */ };L是用户传入的一个线性表，其中ElementType元素可以通过>、=

2021-03-04 20:33:37 719 1

原创中国大学MOOC-陈越、何钦铭-数据结构-2021春 01-复杂度2 Maximum Subsequence Sum (25 分)

Given a sequence of K integers { N1, N2 , …, NK }. A continuous subsequence is defined to be { Ni , Ni+1 , …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements. For example,

2021-03-04 20:03:57 249 1

原创中国大学MOOC-陈越、何钦铭-数据结构-2021春 01-复杂度1 最大子列和问题 (20 分)

给定K个整数组成的序列{ N1 , N2 , …, NK }，“连续子列”被定义为{ Ni , Ni+1 , …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数据1：与样例等价，测试基

2021-03-04 19:34:00 252 1

原创浙大版《C语言程序设计（第3版）》题目集习题5-1 符号函数 (10 分)

本题要求实现符号函数sign(x)。函数接口定义：int sign( int x );其中x是用户传入的整型参数。符号函数的定义为：若x大于0，sign(x) = 1；若x等于0，sign(x) = 0；否则，sign(x) = −1。裁判测试程序样例：#include <stdio.h>int sign( int x );int main() {int x;scanf("%d", &x);printf("sign(%d) = %d\n", x, sign(x)

2021-02-27 10:39:03 417

原创浙大版《C语言程序设计（第3版）》题目集练习5-3 数字金字塔 (15 分)

本题要求实现函数输出n行数字金字塔。函数接口定义：void pyramid( int n );其中n是用户传入的参数，为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注意每个数字后面跟一个空格。裁判测试程序样例：#include <stdio.h>void pyramid( int n );int main(){ int n; scanf("%d", &n); pyramid(n); retu

2021-02-27 10:10:56 419

原创浙大版《C语言程序设计（第3版）》题目集练习5-2 找两个数中最大者 (10 分)

本题要求对两个整数a和b，输出其中较大的数。函数接口定义：int max( int a, int b );其中a和b是用户传入的参数，函数返回的是两者中较大的数。裁判测试程序样例：#include <stdio.h>int max( int a, int b );int main(){ int a, b; scanf("%d %d", &a, &b); printf("max = %d\n", max(a, b));

2021-02-27 09:55:18 235

原创浙大版《C语言程序设计（第3版）》题目集练习5-1 求m到n之和 (10 分)

本题要求实现一个计算m~n（m<n）之间所有整数的和的简单函数。函数接口定义：int sum( int m, int n );其中m和n是用户传入的参数，保证有m<n。函数返回的是m~n之间所有整数的和。裁判测试程序样例：#include <stdio.h>int sum(int m, int n);int main(){ int m, n; scanf("%d %d", &m, &n); printf("sum

2021-02-16 13:05:30 650 1

原创浙大版《C语言程序设计（第3版）》题目集习题4-11 兔子繁衍问题 (15 分)

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要的月数。输入样例:30输出样例:9#include <stdio.h>int fun(int m){ if(m==1){ return 1; } if(m==2){ retur

2021-02-16 10:14:45 357

原创浙大版《C语言程序设计（第3版）》题目集习题4-10 猴子吃桃问题 (15 分)

一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？输入格式:输入在一行中给出正整数N（1<N≤10）。输出格式:在一行中输出第一天共摘了多少个桃子。输入样例:3输出样例:10#include<stdio.h>int Peach(int n){ if(n>1){ return

2021-02-16 10:07:17 473

原创浙大版《C语言程序设计（第3版）》题目集习题4-9 打印菱形图案 (15 分)

本题要求编写程序，打印一个高度为n的、由“*”组成的正菱形图案。输入格式:输入在一行中给出一个正的奇数n。输出格式:输出由n行星号“*”组成的菱形，如样例所示。每个星号后跟一个空格。输入样例:7输出样例: * * * * * * * * * * * * * * * * * * * * * * * * * # include <stdio.h>int main(){ int n,i,j,t; scanf("%d

2021-02-16 09:59:32 308

原创浙大版《C语言程序设计（第3版）》题目集习题4-8 高空坠球 (20 分)

皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？输入格式:输入在一行中给出两个非负整数，分别是皮球的初始高度和n，均在长整型范围内。输出格式:在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度，其间以一个空格分隔，保留一位小数。题目保证计算结果不超过双精度范围。输入样例:33 5输出样例:94.9 1.0# include <stdio.h>

2021-02-16 09:52:37 685

原创浙大版《C语言程序设计（第3版）》题目集习题4-7 最大公约数和最小公倍数 (15 分)

本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤1000）。输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例:511 292输出样例:73 2044# include <stdio.h>int main(){ int m,n,b; int mn; scanf("%d %d",&m,&n); mn=m*n; while(n)

2021-02-16 09:40:02 398

原创浙大版《C语言程序设计（第3版）》题目集习题4-6 水仙花数 (20 分)

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1^3 + 53+33 。本题要求编写程序,计算所有N位水仙花数。输入格式:输入在一行中给出一个正整数N（3≤N≤7）。输出格式:按递增顺序输出所有N位水仙花数，每个数字占一行。输入样例:3输出样例:153370371407#include<stdio.h>#include<math.h>int sxh(int a,int b);int

2021-02-16 09:26:49 374

原创浙大版《C语言程序设计（第3版）》题目集习题4-5 换硬币 (20 分)

将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？输入格式:输入在一行中给出待换的零钱数额x∈(8,100)。输出格式:要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。输入样例:13输出样例:fen5:2, fen2:1, fen1:1, total:4fen5:1

2021-02-16 09:18:08 565

原创浙大版《C语言程序设计（第3版）》题目集习题4-4 特殊a串数列求和 (20 分)

给定两个均不超过9的正整数a和n，要求编写程序求a+aa+aaa++⋯+aa⋯a（n个a）之和。输入格式：输入在一行中给出不超过9的正整数a和n。输出格式：在一行中按照“s = 对应的和”的格式输出。输入样例：2 3输出样例：s = 246# include <stdio.h>int main(){ int i,a,n,p=0,s=0; scanf("%d %d",&a,&n); for(i=0;i<n;i++)

2021-02-16 09:14:02 327

原创浙大版《C语言程序设计（第3版）》题目集习题4-3 求分数序列前N项和 (15 分)

本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+… 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。输入样例:20输出样例:32.66# include <stdio.h>int main(){ int i,n; double t,fenzi=2.0,fenmu=1.

2021-02-16 09:10:37 395

原创浙大版《C语言程序设计（第3版）》题目集习题4-2 求幂级数展开的部分和 (20 分)

已知函数ex可以展开为幂级数1+x+x2 /2!+x3 /3!+⋯+xk /k!+⋯。现给定一个实数x，要求利用此幂级数部分和求ex 的近似值，求和一直继续到最后一项的绝对值小于0.00001。输入格式:输入在一行中给出一个实数x∈[0,5]。输出格式:在一行中输出满足条件的幂级数部分和，保留小数点后四位。输入样例:1.2输出样例:3.3201#include<stdio.h>#include<stdlib.h>int main

2021-02-15 08:11:30 348

原创浙大版《C语言程序设计（第3版）》题目集习题4-1 求奇数和 (15 分)

本题要求计算给定的一系列正整数中奇数的和。输入格式:输入在一行中给出一系列正整数，其间以空格分隔。当读到零或负整数时，表示输入结束，该数字不要处理。输出格式:在一行中输出正整数序列中奇数的和。输入样例:8 7 4 3 70 5 6 101 -1输出样例:116# include <stdio.h>int jishu(int i);int main(){ int sum=0,input; do{ scanf("%d",&input)

2021-02-15 08:01:27 346

原创浙大版《C语言程序设计（第3版）》题目集练习4-11 统计素数并求和 (20 分)

本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式:输入在一行中给出两个正整数M和N（1≤M≤N≤500）。输出格式:在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。输入样例:10 31输出样例:7 143# include <stdio.h>int isprime(int i);int main(){ int m,n,i; int cnt=0,sum=0; scanf("%d %d",&m,&

2021-02-15 07:52:12 380

原创浙大版《C语言程序设计（第3版）》题目集练习4-10 找出最小值 (20 分)

本题要求编写程序，找出给定一系列整数中的最小值。输入格式：输入在一行中首先给出一个正整数n，之后是n个整数，其间以空格分隔。输出格式：在一行中按照“min = 最小值”的格式输出n个整数中的最小值。输入样例：4 -2 -123 100 0输出样例：min = -123# include <stdio.h>int mine(int ,int );int main(){ int i,n; int input,min; scanf("%d",&

2021-02-15 07:46:49 584

原创浙大版《C语言程序设计（第3版）》题目集练习4-7 求e的近似值 (15 分)

自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n，求该级数的前 n+1 项和。输入格式:输入第一行中给出非负整数 n（≤1000）。输出格式:在一行中输出部分和的值，保留小数点后八位。输入样例:10输出样例:2.71828180# include <stdio.h>double daojiecheng(int n);int main(){ int n,i=1; double e=1.0;

2021-02-15 07:43:40 814

原创浙大版《C语言程序设计（第3版）》题目集练习4-6 猜数字游戏 (15 分)

猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3次但是在N（>3）次以内（包括第N次）猜到该数，则提示“Good Guess!”；如果超过N次都没有猜到，则提示“Game Over”，并结

2021-02-15 07:39:54 167

空空如也

空空如也