题目1491：求1和2的个数

最新推荐文章于 2022-11-16 00:07:24 发布
最新推荐文章于 2022-11-16 00:07:24 发布
阅读量1.9k 收藏
点赞数
分类专栏： 九度Online Judge 算法 文章标签： C++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/travelalong/article/details/19558555
版权
这篇博客介绍了如何使用C++编程语言来计算一个整数序列中数字1和2出现的次数。文章内容主要围绕C++代码展开，展示了具体的实现细节和算法思路。
摘要由CSDN通过智能技术生成

题目描述：

给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1=<N<=10^100(10的100次方)若F(N)很大，则求F(N)mod20123的值。

输入：

输入包含多组测试数据，每组仅输入一个整数N。

最低0.47元/天 解锁文章
堕落的蚂蚁
关注
专栏目录
【九度】题目1491：求1和2的个数
wangzq的专栏
12-04 1405
这个题目分析起来和题目1373：整数中1出现的次数（从1到n整数中1出现的次数） 完全一样 具体分析过程可以参考 题目1373：整数中1出现的次数（从1到n整数中1出现的次数） 不同之处在于处理字符串，给出具体的代码实现。 Java AC import java.util.Scanner; public class Main { /* * 1491
九度OJ 题目1491：求1和2的个数
lhyer的专栏
08-23 1512
一.题目描述： 给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1= 输入： 输入包含多组测试数据，每组仅输入一个整数N。 输出： 对于每组测试数据，输出小于等于N的自然数中1和2的个数之和，且对20123取模。 样例输入： 10
求1和2的个数
weixin_34279246的博客
03-18 903
题目描述：给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1=<N<=10^100(10的100次方)若F(N)很大，则求F(N)mod20123的值。输入：输入包含多组测试数据，每组仅输入一个整数N。输出：对于每组测试数据，输出小于等于N的自然数中...
给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此 F(10)=3。输入N，求F(N)的值，1=＜N＜=
最新发布
m0_74316447的博客
11-16 1961
函数求值：给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此 F(10)=3。输入N，求F(N)的值，1=
计算数自然数序列中的1和2
Thinking in peace
10-22 1445
问题：     给定一个自然数N，计算1,2,3...N中，出现1和2的数量。比如1,2,3...10，一共出现了3次，1,2,3...12，一共出现了7次。   思路：     比如计算54321，可以先计算50000，再计算50001-54321中1和2的个数，而后者又可以看成计算4321中1和2的个数，于是简化了问题。其中计算50000的时候，可以计算49999中有多
1150：求正整数2和n之间的完全数（C C++）
ネロ・クラウディウス
10-17 2852
【题目描述】 求正整数2和n之间的完全数(一行一个数)。 完全数：因子之和等于它本身的自然数，如6=1+2+3 【输入】 输入n(n≤5000)。 【输出】 一行一个数,按由小到大的顺序。 【输入样例】 7 【输出样例】 6 【代码】 ...
在某个范围内寻找最大的f(n)=n 其中f(n)为计算小于等于n的数值中含有“1”的总和...
weixin_33895016的博客
08-03 132
#include&lt;iostream&gt;using namespace std;pair&lt;int,int&gt; mypair;int count_1(int n)  //统计一个数值中含有“1”的个数{ int sum=0; while(n!=0) {  if(n%10==1)  {   sum++;    }  n/=10; } return sum; }int f(int n...
九度OJ 1491 清华大学2012机试 《求1和2的个数》
小菜鸟的起飞之路
02-09 1998
给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1= 输入： 输入包含多组测试数据，每组仅输入一个整数N。 输出： 对于每组测试数据，输出小于等于N的自然数中1和2的个数之和，且对20123取模。 样例输入： 10 11 样例输出： 3 5
算法 - 按规律输出小于N的序列
liqingbing12的专栏
04-25 387
题目 给定一个自然数，按照如下序列格式输出。 输入： N 输出： 0 1 10 100 101 ... 109 11 110 ... 119 12 120 ... 129 13 130 .. 9 90 91 92 93 94 95 96 97 98 解法： int dump(long long n) { long long total = 0; long long ...
九度oj 题目1491：求1和2的个数
aling1199的博客
07-22 930
题目描述： 给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1=<N<=10^100(10的100次方)若F(N)很大，则求F(N)mod20123的值。 输入： 输入包含多组测试数据，每组仅输入一个整数N。 输出： 对于每组测试...
九度 oj 题目1491：求1和2的个数
guojiaqi007的专栏
01-14 515
http://ac.jobdu.com/problem.php?pid=1491 参考了 1. http://www.cnblogs.com/jy02414216/archive/2011/03/09/1977724.html 2. http://www.myexception.cn/program/1846717.html （未使用） 3. http://www.xuebuyua
九度OJ题目1491：求1和2的个数
wxyfennie的博客
08-10 1669
题目1491：求1和2的个数 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：1286 解决：382 题目描述： 给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1= ———————
九度1491 求1和2的个数
IBelieve2016的博客
09-03 876
链接： http://ac.jobdu.com/problem.php?pid=1491题目描述：给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1<=N<=10^100(10的100次方)若F(N)很大，则求F(N)mod20123的值。思路： 这题的数据量
清华 2012 求1和2的个数
ke_shui_zhu的博客
03-15 399
题目： 输入正整数N（1=的100次方)），输出F(N) mod20123。F(N)表示小于等于N的自然数中1和2的个数之和。例如：1,2,3,4,5,6,7,8,9,10,11序列中1和2的个数之和为5，因此F(11)=5。 思路： N用string存储，先求出F(N[0]),再求出F(N[0]N[1]),再求出F(N[0]N[1]N[2])，……，最后求出F(N)。而由前
C语言解决LeetCode第191题：统计位1的个数
LeetCode是一个为程序员提供算法和数据结构面试准备的平台，其中的题目覆盖了从初级到高级的多个难度等级，第191题—位1的个数是其中的入门级题目之一。 本资源针对的是C语言实现LeetCode上第191题的题解。这道题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值