zoukankan      html  css  js  c++  java
  • 天梯赛和蓝桥杯省赛训练

    团体程序设计天梯赛

    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)


    蓝桥杯省赛

    背包

     

  • 相关阅读:
    9、SpringMVC:Ajax技术(扩展:百度搜索框提示应用)
    8、SpringMVC:整合SSM
    SpringMVC:多视图解析器配置以及问题
    7、SpringMVC:JSON讲解
    IDEA中lombok的插件配置及使用
    C语言编程练习23:美丽数
    C语言编程练习45:ACM CLUB晚会
    C语言编程练习22:2^x mod n = 1
    C语言编程练习21:找规律填数字
    C语言编程练习20:计算合并
  • 原文地址:https://www.cnblogs.com/Superwalker/p/8626765.html
Copyright © 2011-2022 走看看