【美团】被7整除(70%),关灯(100%)

被7整除,用了一种略暴力的方法,但是只是A了70%;
#include <iostream>
using namespace std;

bool judge(long long a, long long b,long long ten)
{
	long long ret = a % 7;
	long long sum = ret*ten + b;
	bool sta = false;
	if (sum % 7 == 0)
		sta = true;
	return sta;
}

int main()
{
	int length, n;
	while (cin >> length)
	{
		long long *data = new long long[length];
		long long *ten = new long long[length];
		data[0] = 1;
		ten[1] = 1;
		for (int i = 0; i < length; i++)
			cin >> data[i];
		
		for (int i = 0; i < length; i++)
		{
			long long tend = 1, tmp = data[i];
			while (tmp != 0)
			{
				tmp /= 10;
				tend *= 10;
			}
			ten[i] = tend;
		}

		long long cnt = 0;
		for (int i = 0; i < length - 1; i++)
		{
			for (int j = i + 1; j < length; j++)
			{
				if (true == judge(data[i], data[j], ten[j]))
					++cnt;
				if (true == judge(data[j], data[i], ten[i]))
					++cnt;
			}
		}
		cout << cnt << endl;
		delete data;
		delete ten;
	}
	return 0;
}
关灯:100%,这道题的规律有点骚,差点闪到老腰
#include <iostream>
using namespace std;
int main()
{
	int length, n;
	while (cin >> length)
	{
		for (int i = 0; i < length; i++)
			cin >> n;
		if (n == 1)
			cout << "Alice" << endl;
		else
			cout << "Bob" << endl;
	}
	return 0;
}

#美团##C++工程师#
全部评论
最后一题真是醉了,这个也能做编程题?感觉拿来当智力题比较合适吧
点赞 回复 分享
发布于 2017-09-14 21:43
最后一题求解??
点赞 回复 分享
发布于 2017-09-14 22:13
最后一题有点厉害
点赞 回复 分享
发布于 2017-09-14 22:22
最后一题怎么想的?
点赞 回复 分享
发布于 2017-09-14 22:26
最后一题什么思路
点赞 回复 分享
发布于 2017-09-14 22:39
一样,第一题0.7,不知道什么原因
点赞 回复 分享
发布于 2017-09-14 22:47
Alice如果想赢的话,他看到的0和1序列的最后一位必须是1,因为只有最后一位为1时,才能在反转后得到全0。而当Alice看到最后一位为0时,由于此时全0不可能出现(出现的话,胜负就已经出来了),因此最后一位的左边必然存在1,也就是其中必然存在1...0的序列,此时一次反转后不可能出现全0,最好的情况就是存在分割点,其左边全0,右边全1,当Bob看到这种情况时,Bob就赢了
点赞 回复 分享
发布于 2017-09-14 22:50
第一题是超时了吗?
点赞 回复 分享
发布于 2017-09-14 23:18
如果第一个是1,则无论最后一位是什么都是Bob,所以只能说测试用例不够全面。。。老兄你走运啦~~
点赞 回复 分享
发布于 2017-09-14 23:23
第一题0.1,不知道什么原因
点赞 回复 分享
发布于 2017-09-14 23:32
第一题的原因刚刚想到应该是n个数中间存在了相同的数。。。我也是70 而且肯定不是超时
点赞 回复 分享
发布于 2017-09-15 00:02
跟我一样,第一道题70%,第二道题AC,看了下第一道题,感觉没法优化了,就提前40多分钟交卷了。
点赞 回复 分享
发布于 2017-09-15 01:10

相关推荐

01-14 12:08
门头沟学院 Java
神哥了不得:(非引流)1.既然发出来了简历,就稍微提一点点小建议,确实简历很不错了,练手项目可以换一些质量高的,工作内容,可以加上一些量化指标,比如第一条系统响应速度由多少变成多少,减少了百分之多少,第4条就很不错。2.广投,年前实习招募比较少了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务