求一个区间[a,b]中数字1出现的次数

问题来源:http://ac.jobdu.com/problem.php?pid=1373 举例:如果n=10 那么1-10之间的1的个数是2(1,2,3,4,...10) 这其中有一个规律: 挨着看n的每一位. 如果当前位小于1,那么个数等于高位*当前位率. 如果当前位等于1,那么个数等于高位*当前位率 + 低位 + 1. 如果当前位大于1,那么个数等于(高位+1)*当前位率.…

题意: 给你一个T,是样例的个数,接下来是五个数l1,r1,l2,r2,k 前四个数代表两个区间(l1,r1),(l2,r2)这个题l1=1,l2=1; 取x1属于(1,r1),x2属于(1,r2): 求使得gcd(x1,x2)==k 的(x1,x2)的个数,特别的(1,2)和(2,1)只计算一次: 思路: 他让求gcd等于k的我们可以让r1,r2都除以k相当于求取x1属于(1,r1/k),x2属于(1,r2/k): 求使得gcd(x1,x2)==1 的(x…

计算1至n中数字X出现的次数

描述计算 1 至 n 中数字 X 出现的次数,其中 $n \ge 1,X \in [0,9]$. 解题思路这是一道比较简单的题目,举个例子先:假设 $n=11, X=1$,那么就是求 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 这 11 个数字中 1 出现的次数,很容易能看出来结果为 4,在 1 和 10 中各出现了一次,在 11 中出现了两次. 最简单的办法就是依次遍历 1 至 n,再分别求每个数字中 X 出现的次数,代码如下所示: #include <stdio.…

（算法）从0到n整数中数字2出现的次数

题目: 数出0到n(含)中数字2出现了几次. 思路: 1.暴力方法,数出每个数字包含几个2,然后累加起来. 2.分析:分别考虑数字n每一位出现2的次数,如123123: 从左往右考虑4123123: 考虑第一个1(即第6位),该位出现2的次数为4*10^6/10: 考虑第一个2(即第5位),该位出现2的次数为41*10^5/10+3123+1: 考虑第一个3(即第4位),该位出现2的次数为(412+1)*10^4/10: 附:除以10的原因在于:每10个数字,任意位出现2的概率为1/10. 总结…

计算1至n中数字X出现的次数【math】

转自: nailperry 一.1的数目编程之美上给出的规律: 1. 如果第i位(自右至左,从1开始标号)上的数字为0,则第i位可能出现1的次数由更高位决定(若没有高位,视高位为0),等于更高位数字X当前位数的权重10i-1. 2. 如果第i位上的数字为1,则第i位上可能出现1的次数不仅受更高位影响,还受低位影响(若没有低位,视低位为0),等于更高位数字X当前位数的权重10i-1+(低位数字+1).1为数字0 3. 如果第i位上的数字大于1,则第i位上可能出现1的次数仅由更高位决定(若没有高位…

求一个区间里的一个x，这个x与这区间里面的所有数都互质

链接:https://ac.nowcoder.com/acm/contest/301/H来源:牛客网题描述小乐乐上了一节数学课,数学老师讲的很好,小乐乐听的也如痴如醉. 小乐乐听了老师的讲解,知道了什么是素数,现在他想做几个习题. 现在题目来了: 首先我们先定义孤独的数:在一个区间中的一个数字x,如果他与这个区间中的任何数都互质,那么他就是孤独的数. 我们给定一个序列,然后接下来会有多次询问,对于每次询问,给定两个整数l, r,我想知道对于(a[l], a[l + 1], ...., a[r…

(hdu 简单题 128道)平方和与立方和(求一个区间的立方和和平方和)

题目: 平方和与立方和 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 108212 Accepted Submission(s): 34915 Problem Description 给定一段连续的整数.求出他们中全部偶数的平方和以及全部奇数的立方和. Input 输入数据包括多组測试实例,每组測试实例包括一行,由两个整数m和…

(使用STL中的数据结构进行编程7.3.15)UVA 630 Anagrams (II)(求一个单词在字典中出现的次数)

/* * UVA_630.cpp * * Created on: 2013年11月4日 * Author: Administrator */ #include <iostream> #include <cstdio> #include <map> #include <string> #include <algorithm> using namespace std; int main(){ int t; scanf("%d",&…

233. Number of Digit One HARD -- 从1到n的整数中数字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 numbers: 1, 10, 11, 12, 13. Hint: Beware of overflow. c…

1~n中数字0~9出现的次数

题意:rt 分析: 当然不可能去遍历,应该寻找统计的方法. 如计算 78501 中 "5" 出现的次数. 我们可以枚举“5”出现的位置, 如当“5”位于倒数第2位时,写成 xxx5x,由于5大于0,前面只能取0~784,后面无限制为10: 如当“5”位于倒数第3位时,写成xx5xx,由于5等于5,前面取0~77乘以后面无限制的100,加上前面取78,后面取“01”: 如当“5”位于倒数第4位时,写成x5xxx,由于8大于5,前面可取0~7,后面无限制的1000. 总之,枚举x出现的位置…

写一个方法完成如下功能，判断从文本框textbox1输入的一个字符，如果是数字则求该数字的阶乘，如果是小写字条，则转换为大写，大写字符不变，结果在文本框textbox2中显示

窗体设计: 代码: using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Windows.Forms; namespace WindowsFormsAppl…

hdu6003 Problem Buyer 贪心给定n个区间，以及m个数，求从n个区间中任意选k个区间，满足m个数都能在k个区间中找到一个包含它的区间，如果一个区间包含了x，那么该区间不能再去包含另一个数，即k>=m。求最小的k。如果不存在这样的k，输出“IMPOSSIBLE!”。

/** 题目:hdu6003 Problem Buyer 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6003 题意:给定n个区间,以及m个数,求从n个区间中任意选k个区间,满足m个数都能在k个区间中找到一个包含它的区间,如果一个区间包含了x,那么该区间不能再去包含另一个数,即k>=m.求最小的k.如果不存在这样的k,输出“IMPOSSIBLE!”. 思路:贪心; 对n个区间,先左端点进行由小到大排序,然后右端点由大到小.对m个数由小到大排序. 对…

求一个整型数字中有没有相同的部分，例如12386123这个整型数字中相同的部分是123，相同的部分至少应该是2位数，如果有相同部分返回1，如果没有则返回0。方法是先将整型数字转换到数组中，再判断。函数为 int same（int num）其中num是输入的整型数字

import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Test { public static void main(String[] args) { /** * 2.求一个整型数字中有没有相同的部分,例如12386123这个整型数字中相同的部分是123, * 相同的部分至少应该是2位数,如果有相同部分返回1,如果没有则返回0. * 方法是先将整型数字转换到数组中,再判断.…

Java练习小题_求一个3*3矩阵对角线元素之和，矩阵的数据用行的形式输入到计算机中程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。

要求说明: 题目:求一个3*3矩阵对角线元素之和,矩阵的数据用行的形式输入到计算机中程序分析:利用双重for循环控制输入二维数组,再将 a[i][i] 累加后输出. 实现思路: [二维数组]相关知识: 定义格式 * a 第一种定义格式: * int[][] arr = new int[3][4];// arr里面包含3个数组每个数组里面有四个元素 * 上面的代码相当于定义了一个3*4的二维数组,即二维数组的长度为3,二维数组中的每个元素又是一个长度为4的数组 * b 第二种定义格式 *…

java中判断一个字符串是否“都为数字”和“是否包含数字”和“截取数字”

在javascript中有一个方法isDigit()使用来判断一个字符串是否都是数字,在java的字符串处理方法中没有这样的方法,觉得常常需要用到,于是上网搜了一下,整理出了两个用正则表达式匹配的判断方法,如下: // 判断一个字符串是否都为数字 public boolean isDigit(String strNum) { return strNum.matches("[0-9]{1,}"); } // 判断一个字符串是否都为数字 public boolean isDigit(Str…

[LeetCode169]Majority Element求一个数组中出现次数大于n/2的数

题目: Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the array is non-empty and the majority element always exist in the array. 思路:可以利用Dictionary将数组中每个数…

求一个Map中最大的value值,同时列出键,值

求一个Map中最大的value值,同时列出键,值方法1. public static void main(String[] args){ Map map=new HashMap(); map.put("d", 761); map.put("g", 7); map.put("a", 761); map.put("c", 34); int value=0; String maxKey = null; …

算法题：求一个序列S中所有包含T的子序列（distinct sub sequence）

题: 给定一个序列S以及它的一个子序列T,求S的所有包含T的子序列.例: S = [1, 2, 3, 2, 4] T = [1, 2, 4] 则S的所有包含T的子序列为: [1, 2, 3, 2, 4] [1, 2, 3, 4] [1, 2, 2, 4] [1, 2, 4] 解: 首先可以拆解为两个问题: 1. 求S的所有子序列:其中又涉及到去重的问题. 2. 求S的所有子序列中包含T的子序列. 暂时先不考虑去重,看看问题1怎么解: 一.求S的子序列单纯求一个序列的所有子序列的话,就是…

38 写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。

题目:写一个函数,求一个字符串的长度,在main函数中输入字符串,并输出其长度. public class _038PrintLength { public static void main(String[] args) { printLength(); } private static void printLength() { Scanner scanner = new Scanner(System.in); System.out.println("请输入一个字符串 :"); Str…

用java求一个整数各位数字之和

/* * 用java求一个整数各位数字之和 */ public class Test02 { public static void main(String[] args) { System.out.println(Test02.sumDig(23865)); System.out.println(Test02.sumDig2(23965)); } public static int sumDig(int n) { int sum = 0; if (n >= 10) { sum += n % 10…

写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度

import java.util.Scanner; /** * [程序38] * * 题目:写一个函数,求一个字符串的长度,在main函数中输入字符串,并输出其长度. * * @author James * */ public class 第三十八题统计字符串的长度 { public static void main(String[] args) { System.out.println("请输入一个字符串"); Scanner in = new Scanner(System.in);…

求一个集合S中m个元素的所有排列以及一个数组A的全排列—递归实现版完整代码

说明,本文全文代码均用dart语言实现. 求一个集合S中m个元素的所有排列情况,并打印,非常适合用递归的思路实现.本文给出了两种实现方法,一种是给定的填充排列数组长度是固定的,一种是可变长度的.两种方法主要思路是一样的,只是实现细节上略有差异.具体代码如下: void permute<E>(Set<E> s, int m) { if (m < 0 || m > s.length) throw StateError('m is not in [0, ${s.length}…

Python求一个数字列表的元素总和

Python求一个数字列表的元素总和.练手: 第一种方法,直接sum(list): 1 lst = list(range(1,11)) #创建一个1-10的数字列表 2 total = 0 #初始化总和为0 3 4 #第一种方法 5 total = sum(lst); #直接调用sum()函数 6 print(total) #55 第二种方法,while循环: lst = list(range(1,11)) #创建一个1-10的数字列表 total = 0 #初始化总和为0 i = 0 whil…

输入一个字符串，内有数字和非数字字符。例如：a123x456 17960 302tab5876。将其中连续的数字作为一个整数，依次存放到一维数组a中，例如123放在a[0]，456放在a[1]……统计共有多少个整数，并输出这些数。

题目内容:输入一个字符串,内有数字和非数字字符.例如:a123x456 17960 302tab5876.将其中连续的数字作为一个整数,依次存放到一维数组a中,例如123放在a[0],456放在a[1]--统计共有多少个整数,并输出这些数. 输入格式:输入一个字符串(允许空格). 输出格式:第1行输出个数,第2行输出多个整数,用空格分隔. 输入样例:a123X456 7689?89njmk32lnk123 输出样例: 6 123 456 7689 89 32 123 解决思路:最近同时在学C+…

P1886 滑动窗口&&P1440 求m区间内的最小值

声明:下面这两个题就不要暴力了,学一学单调队列吧推荐博文:https://www.cnblogs.com/tham/p/8038828.html 单调队列入门题 P1440 求m区间内的最小值题目描述一个含有n项的数列(n<=2000000),求出每一项前的m个数到它这个区间内的最小值.若前面的数不足m项则从第1个数开始,若前面没有数则输出0. 输入输出格式输入格式: 第一行两个数n,m. 第二行,n个正整数,为所给定的数列. 输出格式: n行,第i行的一个数ai,为所求序列中第i个数前…

洛谷1440 求m区间内的最小值

洛谷1440 求m区间内的最小值本题地址:http://www.luogu.org/problem/show?pid=1440 题目描述一个含有n项的数列(n<=2000000),求出每一项前的m个数到它这个区间内的最小值.若前面的数不足m项则从第1个数开始,若前面没有数则输出0. 输入输出格式输入格式: 第一行两个数n,m. 第二行,n个正整数,为所给定的数列. 输出格式: n行,第i行的一个数ai,为所求序列中第i个数前m个数的最小值. 输入输出样例输入样例#1: 6 2 7 8 1…

任意给定一个正整数N，求一个最小的正整数M(M>1)，使得N*M的十进制表示形式里只含有1和0。

题目:任意给定一个正整数N,求一个最小的正整数M(M>1),使得N*M的十进制表示形式里只含有1和0. 解法一:暴力求解.从1开始查找M,然后判断M*N=X这个数字是否只含有0,1. 解法二:由于没有直接的数学方法能帮我们直接得到M的值,所以我们只能进行搜索.由于相对M,乘积N*M具有明显的特征,需要搜索的空间要小很多,所以我们对乘积N*M进行搜索.如果N*M的结果有K位,则要循环2^K次,我们发现K的结果能轻易超过40,所以这个运行时间还是相当长.同余运算具有等价关系,mod N = i(0<…