九度 1491：求1和2的个数

最新推荐文章于 2022-11-16 00:07:24 发布
最新推荐文章于 2022-11-16 00:07:24 发布
阅读量255 收藏
点赞数

题目描述：

给定正整数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)mod 20123 的值。

 

思路

1. 剑指 offer 例题.

2. 这题需要对数组求摸, 就懒得做了

 

 

weixin_34353714
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
九度OJ 题目1491：求1和2的个数
lhyer的专栏
08-23 1471
一.题目描述： 给定正整数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
九度 oj 题目1491：求1和2的个数
guojiaqi007的专栏
01-14 489
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的个数
aling1199的博客
07-22 891
题目描述： 给定正整数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。 输出： 对于每组测试...
题目1491：求1和2的个数
weixin_30918633的博客
03-09 297
题目描述： 给定正整数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的值。 题意要求找出1-N之间的数中1和2出现的次数，只要找出1出现的次数，2同理可得。 参...
2019最新三维九度分销源码下载
03-05
【标题】"2019最新三维九度分销源码下载"所涉及的知识点主要集中在电商领域的分销系统和源码开发上。分销源码是指用于构建分销系统的编程代码，它是电商平台的重要组成部分，允许商家通过多级分销模式进行产品销售和...
九度智能SEO优化软件 v12.5
12-04
九度智能SEO优化软件是九度搜索引擎点击优化软件重新开发版，本是针对搜索引擎的SEO优化类软件，2016年10月正式上线。软件可像真人点击一样，自动点击百度、谷歌、360搜索、搜狗、搜搜、淘宝、天猫等搜索引擎内的...
九度OJ-题目1509：树中两个结点的最低公共祖先的测试数据
06-14
同时，要确保代码的效率和可读性，以便在在线判题系统（如九度OJ）上顺利通过所有测试用例。 总之，解决“九度OJ-题目1509”需要深入理解树的数据结构，熟悉图遍历算法，并能灵活运用预处理方法或在线算法找到最低...
九度oj 题目1369：字符串的排列 剑指offer
06-18
九度oj 题目1369：字符串的排列 剑指offer里面的题目 自己写的代码，供参考！
九度OJ 1491 求1和2的个数(组合数学)
weixin_30627341的博客
03-12 129
题目链接 对数位DP，不太熟，组合的方法可能更好想，实现把所有的情况都考虑清楚。 例如算1的个数的时候。 假如第一位为n > 1，第一位可能为0-n-1，后面len-1位中1的和有（sum = (len-1)*10^(len-2))(枚举每一位是1,其他位置有10种可能); 这样还要注意第一位是1,这样有10^(len-1)个1; 第一位是n,继续递归下去。 假如第一位为0，直...
九度1491 求1和2的个数
IBelieve2016的博客
09-03 838
链接： 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的值。思路： 这题的数据量
给定正整数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 1882
函数求值：给定正整数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的个数
weixin_34279246的博客
03-18 878
题目描述：给定正整数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的序列
liqingbing12的专栏
04-25 349
题目 给定一个自然数，按照如下序列格式输出。 输入： 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 清华大学2012机试 《求1和2的个数》
小菜鸟的起飞之路
02-09 1974
给定正整数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
【九度】题目1491：求1和2的个数
wangzq的专栏
12-04 1379
这个题目分析起来和题目1373：整数中1出现的次数（从1到n整数中1出现的次数） 完全一样 具体分析过程可以参考 题目1373：整数中1出现的次数（从1到n整数中1出现的次数） 不同之处在于处理字符串，给出具体的代码实现。 Java AC import java.util.Scanner; public class Main { /* * 1491

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值