C++面试题求解

2014-08-16 03:47:42 314 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Code Llama开源代码大模型：本地部署与VS Code深度集成实战代码大模型正从云端玩具走向本地化生产工具。其核心原理是基于海量真实代码（如500B token）对语法树、内存生命周期与异常传播路径的深层建模，从而在确定性、可控性与可审计性上突破传统AI编程的幻觉瓶颈。技术价值在于将开发者从环境配置、八股面试、入门断层三大痛点中解放，回归问题定义与架构权衡等高阶能力。典型应用场景包括VS Code实时补全、Java面试题逻辑图解、C++编译错误根因诊断及Python单元测试自动生成——尤其适配‘vscode配置c/c++环境’和‘java面试题’等高频搜索需求，真正实现开阅读详情

用5、6、6、7、8、9这六个数字，打印出所有不同的排列，如：569678、675968等，要求'8'不能在第三位，'7'与'9'不能相连。

...全文

c++ 练习4 google面试题谷歌面试题：1024! 末尾有多少个0？思路：末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数，所以我们只需统计因子5的个数。是5的倍数的数有： 1024 / 5 = 204个是25的倍数的数有：1024 / 25 = 40个是125的倍数的数有：1024 / 125 = 8个是625的倍数的数有：1024 / 625 = 1个所以102 阅读详情

James_Hou-X

数据结构与算法 33,026 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

sffyjui666 2015-09-25

打赏
举报

阿麦 2014-08-17

打赏
举报

当然可以，自己写个容器的实现就行了。

James_Hou-X 2014-08-17

打赏
举报

楼上的各位，不使用STL的容器和算法，可以实现吗？

阿麦 2014-08-17

打赏
举报

唉，我又重复造轮子了。用next_permutation果然方便。


#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int v[] = {5,6,6,7,8,9};
	int a[] = {0,1,2,3,4,5};
	int c = 0;
	do
	{
		int p[6];
		for (int i = 0; i <6; i++)
		{
			p[a[i]] = i;
		}
		if (p[4] != 2 && abs(p[3] - p[5]) != 1 && p[1] < p[2])
		{
			printf("%3d:%d%d%d%d%d%d\n", ++c, v[a[0]], v[a[1]], v[a[2]], v[a[3]], v[a[4]], v[a[5]]);
		}
	}
	while (next_permutation(a,a+6));
	system("pause");
	return 0;
}

阿麦 2014-08-17

打赏
举报

是这样吗？

代码：


#include <iostream>
#include <set>
using namespace std;

set<int> M;

void show(int *k, int n)
{
	static int count = 0;
	static const int value[6] = {5,6,6,7,8,9};
	if (n >= 6)
	{
		bool OK = (k[2] != 4); // 8不在第三位
		if (OK)
		{
			int k7,k9;
			for (int i = 0; i < 6; i++)
			{
				if (k[i] == 3) k7 = i; // 7所在的位置
				if (k[i] == 5) k9 = i; // 9所在的位置
			}
			OK = abs(k7 - k9) != 1;
			if (OK)
			{
				int s = 0;
				for (int i = 0; i < 6; i++)
				{
					s = s * 10 + value[k[i]];
				}
				if (M.insert(s).second)
				{
					printf("%5d:%d\n", ++count, s);
				}
			}
		}
		return;
	}
	for (k[n] = 0; k[n] < 6; k[n]++)
	{
		bool OK = true;
		for (int i = 0; OK && i < n; i++)
		{
			OK = (k[i] != k[n]);
		}
		if (OK)
		{
			show(k, n+1);
		}
	}
}
int main()
{
	int k[6];
	show(k, 0);
	system("pause");
	return 0;
}

斩不断的风 2014-08-17

打赏
举报

可以用stl的next_permutation，然后判断条件过滤一下就行了

C++面试题求解

相关推荐