google的一道JAVA面试题 求大虾帮帮
题目：
Consider a function which, for a given whole number n, returns the number of ones required when writing out all numbers between 0 and n.
For example, f(13)=6. Notice that f(1)=1. What is the next largest n such that f(n)=n?
有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。比如f(13)=6,现在f(1)=1,问下一个最大的f(n)=n的n是什么？
这是小弟写的程序：
public class Test12 {
public static void main(String[] args) {
int n = 2;
while(f(n) != n) {
++n;
}
System.out.println(n);
}
public static int f(int x) {
int sum =0;
for(int i=0; i <=x; i++) {
String s = Integer.toString(i);
for(int j=0; j <s.length(); j++) {
char c = s.charAt(j);
if(c == '1') {
++sum;
}
}
}
return sum;
}
}
我运行起来就一直没有显示结果了
不知是不是进入死循环了
请大家帮助解决一下
小弟先在这里谢谢大家了
另外谁有更好更高效 的方法写写出来让小弟学习一下啊
谢谢了！！
while(f(n) != n) {
++n;
}
只要不等于就一直执行下去，肯定死循环了
感觉应该有个限制，好像超过10以后就不可能再有f(n)=n了把，而且数字越大越不可能，最大的值可能就是n=1
没仔细想，大家发表下意见
期待高手
mark一下吧，做
相关问答：
我现在用struts2框架,需要使用ajax实现局部刷新，但是从容器里返回的值不知道怎么从struts.xml配置文件里映射到jsp页面里，以前servlet里写out.orint("xxxxx")就可以得到~，但是现在用struts就不知道怎么� ......
我想我java这一方面发展，有哪一位高手可以告诉我，想成为一名JAVA编程高手，他必须要学习的知识吗？比如说我学完了JAVA的基础知识之后我该把目光放在哪一方面，接下来我在学习有关JAVA的什么知识？朋友� ......
先上错误
无法联接数据库
java.sql.SQLException: Before start of result set
at com.mysql.jdbc.SQLError.createSQLException(SQLError.java:910)
at com.mysql.jdbc.ResultSet.checkRowPos(ResultSet.java: ......
我定义了一个JRadioButtonNan的单选按钮，如果在我选择了这个按钮后想点击重置让这个按钮处于未选择的状态该怎么做呢？请高手指教
jRadioButton.setSelected(false);
不知道你是什么意思
这个是不选择状态了
� ......
