算法训练 1的个数

最新推荐文章于 2022-01-09 11:59:36 发布
最新推荐文章于 2022-01-09 11:59:36 发布
阅读量415 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43809129/article/details/104059835
版权

算法训练 1的个数

/*问题描述
　　输入正整数n，判断从1到n之中，数字1一共要出现几次。
例如1123这个数，则出现了两次1。
例如15，那么从1到15之中，一共出现了8个1。
输入格式
　　一个正整数n
输出格式
　　一个整数，表示1出现的资料
样例输入
15
样例输出
8
数据规模和约定
　　n不超过30000
*/
思路：任意一个数判断它每一位是否为1，为1计数。
编写一个函数Sum()：实现上述功能。
for循环，使数从1到n依次调用Sum()累加每个数出现1的个数。

#include<iostream>
using namespace std;
int Sum(int n)
{
最低0.47元/天 解锁文章
God Unique
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
蓝桥杯试题算法训练之1的个数——Python满分解答
zbp_12138的博客
03-04 615
1的个数问题描述输入格式输出格式样例输入样例输出数据规模和约定解题思路代码实现 问题描述 输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。 输入格式 一个正整数n 输出格式 一个整数，表示1出现的资料 样例输入 15 样例输出 8 数据规模和约定 n不超过30000 解题思路 这题的一个思路是用数学运算把一个数的每一位都算出来。 假设有一个数a = 12345 ： 取个位 : (a / 1) % 10 取十位:
1~n整数中1出现的次数（剑指offer43 力扣233）Java
m0_49499183的博客
02-25 456
一、题目描述 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例 1： 输入：n = 12 输出：5 示例 2： 输入：n = 13 输出：6 限制： 1 <= n <2^31 二、思路讲解 本题采用的思路为，按位逐一找到每一位上1出现的个数，然后加起来即可，关于每一位1的个数，有三种情况： 1、当前位上为0 ...
【剑指Offer】题32：整数中1出现的次数（从1到n整数中1出现的次数）
09-02 330
题目描述： 亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求
1的个数
weixin_45846558的博客
02-08 1327
算法训练 1的个数 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。 输入格式 　　一个正整数n 输出格式 　　一个整数，表示1出现的资料 样例输入 15 样例输出 8 数据规模和约定 　　n不超过30000 C语言代码： #inc...
输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。（算法蓝桥杯Java）
Li__Bingkun的博客
01-09 820
import java.util.Scanner; public class one { public static int sum; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int s = sc.nextInt(); for(int i=1;i<=s;i++) { sum(i); ...
Java实现蓝桥杯VIP 算法训练 P0502
12-22
试题 算法训练 P0502 资源限制 时间限制：1.0s 内存限制：256.0MB 　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行...
蓝桥杯试题 算法训练 统计正负数 C/C++
01-03
试题 算法训练 统计正负数 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　在一维数组中分类统计正数和负数的个数。正数的个数存入变量C1中,负数个数存入变量C2中.注意这是一个程序补充的题目，你只需要补充...
Java实现 蓝桥杯 算法训练 Number Challenge（暴力）
12-21
这篇代码是针对蓝桥杯算法训练中的"Number Challenge"问题的Java实现，主要涉及数论中的约数个数计算和莫比乌斯反演。这是一个关于计算数学的问题，需要求解给定三个正整数a、b、c，计算d(a)d(b)d(c)模2^30的值，...
算法训练3-51
08-08
本题是一道关于算法的题目，主要涉及到动态规划的运用。题目要求找出在K进制下，L位数的"K好数"的个数，并对1000000007取模。首先，我们需要理解"K好数"的定义：一个K进制数，其任意相邻的两位数字不相邻。 例如，...
1 程序设计与算法集.docx
05-08
1. **结构体综合训练**：结构体是C/C++等编程语言中的一个重要概念，它允许我们组合不同类型的数据成一个单一的实体。这通常用于表示具有多个相关属性的对象，例如学生信息（姓名、年龄、成绩）。 2. **掷骰子游戏*...
蓝桥杯 试题 算法训练 1的个数（JAVA）
qq_43692768的博客
10-10 394
问题描述 　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。 　　 输入格式 　　一个正整数n 输出格式 　　一个整数，表示1出现的资料 　　 样例输入 15 样例输出 8 数据规模和约定 　　n不超过30000 题解：   看到这个题的第一反应就是先把数字转化成字符串，在对字符串中每个数字进行判断是否是字符串“1”，如果是，就对temp进行加一操作。代码如下： import java.util.Scanner;
算法训练 1的个数（输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。）
fucheng的博客
04-16 3058
问题描述 输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。 输入格式 　　一个正整数n 输出格式 　　一个整数，表示1出现的资料 样例输入 15 样例输出 8 数据规模和约定 　　n不超过30000 思路 写一个函数用来判断一个数里面有多少个1，并定义全局变量，记录1的个数。在主函数中只需要遍历所有的数，就可...
java:1的个数
Claire的博客
02-29 1010
java:1的个数 题目 问题描述 　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。 输入格式 　　一个正整数n 输出格式 　　一个整数，表示1出现的资料 样例输入 15 样例输出 8 数据规模和约定 　　n不超过30000 想法 第一个想法是递归 先判断n有几个1，之后加上剩下的数中有几个1就行 之后...
试题 算法训练 1的个数
万一
03-18 477
试题 算法训练 1的个数 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。 输入格式 　　一个正整数n 输出格式 　　一个整数，表示1出现的资料 样例输入 15 样例输出 8 数据规模和约定 　　n不超过30000 思路： 从1开始到n...
蓝桥杯 算法训练 1的个数（Python3实现）
bianxia123456的博客
01-31 459
问题描述 　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。 输入格式 　　一个正整数n 输出格式 　　一个整数，表示1出现的资料 样例输入 15 样例输出 8 数据规模和约定 　　n不超过30000 代码： while True: try: n = int(input()) ...
python【蓝桥杯vip练习题库】ALGO-195 1的个数
李响
02-29 435
试题 算法训练 1的个数 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。 输入格式 　　一个正整数n 输出格式 　　一个整数，表示1出现的资料 样例输入 15 样例输出 8 数据规模和约定 　　n不超过30000 """ @Autho...
分包合同计量单.docx
最新发布
07-13
分包合同计量单.docx
算法训练 数位分离 java
09-19
数位分离是指将一个整数的每一位数字拆分开来。在Java中，可以通过以下算法来实现数位分离： 1. 首先，定义一个整数变量n，表示待分离的数值。 2. 将n转换为字符串类型，可以使用Integer类的toString()方法实现。 ``` String str = Integer.toString(n); ``` 3. 使用字符串的charAt()方法获取每一位数字，并将其转换为整数类型。 ``` for(int i = 0; i < str.length(); i++){ int digit = Character.getNumericValue(str.charAt(i)); // 在此可以对每一位数字进行相应的操作 } ``` 这里使用Character类的getNumericValue()方法将字符转换为对应的数值。 4. 在循环中，对每一位数字进行相应的操作，例如可以将它们打印出来。 ``` for(int i = 0; i < str.length(); i++){ int digit = Character.getNumericValue(str.charAt(i)); System.out.println(digit); } ``` 这样就完成了数位分离的操作，程序会将整数n的每一位数字逐个打印出来。 以上是基于Java语言的算法训练 数位分离的简单实现方法。通过将整数转换为字符串，再逐个提取每一位数字，可以实现对整数的数位分离操作。可以根据具体需求对每一位数字进行相应的处理，例如进行加减乘除等运算，或者统计某个数字的个数等等。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值