第二次小组例会

大家好！！！

1.最近几天做的题目

因为最近pta作业有点多，加上有各种活动和期中考，洛谷做的题目不多

1.新学到的东西

1.1enumerate函数

a=[1,2,3,4,5,6,7,8,9]
for i,info in enumerate(a):
    print(i)
    print(info)
    #enumerate是一个很方便的工具，可以用来调用列表中的元素的索引和值，比如，这里的i就是索引，info就是值，用来做pta7-6吃火锅很方便
   

1.2 python处理高精度

众所周知，python自带高精度，但是在处理比如2的753869次方的时候还是不够用，这时候就要

import gmpy2#python用于处理高精度的库
#下面是用来做题的实例
a=int(input())
b=gmpy2.mpz(2)**a#这里就用到了库
#sys.set_int_max_str_digits(4300)
b=str(b)
if len(b)>=500:
    b=b[len(b)-500:]
    count1=0
    count=0
    for i in b:
        count+=1
        count1+=1
        print(i,end="")
        if count==50:
            print()
            count=0
        if count1==500:
            break
else:
    b="0"*(500-len(b))+b
    count=0
    count1=0
    for i in b:
        count+=1
        count1+=1
        ans=0
        print(i,end="")
        if count==50:
            print()
            count=0
        if count1==500:
            break

1.3

学到了python的一些东西，个人觉得还挺好用的，就是比较难记住，是在学长课堂学的，

x=1235
y=123
print("%o"%x)#八进制
print("%x"%x)#十六进制
print("%e"%x)#指数
print("%s"%x)#打印成字符串
print("%s"%[1,2,3])
print(f'{y}\n{x}')#打印y，x

print("{1:0}\n{2:#x}\n{1:5}".format(12345,5,6,7))#{1:5}表示索引为1，长度为5>>>    5

a=[1,2,3]
b=[4,5,6]
print("{1[2]}".format(a,b))#打印format中索引为1的元素的索引为二的元素
print("{0:~^8}".format("A"))#居中填充~,长度为8，“^”表示居中，<>表示左右对齐

c="12345654321"
d=c.rfind("1")#找最后一次出现的索引>>>10
e=c.find("23")#找第一次出现的索引,不存在就返回-1>>>1
f=c.index("34")#找第一次出现>>>2
g=c.rindex("21")#找最后一次出现>>>9
h=c.count("34")#返回出现的次数

ss="123,456,789,111213,141516"
i=ss.split(",")#寻找以","分割，d=["123","456","789","111213","141516"],顺序,split(),空格可以缺省，默认为空格，换行符等等，会保留切分得到的空字符串
j=ss.rsplit(",")#倒序?????

ss1="AAAAASBBBBBSCCCCCC"
k=ss1.partition("S")#根据“S”的位置分成三部分》》k=("AAAAA","S","BBBBBSCCCCC")
l=ss1.rpartition("S")#从右边往左找到第一个，l=("AAAAASBBBBB","S","CCCCC")

li=["A","B","C","D"]
m="&".join(li)#字符串的链接，m='A&B&C&D'

ss2="what is The fuck"
n=ss2.lower()#返回小写字符串
o=ss2.upper()#返回大写字符串
p=ss2.capitalize()#首字母大写，其他小写
q=ss2.title()#每个单词的第一个字母大写

words=["1","2","3"]
text="102030"
for i in words:
    if i in text:
        text=text.replace(i,"A")#替换

写一道题解吧

组合的输出

题目描述

排列与组合是常用的数学方法，其中组合就是从 $n$ 个元素中抽出 $r$ 个元素（不分顺序且 $r\le n$），我们可以简单地将 $n$ 个元素理解为自然数 $1,2,\dots ,n$，从中任取 $r$ 个数。

现要求你输出所有组合。

例如 $n=5,r=3$，所有组合为：

$123,124,125,134,135,145,234,235,245,345$。

输入格式

一行两个自然数 $n,r(1<n<21,0\le r\le n)$。

