搜索结果
查询Tags标签： 数位，共有 23条记录-
数位dp
数位dp 目录数位dp简介题同类分布\(\text{Balanced Number}\) 简介 数位 \(dp\) 是一种在数位上进行的 \(dp\)，通常用于解决值域 \([L,R]\) 中有几个数满足条件，且 \([L,R]\) 极大 (如 \(1\le L\le R\le 1e18\)) 的问题，这时我们就会在数位上进行 \(dp\)，问题规模变为…
2022/9/5 23:22:59 人评论 次浏览 -
HDU4734 F(x) （数位DP）
（如此简短的题目给人一种莫名的压迫感......） 题目中定义一个数的权值求解函数：F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1. 观察可知：权值的表达式与数的位数相关，再加上要分离每个位上的数字，那么就不难想到数位DP了。 dp[pos][j]表示pos位下小等于…
2022/6/24 23:23:32 人评论 次浏览 -
java语法-数位进制
数位进制 整数拓展 二进制、十进制、八进制、十六进制表达“10”怎么处理？ 二进制加0b 十进制 八进制加0 十六进制加0x 举例： int i = 10; int i1 = 010; //八进制 0 int i2 = 0x10; // 十六进制0x 0~9 A~F int i3 = 0b10; System.out.println(i); System.out.println(…
2022/3/6 11:45:18 人评论 次浏览 -
P00604:数位和(c++代码)
目录 题目题目描述格式输入输出 样例输入数据 1输出数据 1分析求最小值求最大值 CODE(c++)题目 题目描述 给出一个有 N 位的整数，并且各位数的和也是 N，求满足条件的最小、最大的 N 位的整数分别是多少。 格式 输入 共一行有一个正整数 N。1<=N<=1000 输出 输出共…
2022/1/25 22:04:49 人评论 次浏览 -
剑指 Offer 44. 数字序列中某一位的数字python
题目描述：题解： 1.若n<10，则n对应0-9的一位数，直接返回n即可。 2.对于n>10情况，先将n-10，减去前面10个一位数，设置三个变量： <1>digit表示当前数字数位，如0-9 digit=1，10-99 digit=2，初始化为2。 <2>start表示当前digit数位的开始数字，比如…
2021/12/25 17:08:03 人评论 次浏览 -
剑指 Offer 44. 数字序列中某一位的数字python
题目描述：题解： 1.若n<10，则n对应0-9的一位数，直接返回n即可。 2.对于n>10情况，先将n-10，减去前面10个一位数，设置三个变量： <1>digit表示当前数字数位，如0-9 digit=1，10-99 digit=2，初始化为2。 <2>start表示当前digit数位的开始数字，比如…
2021/12/25 17:08:03 人评论 次浏览 -
算法小技巧
算法小技巧 一、数位和增量公式 int sums(int x)int s = 0;while(x != 0) {s += x % 10;x = x / 10;}return s;数位和增量公式： 设 x的数位和为 s_x，x + 1的数位和为 s_x+1 1、当(x+1)⊙10=0 时： s_x + 1 = s_x - 8 ，例如19，数位和为：10 2、 当(x+1)⊙10 != 0 时： …
2021/11/21 22:10:40 人评论 次浏览 -
算法小技巧
算法小技巧 一、数位和增量公式 int sums(int x)int s = 0;while(x != 0) {s += x % 10;x = x / 10;}return s;数位和增量公式： 设 x的数位和为 s_x，x + 1的数位和为 s_x+1 1、当(x+1)⊙10=0 时： s_x + 1 = s_x - 8 ，例如19，数位和为：10 2、 当(x+1)⊙10 != 0 时： …
2021/11/21 22:10:40 人评论 次浏览 -
算法第四章上机实验报告
1.问题描述 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 2.算法描述3.问题求解 显然高位数位的数值大小更对…
2021/11/14 17:09:57 人评论 次浏览 -
算法第四章上机实验报告
1.问题描述 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 2.算法描述3.问题求解 显然高位数位的数值大小更对…
2021/11/14 17:09:57 人评论 次浏览 -
罗马数字转阿拉伯数字
罗马数字转阿拉伯数字 罗马数字是位置计数吗位置计数法的定义：一种表达数字的系统，数位按照顺序排列 ，每个数位有一个位值，数字的值是每个数位和位值的乘积之和。--引用自《计算机科学概论》 罗马数字使用规则： 1.相同的数字连写、所表示的数等于这些数字相加得到的数…
2021/10/14 23:18:01 人评论 次浏览 -
罗马数字转阿拉伯数字
罗马数字转阿拉伯数字 罗马数字是位置计数吗位置计数法的定义：一种表达数字的系统，数位按照顺序排列 ，每个数位有一个位值，数字的值是每个数位和位值的乘积之和。--引用自《计算机科学概论》 罗马数字使用规则： 1.相同的数字连写、所表示的数等于这些数字相加得到的数…
2021/10/14 23:18:01 人评论 次浏览 -
5.偶数数位求和
Description 给定一个整数，请求出这个整数所有数位中是偶数的数位的和。例如，对于12436546，那么答案就是 2 + 4 + 6 + 4 + 6 。 Input 输入一个数 n 。 (0 <= n <= 2147483647) Output 输出 n 的所有偶数数位的和。 Sample Input 6768 Output 20 #include<s…
2021/9/27 6:12:32 人评论 次浏览 -
5.偶数数位求和
Description 给定一个整数，请求出这个整数所有数位中是偶数的数位的和。例如，对于12436546，那么答案就是 2 + 4 + 6 + 4 + 6 。 Input 输入一个数 n 。 (0 <= n <= 2147483647) Output 输出 n 的所有偶数数位的和。 Sample Input 6768 Output 20 #include<s…
2021/9/27 6:12:32 人评论 次浏览 -
OI卷题记录
2021.8.2LG3386匈牙利算法 二分图LG1377笛卡尔树 题解2021.8.3LG2962\(\text{Meet in middle}\)LG3389高斯消元 高斯-约旦消元2021.8.4SPOJ ABCDEF暴力+优化 题解LG5691暴力+优化 题解2021.8.5LG3067暴力+优化 题解LG4799暴力+优化2021.8.6LG2602数位DPUVA1640数位DP 注:本…
2021/8/14 6:35:45 人评论 次浏览
