程序员林戈-CSDN博客

原创 Python 元组

元组➢一个元组由数个逗号分隔的值组成,前后可加括号➢元组不能修改，即不可增删元素，不可对元素赋值，不可修改元素顺序(如排序)例：t = 12345，54321， 'hello! '#t是一个元组print(t[0] )#>>12345print (t)#>> (12345，54321， 'hello! ')u=t, (1, 2, 3, 4, 5)#有两个元素，都是元组，print (u)#>>((12345，54321， 'hello!') ，(1

2022-03-24 11:09:04 706

原创 Python 列表详解

Python 列表1. 列表的增删和修改列表可以增删元素，列表的元素可以修改，列表元素可以是任何类型empty = []#[]表示空表list1 =[ ' Pku ', 'Huawei' , 1997,2000]list1[1] = 100 #列表元素可以赋值print (list1) #>>[ 'Pku ', 100, 1997,2000]del list1[2]#删除元素print (list1) #>>[ ' Pku ', 100, 1997,2000]

2022-03-24 11:08:42 398 1

原创 Python的字符串

Python的数据类型基本的数据类型整型 int浮点型 float复数类型 complex组合的数据类型字符串 str元组 tuple列表 list字典 dict集合 setPython中的变量都是指针Python中所有可赋值的东西，即可以出现在赋值号“=”左边的东西，都是指针1.指针即代表内存单元的地址2.将指针称作“箭头",更容易理解。所有变量都是箭头，指向内存某处3.对变量进行赋值的本质，就是让该变量（箭头）指向

2021-07-11 23:42:17 534

原创 7-20 城堡问题 (10 分)

7-20 城堡问题 (10 分)图1是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成m*n(m≤50，n≤50)个方块，每个方块可以有0~4面墙。输入格式:程序从标准输入设备读入数据。第一行是两个整数，分别是南北向R、东西向C的方块数。在接下来的输入行里，每个方块用一个数字p(0≤p≤50)描述。用一个数字表示方块周围的墙，1表示西墙，2表示北墙，4表示东墙，8表示南墙。每个方块用代表其周围墙的数字之和表示。城堡的内墙被计算两次，方块(1,1)的南墙同时也是

2021-07-05 19:05:54 224

原创 7-2 最长公共子序列 (15 分)

7-2 最长公共子序列 (15 分)给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。输入格式:第一行包含两个整数N和M。1≤N,M≤1000第二行包含一个长度为N的字符串，表示字符串A。第三行包含一个长度为M的字符串，表示字符串B。字符串均由小写字母构成。输出格式:输出一个整数，表示最大长度。输入样例:4 5acbdabcbd输出样例:4代码：#include<bits/stdc++.h>using name

2021-06-07 23:37:26 2100 2

原创 7-1 数字三角形 (10 分)

7-1 数字三角形 (10 分)给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。73 88 1 02 7 4 44 5 2 6 5输入格式:第一行包含整数n，表示数字三角形的层数。接下来n行，每行包含若干整数，其中第 i 行表示数字三角形第 i 层包含的整数。 1≤n≤500, −10000≤三角形中的整数≤10000输出格式:输出一

2021-06-07 23:34:42 2138

原创 6-1 两个有序链表序列的合并 (10 分)

6-1 两个有序链表序列的合并 (10 分)本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node PtrToNode;struct Node{ElementType Data; / 存储结点数据 /PtrToNode Next; / 指向下一个结点的指针 /};typedef PtrToNode List; /

2021-06-07 23:20:03 392

原创求sum(5) (10 分)

7-417 求sum(5) (10 分)给出正整数 n 和 k，请计算其中k mod i 表示 k 除以 i 的余数。输入格式:输入多组测试数据，每组只有一行两个整数，分别表示 n 和 k， 1≤n,k≤10^9。输出格式:对每一组输入，在一行中输出一个整数表示答案。输入样例:10 5输出样例:29代码#include<bits/stdc++.h>using namespace std;using namespace std;typedef long long

2021-05-11 22:32:51 277 1

原创求sum(2) (15 分)

7-416 求sum(2) (15 分)小宝给你两个数n,k(1<=n,k<=1e6), 定义F(x)为i从1~x， i%k==0的i的和。现在希望你求出sum, i=1…n F(i)输入格式:输入多组测试数据，每组测试数据给定两个数n，k，以0 0为结束标志。输出格式:每组一行按要求输出的答案输入样例:2 15 30 0输出样例:49思路：1.先求一遍k的倍数2.用前缀和得出每一个F(i)3.sum=F(1-n)的加和代码#include<b

2021-05-11 22:24:16 306

原创求sum(1) (5 分)

求sum(1) (5 分)给定一个n, 定义mind(n)为n最小的约数，maxd(n)为n最大的约数。求sum i=1…n mind(i) + sum i=1…n maxd(i)输入格式:给定的n（1<=n<=1e9）输出格式:输出要求的答案输入样例:5输出样例:20解题思路：显然，每个数最小的约数是1，最大的约数是这个数本身。答案就是n + n * (n + 1) / 2。代码#include<bits/stdc++.h>using names

2021-05-11 22:17:26 115

原创删除重复字符 (20 分)

1-1 删除重复字符 (20 分)本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。输入格式：输入是一个以回车结束的非空字符串（少于80个字符）。输出格式：输出去重排序后的结果字符串。输入样例：ad2f3adjfeainzzzv输出样例：23adefijnvz#include<bits/stdc++.h>using namespace std;int main(){ char c; map<char

2021-04-15 22:41:52 415 1

zkl1523641381的博客