上海汉得公司的面试题，有兴趣的看看

[lianglin999]

用编程语言实现以下各题，
1，求自然数10000以内所有11的倍数的和？
2，1+2+4+8+.......+2^100 = ?
3，有若干只鸡和兔，共30个头，100条腿，求有几只鸡几只兔？

求代码？？？

[hjl0508]

初级题目！

[lianglin999]

我的答案如下：
【1】

	int count =1;
	int sum =0;
	while(count < 10000)
	{
		sum += count;
		count +=11;
	}
	printf("sum is %d", sum);

【2】

	int i =1;
	int sum = 0;
	for (int j = 1; j <= 100; j++)
	{
		sum += i;
		i *=2;
	}
	printf("sum is %d", sum);

【3】

	int i = 0;
	do 
	{
		if ( i * 2 + (30-i)*4 ==100)
		{
			break;
		}
		i++;
	} while (i <= 30);
	printf("鸡：%d只, 兔： %d只\n", i, 30 - i);

但是第二个没法计算结果，2^100次太大了，不知道怎么处理啊？求指教

[xwrcc]

[Quote=引用 2 楼 keyixuexi 的回复:]
LZ的结贴率怎么得来的？？？？？晕了。
LZ怎么不自己写点代码尼？？？？？？？？？？？路过，手上没代码，不写～飘过。
[/Quote]

哈哈.你看得真仔细

[i不歪]

[Quote=引用 12 楼 lianglin999 的回复:]
我的答案如下：
【1】

C/C++ code
int count =1;
int sum =0;
while(count < 10000)
{
sum += count;
count +=11;
}
printf("sum is %d", sum);


这段代码不对，count=0，才对

[ningzhanma1227]

新手来学习的。。

[luciferisnotsatan]

题都不难

[cuglgeegee]

第二题不就是0x 000F FFFF FFFF FFFF FFFF FFFF FFFF么。。。

从2进制看，1是1，2是10，4是100，8是1000……，加一起就是100个1，也就是12.5个字节的F

[honemay]

第2题大数运算
1,3不难！！初级题！

[南之倩倩]

第2题,大数据的运算,用数组计算来实现了.

[liuqichun2008]

学习第二题。。。

[hanyuwei0]

这是作业题吧

[jimneylee]

个人认为凡是循环解第一道题，都不算答对，程序设计时，时间复杂性和空间复杂性很重要，我的思路跟楼上某兄弟一样，代码贴出，无注释，供交流！

#include <stdio.h>
#define NUMBER 10000
#define DEVIDE 11
void main()
{
	int end = NUMBER / DEVIDE;

	long sum = 0;
	//sum = (1 + end) / 2 * end * DEVIDE;
	//sum = (1 + end) * end * DEVIDE / 2;
	sum = ((1 + end) * end * DEVIDE) >> 1;

	printf("sum = %ld\n", sum);
}

[jimneylee]

用数组的方法表示十进制每一位，这个思路不错，15楼朋友的方法，学习了

[某某9]

[Quote=引用 21 楼 cuglgeegee 的回复:]

第二题不就是0x 000F FFFF FFFF FFFF FFFF FFFF FFFF么。。。

从2进制看，1是1，2是10，4是100，8是1000……，加一起就是100个1，也就是12.5个字节的F
[/Quote]

对

[核动力蜗牛Killua]

第二题LS的大大基本解决了

第一题和第三题还是比较容易的。

第二题明显要大数运算了。LS的大大数组每个单元存放一个位数，有点浪费了，其实可以对1000000（多点也行）取模，这样一个单元就可以多放几位了，内存就更省了。

小弟愚见，大牛勿鄙

[Aguokeeryi]

第一个不用循环的看不明白；
第二个更看不懂。

[jameswangsm]

挺无聊的题目。我回复纯粹是为了混资源分

[xuke535010084]

long sum;
for(int i=11;i<10001;i+=11)
sum += i;
cout<<sum;

qiang a ?

[千杯不醉-sen]

[Quote=引用 13 楼 xwrcc 的回复:]
引用 2 楼 keyixuexi 的回复:
LZ的结贴率怎么得来的？？？？？晕了。
LZ怎么不自己写点代码尼？？？？？？？？？？？路过，手上没代码，不写～飘过。


哈哈.你看得真仔细
[/Quote]
确实、、、

1、3没什么难度。

2、1+2+4+...+2^100 = 2^101-1 //考虑到末尾不会为0

#include <stdio.h>

int per[500];
int total;

void n_num(int number)
{
	int i,j,temp,flag;
	per[0] = 1;
	total = 1;
	for (i=1,flag=0;i<=number;i++)
	{
		for (j=0,temp=0;j<total;j++)
		{
			temp = per[j]*2+flag;
			per[j] = temp%10;
			flag = temp/10;
		}
		while (flag)
		{
			per[total++] = flag%10;
			flag /= 10;
		}
	}	
}

void main()
{
	int i,number;
	printf("Input number:");
	scanf("%d",&number);
	n_num(number);
	printf("2^%d-1=",number);
	for (i=total-1;i>=0;i--)
	{
		if(i == 0)
			printf("%d",per[0]-1);
		else
			printf("%d",per[i]);
	}
	printf("\n共有%d位！\n",total);
}
////////////////////
2^101-1 = 2535301200456458802993406410751
共有31位！

[kingwin0129]

//1，求自然数10000以内所有11的倍数的和？
int _tmain(int argc, _TCHAR* argv[])
{
int k=0;

for (int n=11;n<10000;n+=11)
{
k+=n;
}
printf("%d",k);


return 0;
}