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)


    蓝桥杯省赛

    背包

     

  • 相关阅读:
    php 上传大文件配置upload_max_filesize和post_max_size选项
    phpstorm version 2016.2 License Server激活
    ubuntu 14.04 下通过apt-get 安装jdk
    SSH远程会话管理工具
    mysql配置命令 CHARACTER_SET_%字符集设置
    mysql 的max_connections和max_user_connections 的区别
    ActiveMQ基于JMS的pub/sub传播机制
    ActiveMq入门实例
    Java JMS
    LockSupport学习
  • 原文地址:https://www.cnblogs.com/Superwalker/p/8626765.html
Copyright © 2011-2022 走看看