蓝桥
面向大海的编程
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-历届试题 买不到的数目 动态规划
可以用扩展欧几里得但是一般很难想出来,网上有很多。 这里我用动态规划做的。 假如两个整数中最小的是min,最大的是max,那么我们知道一个数是否可以由输入的两个整数组成就看 当前数减去min或者减去max是否可以由输入的俩个数组成 设如果可以由输入的两个数组成那么dp[i]=1,否则为0。 那么就有***if(dp[i-max]==1||dp[i-min]==1) dp[i]=1***。 从这里我们就可以知道如果有连续的min个数可以由这两个数组成 那么后面的所有数都可以由其组成这是很显然的。 #inclu原创 2020-08-13 10:35:27 · 257 阅读 · 10 评论 -
试题 基础练习 十六进制转八进制
资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。 样例输入 2 39原创 2021-03-27 20:18:13 · 756 阅读 · 0 评论