这个超时了的对程序（1到n中y数字出现了几次）

文章目录题目描述一、找规律二、代码 题目描述 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 一道看上去很简单的题目，我的暴力解法毫无意外的超时了，没法子，只能看题解了，好家伙，看了半个小时才弄懂。 数学规律题目真心是最难的：没看过肯定写不来，看过了也不一定记得住规律。。。 一、找规律 规律1： 在1~10中，他们的个位数上出现1的次数为1； 在11~100中，他们十位数出现1的个数为10；

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 12...

这次比赛大多数都是。

思路：这个题目有一个小知识，就是任意大于2的偶数数都可以拆分两个素数和。题目已知N大于6，如果N是偶数，那么N-2也是偶数，2是一个素数，N-2就可以用两个素数表示，如果N是奇数，那么N-3还是偶数，3也是一个素数，而N-3也可以用两个素数表示。因为题目只需要输出任意一组解，所以，很容易的可以找出一个解，偶数必带有2，奇数必带有3的解。#include<stdio.h>int y[10...

每天一道LeetCode Day4 题目 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 分析： S1：分离出输入N的各个位数上的数字，存起来 num[10]={个,十,百,千,万}; S2：判断num[10] 上的数字是否的单调递减的 S2.1如果是，那么返回； S2.1 如果不是，则N=N-1； ...

题目 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。 本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。 输入格式 一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000） 输出格式 一行3位数字，表示：a除以b...

#include<iostream> using namespace std; int visit[100];//用来判断这个数字是否被访问过 如 visit[2]=1;说明数字2被访问过 int a[100];//0-(n-1)存放数字 void dfs(int index, int n) { if (index == n)//终止条件 { ...

java小小白，学了很多的基础啊。但是感觉自已思维很差，就想着以后每天一道算法题，看看能不能补救一下吧。3分钟热度的我，来试一试能不能成功坚持吧。今日2020-12-16 题目如下给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。(当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。)看到一个这...

定义一种特别的数字，它的左半部分和它的右半部分完全一样，例如2020，它的左半部分和右半部分都是20，是一个特别的数字。若n的位数是奇数，例：23152，10000-23152之间没有特殊的数字，所以最大的特别数字是9999；左边大于右边，例：4643，最大特别数字是 4545，特别数字数是左边数字减一，45；左边小于等于右边，例：4345，最大的特别数字是4343，特别数字数是左边数字43；输出一个整数，表示区间[1,n]的这n个数中特别的数字的数量。对于100%的数据，保证1<=n<=1e18。

题目：数字范围按位与：给定范围 [m, n]，其中 0 2147483647:returnresult = mfor index in range(m, n + 1):result = result & indexreturn result程序2：class Solution:def rangeBitwiseAnd(self, m: int, n: int) -> int:if m < 0 or...

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。有一个数列A[n]，从A[0]开始每一项都是一个数字，数列中A[n+1]都是A[n]的描述其中A[0]=1规则如下： A[0]:1 A[1]:11 含义其中A[0]=1是1个1 即11 表示A[0]从左到右连续出现了1次1 A[2]:21 含义其中A[1]=11是2个1 即21 表示A[1]从左到右连续出现了2次1

0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 示例 1： 输入: n = 5, m = 3 输出: 3 示例 2： 输入: n = 10, m = 17 输出: 2 限制： ...

问题描述 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或者右下走。只需要求出这个最大和即可。不必给出具体路径。 三角形的行数大于1小于等于100，数字为0-99 输入格式 5 //三角形行数。下面是三角形 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 要求输出最大和 递归解决算法思想 用二维数组存放数字三角形 D(r,j):第r行第j个数字(r,j从1开始算) MaxSum(r,j):从D(r,j)到底边的各条路径中，最佳路径的数字

从这里开始，我们要学点新东西啦，动态规划，仍然边说例子，边说思想，从案例中锻炼算法思想。 例题：数字三角形 题目描述 在数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于100，数字为0 - 99 输入格式： 5 //三角形行数。下面是三角形 7 3 8 8 1 0 2...

小明冒充 X 星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n xn 个方格。如下图所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。(城堡的西墙和北墙内各有 几 个靶子)同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗?有时是可以的，比如上图中的例子。

题目描述： 小b有一个非负整数N，她想请你找出 ≤N 的最大整数x，满足x各个位数上的数字是不降的。也就是说，设x的十进制表示为 a1,a2,…,am，则对于任意 1≤i<m，ai≤ai+1。 输入 输入一个非负整数N。 0≤N≤10^9 输出 输出一个整数，表示答案 输入样例 332 输出样例 299 解题思路： 1.首先我们分析一下数据，发现还比较小；（但是，你们放心，两层循环，不取巧的...

可接受的名字都被放在这样一个叫作"dict.dic" 的文件中，它包含一连串的少于 5,000个（准确地说是4617个）可被接受的牛的名字。(所有的名字都是大写的且已按字典序排列) 请读入母牛的编号并返回那些能从编号翻译出来并且在字典中的名字。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句"C'mon, #4734, get along."。因为母牛们现在都有手机了，使用标准的按键的排布来把将数目翻译为文字:( 除了 "Q" 和 "Z")

描述 求N^N的个位数字大家应该都会了，可是，N^N的最高位 字你会求吗？ 输入 多组测试数据。 每组数据输入一个正整数N（N≤1,000,000,000）。 输出 对于每组数据，输出N^N的最高位数字。 样例输入 3 4 样例输出 2 2 一开始看到题就想到了BigInteger，所以写了 public class Main { static