digit专题
【规律题】Backward Digit Sums
【POJ3187】【洛谷1118】Backward Digit Sums Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Problem Description FJ and his cows enjoy playing a mental game. They write do
HDU Specialized Four_Digit Numbers
题目传送门： http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=2&problemid=24 本题核心是基本功是进制转换，分解方法是除模取余法，写三个函数比较清晰。 #include<stdio.h>using namespace std;//HDU Specialized Four_Digit
LeetCode-400. Nth Digit
问题：https://leetcode.com/problems/nth-digit/?tab=Description Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, **分析：**S1=1 S2=12 S3=123 S4=1234 … S9=123456789 S10
leetcode No233. Number of Digit One
Question: Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n. For example: Given n = 13, Return 6, because digit 1 occurred in th
HDU 1597 find the nth digit HDU 2141 Can you find it?
题目链接~~> HDU 1597 find the nth digit 做题感悟：开始做时直接就考虑到了二分可以解决这个问题，没考虑找规律等等，本以为自己想的方法很好，但是百度了一下。 方法一： 解题思路：用二分的方法求出在第几个数可以满足 n ，然后就可以对 9 取余了。 代码： #include<stdio.h>__int64 f[67000] ;__
[Kaggle]Digit Recognizer
地址：https://www.kaggle.com/c/digit-recognizer 这同样是一道入门的KAGGLE题目。题目大意是给出一系列的灰度图像（用CSV表格表示像素），来预测该图像是何种数字。这是一个比较经典的图片，对应的方法有很多。可以使用传统的机器学习算法来进行计算，也可以使用深度学习的方法进行。在这一次我使用的是机器学习的SVC（线性支持分类器）来进行处理的。 第一步依然是
AtCoder Beginner Contest 336 E题 Digit Sum Divisible
E题：Digit Sum Divisible 标签：数位 d p dp dp题意：给定一个 n n n，求小于等于 n n n的数中有多少个能被自己的位数之和整除。（ 1 < = n < = 1 0 14 1<=n<=10^{14} 1<=n<=1014）**题解：**数位 d p dp dp模版题， d p [ p o s ] [ s u m ] [ m o d ] dp[pos][sum][
hud 1061Rightmost Digit
/........................................................................................................................................\ 打表找规律， m = 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
Leetcode #233 Number of Digit One
Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n. For example: Given n = 13, Return 6, because digit 1 occurred in the following
LeetCode题解——Number of Digit One
Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n. For example: Given n = 13, Return 6, because digit 1 occurred in the followin
Algorithm_Number of Digit One(1的数目)
题目： Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.For example:Given n = 13,Return 6, because digit 1 occurred in the following
POJ 1150 The Last Non-zero Digit 阶乘最后非0位
转自：http://www.cppblog.com/abilitytao/archive/2009/10/31/99907.html 这个题怎么来做呢？先别急，我们先来讨论一下下面几个子问题： 1.如何求出n阶乘中质因数x(比如说5）出现的次数？ 比如说15的阶乘 ：1*2*3*4*5*6*7*8*9*10*11*12*13*14*15 由于5这个质因数只在5的倍数里面才出现，所以我从5，1
杭电OJ 1066：Last non-zero Digit in N!
这个题目要求n的阶乘的最后一位不为0的数字，看了几个人的解题报告，不是很懂，先记下来，以后再慢慢研究。 C++代码： #include <stdio.h>#include <string.h>#define MAXN 10000char n[10000];int lastdigit(char* buf){const int mod[21]={6,6,2,6,4,2,2,4,2,8,4
杭电OJ 1060 ：Leftmost Digit
C++代码： #include<iostream>#include<math.h>using namespace std;int main(){long long T;double n;cin>>T;while(T--){cin>>n;double a=n*log10(n);double b=a-(long long)a;int c=(int)pow(10.0,b);cout<<c<<
杭电OJ 1061：Rightmost Digit
这个题目要求n的n次方的最后一个数字，其实最后一个数字只与n的最后一个数字和多少次方有关系，由于N的值很大，所以不能直接相乘，会超时。应该采用二进制乘法。C++代码： #include<stdio.h>int main(){int T,n;scanf("%d",&T);while(T--){scanf("%d",&n);int res=1;int tmp=n%10;while(n){if(
Project Euler 题解 #20 Factorial digit sum
题目：Factorial digit sum n! means n (n 1) ... 3 2 1 For example, 10! = 10 9 ... 3 2 1 = 3628800, and the sum of the digits in the number 10! is 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27. Find the sum of the di
Project Euler 题解 #16 Power digit sum
题目：Power digit sum 215 = 32768 and the sum of its digits is 3 + 2 + 7 + 6 + 8 = 26. What is the sum of the digits of the number 21000? 这个题目在于大数乘法以及减枝。 数学描述 首先有个结论，如下： 那么，N = 21000时，C(N)=30
2147: Digit
看到题目首先想到了数位dp 观察发现，从低位向高位很好推. 令fijkg表示第i个位置，进位值为j 数位和为k 乘d后数位和为g得情况是否成立... 稍微算一算100 * 10 * 1000 * 1000肯定爆掉了... 考虑优化，令fijk表示能凑成进位值为i 数位和为j 乘d后数位和为k最短得长度... 那么这样复杂度就在1000w 可以接受... 因为要保证得到得数是最小得情况,
大模型机器人的进击时刻：从RoboFlamingo、OK-Robot到CMU 18万机器人、Digit、FMB
这两天，我在朋友圈说道，本质上来讲，斯坦福mobile aloha就是大模型机器人领域里的缩略版ChatGPT时刻，虽然aloha本身并没有像ChatGPT那么强大(毕竟才三人团队)，但会让大模型机器人成为今2024年最大的爆发点，为何这么讲呢？ 一方面，ChatGPT对于各大公司最大的意义是，让大家看到了在大模型上投入的希望，而mobile aloha则让大家看到了在大模型机器人上投入的希望，
UVa 1225 Digit Counting (枚举)
1225 - Digit Counting Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3666 N<10000，干脆O(NlogN)建表得了。 完整代码
Rightmost Digit【HDOJ1061】
题目链接 #include <iostream>#include <cstdio>using namespace std;int mod_exp(int a, int b, int c) //快速幂取余a^b%c{int res, t;res = 1 % c; t = a % c;while (b){if (b & 1){res = res * t % c;}t = t *
xtu oj 1353 Digit String
题目描述 小明获得了一些密码的片段，包含0∼9,A∼F 这些字符，他猜这些是某个进制下的一个整数的数码串。 小明想知道从2到16进制中，哪些进制下，这个数码串的对应的十进制整数值，等于n? 输入 存在不超过1000个样例，每行一个样例。 每行包括两部分，数码串(串长不超过31)，整数n(1≤n≤109) 输出 每行输出一个样例的结果。 如果存在多个解，输出最小的那个进制。 如果没有满足的
HDU - 5710—— Digit-Sum
Sample Input 32 14 13 4 Sample Output 1055899 需要注意，当 a>2×b以及 5×a<b时，不可构造，输出 #include <bits/stdc++.h> typedef long long LL; using namespace std; int GCD(int a,int b){if(b == 0
N - Rightmost Digit
题目 Given a positive integer N, you should output the most right digit of N^N. 给定一个正整数 N，您应该输出 N^N 的最右边的数字。 Input The input contains several test cases. The first line of the input is a single
xtu oj 1354 Digit String
题目描述 小明获得了一些密码的片段，包含0∼9,A∼F 这些字符，他猜这些是某个进制下的一个整数的数码串。 小明想知道从2到16进制中，哪些进制下，这个数码串的对应的十进制整数值，等于n? 输入 存在不超过1000个样例，每行一个样例。 每行包括两部分，数码串(串长不超过31)，整数n(1≤n≤109) 输出 每行输出一个样例的结果。 如果存在多个解，输出最小的那个进制。 如果没有满足的
HDU1597 find the nth digit
Problem Description 假设： S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891 S11 = 12345678912 ............ S18 = 123456789123456789 .................. 现在我们把所有的串连接起来 S = 112123