有一个整数n,写一个函数f(n),返回0到n之间出现的&1&的个数_小组_ThinkSAAS
有一个整数n,写一个函数f(n),返回0到n之间出现的&1&的个数
有一个整数n,写一个函数f(n),返回0到n之间出现的&1&的个数
package org.shaoxinglay.
import java.math.BigI
* 问题：有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。 比如f(13)=6,现在f(1)=1,问此后最大的f(n)=n的n是什么？&br/&
* 本类提供3种不同实现算f(n)的方法，理论上能处理趋于无穷大的整数，只要计算机内存足够大，而不限于Java的整型、长整型。
public class Demo {
* 基于字符串实现的算f(n)，原理最通俗易懂，但同时效率较为低下。不宜处理大数。
* @param n
* 自变量n的值
* @param target
* 目标数字（0 &= target & 10）
* @return f(n)的值
public static int execByString(int n, int target) {
checkTarget(target);
int count = 0;
char targ = (target +"").charAt(0);
String s =
for (int i = 0; i &= i++) {
for (int j = 0; j & s.length(); j++) {
if (s.charAt(j) == targ) {
* 与使用字符串处理一样，使用迭代的方式进行处理，时间复杂度可认为是O(n·log&sub&10&/sub&n)。&br /&
* 欲求f(n)，必要先求f(n-1)，因此效率其实不高，处理大数也是力不从心啊。
* @param n
* 自变量n的值
* @param target
* 目标数字（0 &= target & 10）
* @return f(n)的值
public static long execByIterate(int n, int target) {
checkTarget(target);
count = num = temp = 0;
while (num &= n) {
while (temp != 0) {
if (temp % 10 == target)
temp /= 10;
if (target == 0) {
count++; // 把初始的0补上
* 使用排列组合的方式进行处理，能把时间复杂度降到O(log&sub&10&/sub&n)，因此，本方法处理Long.MAX_VALUE也毫无鸭梨！
* @param n
* 自变量n的值
* @param target
* 目标数字（0 &= target & 10）
* @return BigInteger表示的f(n)
public static BigInteger execByPermutation(long n, int target) {
checkTarget(target);
int[] nums = getArray(n);
int len = nums.
BigInteger count = new BigInteger("0");
BigInteger powbase = new BigInteger("10");
long left,
for (int i = 0; i & i++) {
right = (long) Math.pow(10, (len - i - 1));
if (target != 0) {
left = (long) (n / Math.pow(10, len - i));
if (nums[i] & (target - 1)) {
left = (long) (n / Math.pow(10, len - i));
if (left & 0) {
left = left - (long) Math.pow(10, i - 1) + 1;
count = count.add(BigInteger.valueOf(right * left));
if (nums[i] == target) {
long temp = (long) Math.pow(10, (len - i - 1));
long sub = temp - ((long) (n % temp)) - 1;
count = count.subtract(BigInteger.valueOf(sub));
if (target == 0) {
count = zeroCompensate(len, count, powbase);
* 使用排列组合的方式进行处理，能把时间复杂度降到O(log&sub&10&/sub&n)，因此，本方法处理再大的数也无鸭梨！
* @param n
* String类型，一个整数的字符串表示，例如：5 表示为"5"&br&
* 注意：只能是十进制的表示法
* @param target
* 目标数字（0 &= target & 10）
* @return BigInteger表示的f(n)
public static BigInteger execByPermutation(String n, int target) {
checkTarget(target);
BigInteger src = new BigInteger(n);
String nstr = src.toString();
int[] nums = new int[nstr.length()];
for (int i = 0; i & nums. i++) {
nums[i] = Integer.parseInt(nstr.charAt(i) +"");
int len = nums.
BigInteger count = BigInteger.ZERO;
BigInteger powbase = BigInteger.TEN;
BigInteger left = BigInteger.ZERO;
BigInteger right = BigInteger.ZERO;
for (int i = 0; i & i++) {
right = powbase.pow(len - i - 1);
if (target != 0) {
left = src.divide(powbase.pow(len - i));
if (nums[i] & (target - 1)) {
left = left.add(BigInteger.ONE);
left = src.divide(powbase.pow(len - i));
if (i & 0) {
left = left.subtract(powbase.pow(i - 1))
.add(BigInteger.ONE);
count = count.add(right.multiply(left));
if (nums[i] == target) {
BigInteger temp = powbase.pow(len - i - 1);
BigInteger sub = temp.subtract(src.mod(temp)).subtract(
BigInteger.ONE);
count = count.subtract(sub);
if (target == 0) {
count = zeroCompensate(len, count, powbase);
private static BigInteger zeroCompensate(int len, BigInteger count,
BigInteger powbase) {
int bl = len - 2;
if (bl & 1) {
count = count.add(BigInteger.valueOf(1));
} else if (bl == 1) {
count = count.add(BigInteger.valueOf(10));
BigInteger bigI = BigInteger.valueOf(0);
for (int i = 1; i & i++) {
bigI = bigI.add(powbase.pow(i));
BigInteger bc = BigInteger.valueOf(bl).multiply(powbase.pow(bl))
.subtract(bigI);
count = count.add(bc);
* 如果目标数字没在0-9中抛出非法参数异常
* @param target
* 目标数字
* @throws IllegalArgumentException
private static void checkTarget(int target) throws IllegalArgumentException {
if (target & 0 || target & 9) {
throw new IllegalArgumentException("目标数字"+ target +"不在0 - 9中");
private final static long[] sizeTable = { 9, 99, 999, , 999999,
L, 9L, 99L, 999L,
9999L, 99999L, 999999L,
Long.MAX_VALUE };
private static int sizeOfLong(long x) {
for (int i = 0;; i++)
if (x &= sizeTable[i])
return i + 1;
private static int[] getArray(long n) {
int len = sizeOfLong(n);
int[] result = new int[len];
int i = len - 1;
while (i &= 0) {
result[i--] = (int) (n % 10);
n = n / 10;
对于f(n)=n，最大的n值是多少，可证明n是确定的，原理是当n大于某一数值时，f(n)恒大于n。
用户评论(0)
开发技术学习小组列表
PHP开发框架
缓存Memcache
服务器环境
ThinkSAAS商业授权：
ThinkSAAS为用户提供有偿个性定制开发服务
ThinkSAAS将为商业授权用户提供二次开发指导和技术支持
手机客户端
ThinkSAAS接收任何功能的Iphone(IOS)和Android手机的客户端定制开发服务
让ThinkSAAS更好，把建议拿来。
iphone扫码下载客户端查字典,“曛&的意思是（
拍照搜题，秒出答案
查字典,“曛&的意思是（
查字典,“曛&的意思是（
落日的余光
落日的余光。
暮，昏暗：曛黄。曛黑。曛暮。曛旭（夕阳与朝日，形容早晚）。
亲，对我的回答满意的话，就给个好评吧。如果还有不清楚的地方，可以跟我继续交流哦。quot的海词问答与网友补充：
quot的相关资料：
quot的相关缩略词，共有2条
n. 引语, 语录, 引用, 报价, 行情
Quotesmith。网景公司
相关词典网站：后使用快捷导航没有帐号？
查看: 30548|回复: 291
【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加多图
声望帖子战斗币
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
开了吗。。我要外卖！
声望帖子战斗币
~中国加油~
军长, 积分 43755, 距离下一级还需 36245 积分
军长, 积分 43755, 距离下一级还需 36245 积分
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
偶也同上啊~~
回国了~~~有事儿伊妹儿~~
声望帖子战斗币
连长, 积分 5925, 距离下一级还需 1075 积分
连长, 积分 5925, 距离下一级还需 1075 积分
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
刚打过电话。跟老板定在周日晚上去吃。定好位子就放心了。饺子，星期天见。
声望帖子战斗币
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
刚回来，不错，就是有点儿小贵。
不过看在好吃的饺子的份儿上，忍了
减肥是一种生活态度.
我叫“旗木卡卡西”，我喜欢的东西，不想告诉你们！将来的梦想……也没什么啦……嗯！兴趣有很多……
声望帖子战斗币
~中国加油~
军长, 积分 43755, 距离下一级还需 36245 积分
军长, 积分 43755, 距离下一级还需 36245 积分
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
价格还好啦~
回国了~~~有事儿伊妹儿~~
声望帖子战斗币
营长, 积分 7049, 距离下一级还需 3951 积分
营长, 积分 7049, 距离下一级还需 3951 积分
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
哇，改天尝尝去。
宝宝衣服，鞋子，学步车，摇椅。电器，家具。。。
/viewthread.php?tid=74740&page=1&extra=
头像被屏蔽
声望帖子战斗币
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
Post by 瞳瞳@@
开了吗。。我要外卖！
就知道吃！！！
该减肥了！！！:
签名被屏蔽
声望帖子战斗币
~中国加油~
军长, 积分 43755, 距离下一级还需 36245 积分
军长, 积分 43755, 距离下一级还需 36245 积分
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
谁该减肥了？~
回国了~~~有事儿伊妹儿~~
声望帖子战斗币
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
Post by claude2002
就知道吃！！！
该减肥了！！！:
你说我吗？我，39公斤！需要减肥？。。
声望帖子战斗币
连长, 积分 5925, 距离下一级还需 1075 积分
连长, 积分 5925, 距离下一级还需 1075 积分
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
我是看了‘一刀和疃疃’的介绍。然后电话定位。去吃了乾亨饺子。是我的期望太高了。所以不是美满而归。我和我太太吃了；西瓠虾，酸菜猪肉，豆角猪肉，的饺子锅贴，还吃了‘油焖大虾，和葱爆羊肉。还喝了二锅头。花了37。我们付了40。虽不满意但还要支持。回家后又吃了半顿饭。还是等他们改进后再去吃。新开的饭店都有一个进步的过程。’小僮‘努力。。
声望帖子战斗币
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
Post by yl1664
我是看了‘一刀和疃疃’的介绍。然后电话定位。去吃了乾亨饺子。是我的期望太高了。所以不是美满而归。我和我太太吃了；西瓠虾，酸菜猪肉，豆角猪肉，的饺子锅贴，还吃了‘油焖大虾，和葱爆羊肉。还喝了二锅头。花了37。我们付了40。虽不满意但还要支持。回家后又吃了半顿饭。还是等他们改进后再去吃。新开的饭店都有一个进步的过程。’小僮‘努力。。
意思是量不够多？。。
声望帖子战斗币
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
可惜上次去吃的时候关门~!
& && && && && && && && && && && &
声望帖子战斗币
新兵入伍, 积分 12, 距离下一级还需 53 积分
新兵入伍, 积分 12, 距离下一级还需 53 积分
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
餐馆不错.有机会去尝一下.
声望帖子战斗币
连长, 积分 5925, 距离下一级还需 1075 积分
连长, 积分 5925, 距离下一级还需 1075 积分
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
Post by 瞳瞳@@
意思是量不够多？。。 是味道不对。
1；油焖大虾。作法不对，虾不是用油炸熟的，汁也不对，那里是不能放洋葱的。总之味道全然不是油焖大虾的味道。
2；葱爆羊肉；首先不能用蒜来代替葱，这样味儿就差多了，再有，蒜叶的切法应是15度的斜切，而不是横切，肉的切法也不对。味道就更不对了。
3；西瓠虾馅的饺子，用煎的很好，可是馅没味，吃到嘴里象吃木渣一样。
4；酸菜馅的连肉馅都没打开，更不用说味道了。
5；豆角馅的也是无味。。
我诚心希望老板改进。因为终究是我们老乡开的。一定要强力支持。
凡事，都要认真去作。踏踏事事的就能发达起来。老板会努力的。
我一定还要去吃的。。
总之谢谢’一刀，瞳瞳‘
声望帖子战斗币
战士, 积分 808, 距离下一级还需 192 积分
战士, 积分 808, 距离下一级还需 192 积分
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
葱爆羊肉；首先不能用蒜来代替葱?
我们吃过还行，没见过里面有蒜啊？？
声望帖子战斗币
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
Post by yl1664
是味道不对。
1；油焖大虾。作法不对，虾不是用油炸熟的，汁也不对，那里是不能放洋葱的。总之味道全然不是油焖大虾的味道。
2；葱爆羊肉；首先不能用蒜来代替葱，这样味儿就差多了，再有，蒜叶的切法应是15度的斜切，而不是横切，肉的切法也不对。味道就更不对了。
3；西瓠虾馅的饺子，用煎的很好，可是馅没味，吃到嘴里象吃木渣一样。
4；酸菜馅的连肉馅都没打开，更不用说味道了。
5；豆角馅的也是无味。。
我诚心希望老板改进。因为终究是我们老乡开的。一定要强力支持。
凡事，都要认真去作。踏踏事事的就能发达起来。老板会努力的。
我一定还要去吃的。。
总之谢谢’一刀，瞳瞳‘
葱爆羊肉我吃过，没有想起来有蒜呀。。
饺子我最喜欢尖椒的！
声望帖子战斗币
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
我觉得量太少了
3块多一盘饺子才5个，等于7毛钱一个饺子
即使是手工做的，也不用这么金贵吧
我当时吃了一个鸡肉香菇馅的，味道很怪，就吃了一口全扔了
也许是刚营业没多久，所以老板急于把本钱赚回来，希望以后菜量能大点儿
减肥是一种生活态度.
我叫“旗木卡卡西”，我喜欢的东西，不想告诉你们！将来的梦想……也没什么啦……嗯！兴趣有很多……
声望帖子战斗币
~中国加油~
军长, 积分 43755, 距离下一级还需 36245 积分
军长, 积分 43755, 距离下一级还需 36245 积分
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
Post by yl1664
是味道不对。
1；油焖大虾。作法不对，虾不是用油炸熟的，汁也不对，那里是不能放洋葱的。总之味道全然不是油焖大虾的味道。
2；葱爆羊肉；首先不能用蒜来代替葱，这样味儿就差多了，再有，蒜叶的切法应是15度的斜切，而不是横切，肉的切法也不对。味道就更不对了。
3；西瓠虾馅的饺子，用煎的很好，可是馅没味，吃到嘴里象吃木渣一样。
4；酸菜馅的连肉馅都没打开，更不用说味道了。
5；豆角馅的也是无味。。
我诚心希望老板改进。因为终究是我们老乡开的。一定要强力支持。
凡事，都要认真去作。踏踏事事的就能发达起来。老板会努力的。
我一定还要去吃的。。
总之谢谢’一刀，瞳瞳‘
好像是行家啊？~呵呵~欧们这些外行的都没觉得阿~
回国了~~~有事儿伊妹儿~~
声望帖子战斗币
新兵入伍, 积分 218, 距离下一级还需 -153 积分
新兵入伍, 积分 218, 距离下一级还需 -153 积分
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
Post by yl1664
是味道不对。
1；油焖大虾。作法不对，虾不是用油炸熟的，汁也不对，那里是不能放洋葱的。总之味道全然不是油焖大虾的味道。
2；葱爆羊肉；首先不能用蒜来代替葱，这样味儿就差多了，再有，蒜叶的切法应是15度的斜切，而不是横切，肉的切法也不对。味道就更不对了。
3；西瓠虾馅的饺子，用煎的很好，可是馅没味，吃到嘴里象吃木渣一样。
4；酸菜馅的连肉馅都没打开，更不用说味道了。
5；豆角馅的也是无味。。
我诚心希望老板改进。因为终究是我们老乡开的。一定要强力支持。
凡事，都要认真去作。踏踏事事的就能发达起来。老板会努力的。
我一定还要去吃的。。
总之谢谢’一刀，瞳瞳‘
以上意见收到！感谢各位朋友的关注，并简单介绍一下：
1本店没有“油焖大虾”，我们的中文是乾亨烹大虾，法文：Gambas maisons chez tony。属于小店自己的做法。
2葱爆羊肉里是不可能有蒜的，估计您是指所谓的大蒜叶。这菜法文用的是poireau，字典里的注释是：扁叶葱，韭葱。（详见商务印书馆出版的法汉词典）。不知您老家哪里，我是北京人，不知道那是蒜。
您吃过四千家餐厅，既然只有在您朋友家里的葱爆羊肉才最正宗，那小店也就还将就着卖吧。
3饺子的问题我们会仔细研究。我们都是每天和馅以争取保证新鲜的口感，如果有不合适的地方希望朋友们可以当场指出，以便我们改进。象“木渣一样”的饺子扔多少我们都不心疼，千万别忍着不说都吃光喽。
豆角馅里面我们是不会加酱的，尽管本店干酱黄酱甜面酱都是六必居的。很遗憾您觉着“无味”。
我们是新开的家常小店，传承五千年中华美食文化的担子实在不敢当，也根本没这想法。所以是厨艺否师承祖训古法，对于我们这种小店从没想过，恐怕也无此必要。
我们在尽最大可能保证卫生新鲜的食品的同时，更希望顾客可以在一种轻松愉快的气氛里度过一段时光，不论是二人世界还是亲友相聚。如果有不合适的地方首先向各位抱歉，经验不足，挂一漏万，请多包涵！如果我们一无是处，更是无颜以对同胞，好在巴黎还有几千家中餐厅可供您选择。多谢！
乾亨饺子馆
声望帖子战斗币
新兵入伍, 积分 218, 距离下一级还需 -153 积分
新兵入伍, 积分 218, 距离下一级还需 -153 积分
新闻贡献值0
回复: 【强烈推荐】也谈&宾至如归& 的乾亨饺子馆----第一页增加
友情提醒：
本店自九月开始每天只开晚上，周日照常。所有中午不开。
优秀斑竹奖
人气之星奖
时尚妖精奖
真我风采奖
特别荣誉奖
终身成就奖
热心会员奖
积极会员奖
原创之星奖
热心斑竹奖
杰出贡献奖
学习尖子奖以“I have a dream"为题，写一篇70词左右的文章，要求如下: 1.介绍自己的姓名(不以“I have a dream&为题，写一篇70词左右的文章，要求如下:1.介绍自己的姓名(不能用真实姓名)，关于自己发生_作业帮
拍照搜题，秒出答案
以“I have a dream"为题，写一篇70词左右的文章，要求如下: 1.介绍自己的姓名(不以“I have a dream&为题，写一篇70词左右的文章，要求如下:1.介绍自己的姓名(不能用真实姓名)，关于自己发生
以“I have a dream"为题，写一篇70词左右的文章，要求如下: 1.介绍自己的姓名(不以“I&have&a&dream&为题，写一篇70词左右的文章，要求如下:1.介绍自己的姓名(不能用真实姓名)，关于自己发生过最值得纪念的事。
Everyone has a dream. Now I want to say something about my dream. What is my dream? I often ask myse...
百度一下，你就知道
I have a dreamI want to be a english teacher in future . English becomes more and more popular at present . Therefore , It is impointant for us to master this language . I want to help more stude...
I have a dream that one day I will become a English teacher,then I can teach students to know the world in English.I have a dream that one day,I will have a child,then I will deeply know how hard...
My do you like is fhjfhj fgvdh ggmm yjhfgs tygv GPRS happy happy youh happy iPhone enjoy GPRS iPhone4 GPRS down sorry Jacky nice Android Xbox John Ubuntu old GPRS fashion GPRS UC hello VincentGPRS
My dream is to become a doctor. One day, my mother have a stomachache, pain on the face is sweat, I don't want to let my mother so pain, so my dream is to become a doctor.