[Nowcoder] 数数字】的更多相关文章

题意:...咕咕懒得写了. 思路: 裸的记搜... #include <bits/stdc++.h> using namespace std; #define ll long long map<ll,ll>mp[200010]; ll L,R; inline int read() { int q=0,f=1;char ch = getchar(); while(!isdigit(ch)){ if(ch=='-')f=-1;ch=getchar(); } while(isdigit(…
题目链接: 数数字 基准时间限制:1 秒 空间限制:262144 KB 统计一下 aaa ⋯ aaa n个a × b 的结果里面有多少个数字d,a,b,d均为一位数. 样例解释: 3333333333*3=9999999999,里面有10个9. Input 多组测试数据. 第一行有一个整数T,表示测试数据的数目.(1≤T≤5000) 接下来有T行,每一行表示一组测试数据,有4个整数a,b,d,n. (1≤a,b≤9,0≤d≤9,1≤n≤10^9) Output 对于每一组数据,输出一个整数占一行…
package com.llh.demo; import java.util.Scanner; /** * * @author llh * */ public class Test { /* * 将任意一个十进制数数字转换为二进制形式,并输出转换后的结果(使用数组存储) */ public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入一个十进制数:&qu…
1770 数数字 基准时间限制:1 秒 空间限制:262144 KB 分值: 20 难度:3级算法题  收藏  关注 统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d,a,b,d均为一位数. 样例解释: 3333333333*3=9999999999,里面有10个9. Input 多组测试数据. 第一行有一个整数T,表示测试数据的数目.(1≤T≤5000) 接下来有T行,每一行表示一组测试数据,有4个整数a,b,d,n. (1≤a,b≤9,0≤d≤…
数数字 思路: 数位dp 代码: #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/stdc++.h> using namespace std; #define fi first #define se second #define pi acos(-1.0) #define LL long long #define mp make_pair #define pb push_…
Carryon 数数字 描述 Carryon 最近迷上了数数字,然后 Starry 给了他一个区间[l,r] ,然后提了几个要求, 需要将 l 到 r 之间的数全部转化成 16 进制,然后连起来. 将连起来的数又转化成 10 进制. 将最终结果对 15 取模. 数据范围:1<=l<=r<=1000000000000 输入 单组输入 l 和 r 的值 输出 输出最终结果. 输入样例 10 14 复制样例 输出样例 0 复制样例 小提示 如:10.11.12.13.14的16进制分别是a.b…
package 第三章习题; /*  * 把前n(n<=10000)个整数顺次写在一起:  * 89101112...  * 数一数0-9各出现多少次  * (输出10个整数,分别是09出现的次数)  */ public class 数数字 { public static void main(String[] args) { // TODO Auto-generated method stub int a[]=new int[10]; for(int i=1;i<=10000;i++) { S…
题目描述 小N对于数字的大小一直都有两种看法.第一种看法是,使用字典序的大小(也就是我们常用的判断数字大小的方法,假如比较的数字长度不同,则在较短一个前面补齐前导0,再比较字典序),比如43<355,10<11.第二种看法是,对于一个数字,定义他的权值为,也就是各个数位的乘积. 现在给定两个区间,[L,R]与[L1,R1].小N现在想知道,有多少使用字典序判大小法在[L,R]之间的数字,满足其第二种定义的权值也在[L1,R1]之间. 换句话说,对于一个数x,定义f(x)为x的各个数位的乘积.对…
[题目] 把前n个(n<=10000)的整数顺序写在一起:123456789101112-- 数一数0~9各出现多少次(输出10个整数,分别是0,1,2,--,9出现的次数) [解答] 暴力求解:统计0,1,-,n的所有数字,每个多位数的每个的出现次数,用一个数组存储. [代码] #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; int a[10]; //存储0…
思路: 利用java 特性,将数字从1 一直加到n,全部放到String中,然后依次对strring扫描每一位,使其carr[str.charAt(i)-'0']++; 最后输出carr[i],即可. 13 string=12345678910111213 carr[1]++.carr[2]++.carr[3]++....carr[1]++.carr[1]++.carr[1]++.carr[2]++.carr[1]++.carr[3]++ AC Code: import java.util.Sc…