出2道面试题等待csdn牛人们解答

[zjz800800]

1.求出1111!中有多少个1
2.求16的10次方

[瑞大]

有学java的么，第一题用BigDecimal很容易的，可以计算任何位的数

[zwnewton]

我知道，第一题是0个1；
第二题是16M；
哈哈；

[zwnewton]

说一下过程吧。
1111！，1111×1110×1109×。。。，只要后面的乘数是10的倍数，那么对1的个数就没影响，所以1110就不用考虑了，而1109%10=9，只有这个9会对1的个数产生影响。我们可以把后面的乘数先乘起来，只要有10的整数倍就舍去，也就是说只取除10的余数。1111×（9×8×7×6×。。。。）×（1100×1099×1098×。。。）×。。。，后面的括号中都是这么处理，只取%10的余数。结果是没有1.

16^10=2^4*10=2^40=1G,我前面算错了。

[wcqqq]

[Quote=引用 123 楼 gcc_gun 的回复:]
引用 113 楼 wuchangqian537 的回复:
1111!=1618563072641785874554782335091155579034281514777647522807432839314543010390750
//这个里面有255个1（以十进制表示）
第二题简单 1 < <40 = 1099511627776（以十进制表示）

用matlab算的吧？
[/Quote]
求1111！是自己用c语言模拟实现，代码在86楼,而求出1个个数为255共用了两种方法：
先将结果保存到一个文件result中
第一种：vim编辑器 %s/1/&/g 指令可以实现(225 substitutions on 1 line)
第二种：sed 's/1/\n/g' result | wc -l 这个值减1就可以
另外，python的代码在111楼，

[zjz800800]

谢谢大家关注,开始结贴

[JDR-Journey to DReam]

1。思想： 1的ascii码转换成2进制写出来，数1的个数。
程序： C++ 定义 char型 char c = '1'; c里面的数值即1的ascii吗。 char类型占1字节，1字节8位，把这个字节的每个位取出来 看是不是1。 1个字节的某一“位”怎样得到呢？
例如 取得某字节的第2位， 那么
c >>2； // 第2位就右移到了最低位上
c & 0x01; // 得到的数值就是要得的值
(.net内部用unicode码 因此char类型不是1个字节 须注意)

2。16 即 16进制的 10, 这个1向左移10位，得到的数即16的10次方。 注此时得到的是16进制， 可不是2进制。

[JDR-Journey to DReam]

>2。16 即 16进制的 10, 这个1向左移10位，得到的数即16的10次方。 注此时得到的是16进制， 可不是2进制。
上面这个有点疏忽了
16进制的 10 ， 即已经是16的1次方了， 所以 那个1向左移9位， 即16的10次方。

即 可得到 10000000000（16进制）。

[zjz800800]

后面的兄弟们,对不起,没分了,结贴后看到kinsan的方法,感谢中...以后有机会给你补分吧^_^

[折shui]

厉害

[alphagm]

[Quote=引用 95 楼 wantdrink 的回复:]
为什么是1800多个1，我算的是255，咋差这么远。。。。
[/Quote]

我算的也是255,1800多个肯定是错的！

[zenowolf]

第一题：
#include <iostream>
using namespace std;
const long maxlen = 1111;

int main()
{
cout << "Input n: ";
int n = 0;
cin >> n;
cout << "1! + 2! + ... + " << n << "! = ";

int result[maxlen] = {0}, len_r = 0;
int temp[maxlen] = {0}, len_t = 0;

temp[0] = 1;
len_t = 1;

for (int x = 1; x <= n; x++)
{
temp[0] = temp[0] * x;
for (int j = 1; j < len_t; j++)
{
temp[j] = temp[j] * x + temp[j-1] / 10;
temp[j-1] = temp[j-1] % 10;
}

while (temp[len_t-1] > 10)
{
temp[len_t] = temp[len_t-1] / 10;
temp[len_t-1] = temp[len_t-1] % 10;
len_t++;
}

for (int i = 0; i < len_t; i++)
{
result[i] = result[i] + temp[i];
result[i+1] = result[i+1] + result[i] / 10;
result[i] = result[i] % 10;
}

len_r = len_t;
while (result[len_r] > 0)
{
result[len_r+1] = result[len_r] / 10;
result[len_r] = result[len_r] % 10;
len_r++;
}

}

int k = len_r - 1;
while (result[k] == 0 && k > 0) k--;
for (; k >= 0; k--) cout << result[k];
cout << endl << endl << "Total Digits: " << len_r << endl;
return 0;
}
=>1111 !但是要再算出1的个数就有点难度了

[domacli]

第一题:

我用Java去写第一题的话,可以使用BigInteger这东西很容易实现

import java.math.BigInteger;
import java.util.*;

public class TongJi {

protected static ArrayList alist=new ArrayList();

static {
alist.add(BigInteger.valueOf(1));
}

public static synchronized BigInteger fun(int x) {
if(x<0) {
throw new IllegalArgumentException("阶乘数字必需是大于0 的~!");

}

for(int size=alist.size();size<=x;size++) {
BigInteger lastfun= (BigInteger) alist.get(size-1);
BigInteger nextfun=lastfun.multiply(BigInteger.valueOf(size));
alist.add(nextfun);
}
return (BigInteger) alist.get(x);
}




public static void main(String[] args) {

String s=fun(1111).toString();
int count = 0;
for(int i=0;i<s.length();i++) {

if(s.charAt(i)=='1')
count++;

}

System.out.println("1111!中1的出现次数是:"+count+"次");

}

}

-------------------------------------------------
得出的答案 是 1111!中1的出现次数是: 255 次

[weiyulin]

这还不简单


1.求出1111!中有多少个1
好明显有4个
2.求16的10次方
16 ^ 10


哈哈

[kxscr]

如果是脑筋急转弯我会 1111！ 里面有4个1嘛 哈哈 ~

玩笑 不要见怪

[space_ngc1275]

[Quote=引用楼主 zjz800800 的回复:]
1.求出1111!中有多少个1
2.求16的10次方
[/Quote]

第一个问是不是18个1？先说说你的答案
第二个问吗类似学习汇编的时候，扩展字长的方法，扩展他的计算范围。

[iwillalwaysloveyou]

1: 1111！ 4个1 加 一个！，答案是4
2: 16的10次方 = 16的10次方

[huangshirock]

第一题明显4个1，1个！嘛。这么简单

[haha_test1]

public class Counter {

public static void jiecheng(){
long p=1l;
int count=0;

for(int i=1;i<1111;i++){
p=p*(p+1);

}
String s=String.valueOf(p);
int len=s.length();
char[] c=new char[len];
for(int j=0;j<s.length();j++){
c[j]=s.charAt(j);
}
for(int k=0;k<c.length;k++){
System.out.print(c[k]);
if(c[k]=='1'){
count++;
}
}
System.out.println();
System.out.println(count);
}
public static void main(String[] args){
jiecheng();
}
}

[microsoft2010]

汗 。。这都想得出来

[tyzqqq]