天梯赛和蓝桥杯省赛训练

团体程序设计天梯赛

L1-009. N个数求和

分数输入,可以不用字符串,卡格式即可


L1-046. 整除光棍

题意

给一个n,为最小的可以整除n的全是1的是多少位的1,输出这个数除以n,并输出这个数1的位数

分析

由于这个全是1数会爆longlong,所以不能直接找

解法一:模拟除法过程,找除数和余数,直至余数为零

解法二  :Java大数直接暴力


L2-018. 多项式A除以B

题意

给出两个多项数,分别给出系数和指数,问商和余数

分析

模拟多项数除法过程即可


 

L1-020. 帅到没朋友

注意输入的数字有前置0的话,输出要注意带上


 L2-019. 悄悄关注

多个字符串排序方法

1.直接插入到set里

2.结构体自定义排序


L3-001. 凑零钱---背包问题(满包)

题意

给n个硬币,每个硬币都有一个值,现要钱总量为w,问凑够w的最小序列,输出这个序列(最小序列)

最小序列:我们说序列{A[1], A[2], ...}比{B[1], B[2], ...}“小”,是指存在 k >= 1 使得 A[i]=B[i] 对所有 i < k 成立,并且 A[k] < B[k]。

最小序列!=数量最少/大

分析

首先数量最少很好做,0/1背包枚举dp[i]:表示恰好为i时的最小/大数量,路径值转移即可(初始化dp=-1)

序列最小:将序列从大到小排序,dp[i]:容量为i最多可以装多少,路径通过二维数组标记传递过程,逆推路径即可(初始化dp=0)


蓝桥杯省赛

背包

 

原文地址:https://www.cnblogs.com/Superwalker/p/8626765.html