输出格式

所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。

注意哦！输出时，每个数字需要 $3$ 个场宽。以 C++ 为例，你可以使用下列代码：

cout << setw(3) << x;

输出占 $3$ 个场宽的数 $x$。注意你需要头文件 iomanip。

样例 #1

样例输入 #1

5 3

样例输出 #1

1  2  3
  1  2  4
  1  2  5
  1  3  4
  1  3  5
  1  4  5
  2  3  4
  2  3  5
  2  4  5
  3  4  5

这道题目的核心在于递增顺序输出，以及dfs，比较抽象，所以我这个应该比较直观，哈哈哈哈哈哈哈哈哈

#include<stdio.h>
int n,k,a[25];//从n里面找k个数，a[25]，表示最大数字不超过25，实际上最大是21
void dfs(int step,int flag){//step表示走的步数，flag表示当前找到的数，
	if(step==k){//已近出了k个了，可就是从n个里面选k个的那个k
		for(int i=0;i<k;i++){
			printf("%3d",a[i]);//输出厂宽
		}
		 printf("\n");
		 return;
	}
	if(n-flag<k-step)return;//从n-flag个数中找k-step个数，如果前者小，那就退出
	for(int i=flag+1;i<=n;i++){//满足递增关系，i=flag+1
		a[step]=i;//标记已经找到的数
		dfs(step+1,i);//走下一步
	}
}
//主函数
int main(){
	scanf("%d %d",&n,&k);
	dfs(0,0);//最开始什么都没有找
}

为了更加直观地展示，输入样例5，3，我们看看a数组的变化

step=0, flag=0: a[0] = 1
  step=1, flag=1: a[1] = 2
    step=2, flag=2: a[2] = 3
      // 达到 k=3，输出组合 [1, 2, 3]

    step=2, flag=3: a[2] = 4//for语句的循环
      // 达到 k=3，输出组合 [1, 2, 4]

    step=2, flag=4: a[2] = 5
      // 达到 k=3，输出组合 [1, 2, 5]

  step=1, flag=2: a[1] = 3
    step=2, flag=3: a[2] = 4
      // 达到 k=3，输出组合 [1, 3, 4]

    step=2, flag=4: a[2] = 5
      // 达到 k=3，输出组合 [1, 3, 5]

  step=1, flag=3: a[1] = 4
    step=2, flag=4: a[2] = 5
      // 达到 k=3，输出组合 [1, 4, 5]

step=0, flag=1: a[0] = 2
  step=1, flag=2: a[1] = 3
    step=2, flag=3: a[2] = 4
      // 达到 k=3，输出组合 [2, 3, 4]

    step=2, flag=4: a[2] = 5
      // 达到 k=3，输出组合 [2, 3, 5]

  step=1, flag=3: a[1] = 4
    step=2, flag=4: a[2] = 5
      // 达到 k=3，输出组合 [2, 4, 5]

step=0, flag=2: a[0] = 3
  step=1, flag=3: a[1] = 4
    step=2, flag=4: a[2] = 5
      // 达到 k=3，输出组合 [3, 4, 5]
less就是：
	less 是一个用于查看文本文件内容的终端分页器（pager）工具，而不是一种编程语言。它允许用户逐页查看文件，支持搜索、滚动、以及其他一些基本的浏览文件的功能。通常，less 用于在终端中以可读的方式显示大型文本文件，而不是将整个文件内容一次性显示在屏幕上。

g=2: a[0] = 3
  step=1, flag=3: a[1] = 4
    step=2, flag=4: a[2] = 5
      // 达到 k=3，输出组合 [3, 4, 5]
less就是：
	less 是一个用于查看文本文件内容的终端分页器（pager）工具，而不是一种编程语言。它允许用户逐页查看文件，支持搜索、滚动、以及其他一些基本的浏览文件的功能。通常，less 用于在终端中以可读的方式显示大型文本文件，而不是将整个文件内容一次性显示在屏幕上。