美团笔试编程题交流

灯泡问题:AC
#include<iostream>
#include<vector>
using namespace std;

int main()
{
    long n;
    while(cin >> n)
    {
			int ai;
			bool flag;
			int cnt = 0;
			vector<int> lamp;
			for(int i =0; i <n; ++i){
				cin >> ai;
				lamp.push_back(ai);
			}
			
			flag = lamp[0];
			
			for(int i =1; i <n; ++i){
				if(lamp[i] == flag){
					continue;
				}else{
					++cnt;
					flag = lamp[i];
				}
			}
			
			if((lamp[0] ==1) && (cnt & 1) || (lamp[0] ==0) && !(cnt & 1))
				cout << "Bob" <<endl;
			else
				cout << "Alice" <<endl;

    }
    return 0;
}

第二题:被7整除,没有ac,想不到思路,暴力+优化结果,70% 超时。
#include<iostream>
#include<vector>
using namespace std;

long long combine2Num(long long n1, long long n2){
	int bit = 0;
	long long t = n2;
	while(n2/10){
		++bit;
		n2 /= 10;
		n1 *= 10; 
	}
	n1 *= 10; 
	return n1 + t;
}

int main()
{
    int n;
    while(cin >> n)
    {
			int ret = 0;
			int ai;
			int nn = 0;
			vector<long long> a;
			bool is7n[n];
			for(int i =0; i <n; ++i){
				cin >> ai;
				a.push_back(ai);
			}
			
			for(int i = 0; i < n;++i){
				if(a[i] % 7 == 0){
					is7n[i] = true;
					++nn;
				}
				else
					is7n[i] = false;
			}

			ret = nn*(nn-1);
			for(int i = 0 ;i < n;++i){
				if(is7n[i]){
						continue;
				}
				for(int j = i+1; j < n; ++j){				
					if(is7n[j]){
              continue;
          }					
					if( (combine2Num(a[i],a[j]) % 7) == 0){						
						++ret;
					}
					if( (combine2Num(a[j],a[i]) % 7) == 0){
						++ret;
					}
				}
			}
			cout <<ret<<endl;
    }
    return 0;
}
求各位大佬的思路啊~~~
#美团#
全部评论
能说下思路吗?直接看代码有点懵
点赞 回复 分享
发布于 2017-09-14 22:37
灯泡也只能70%的渣渣😂路过,7倒是跟你一样
点赞 回复 分享
发布于 2017-09-14 22:36
666
点赞 回复 分享
发布于 2017-09-14 22:33

相关推荐

青春运维少年不会梦到...:实习大王
点赞 评论 收藏
分享
09-16 14:43
已编辑
江娱互动_研发_客户端开发
背景&nbsp;双一流本硕&nbsp;双非大圆满&nbsp;只找游戏开发相关的岗位。&nbsp;8&nbsp;月初开始秋招到现在&nbsp;投了四五十家吧,&nbsp;目前两&nbsp;offer,&nbsp;不打算继续投了,把剩下的流程走完就开始沉淀了。目前两&nbsp;offer&nbsp;一个是网易互娱测开&nbsp;base&nbsp;广州,一个是江娱互动客户端开发&nbsp;base&nbsp;北京。应该确定网易这个了,说实话北京这个我挺想去的,这家的产品和工作氛围我了解了也不错,是那种踏实做事的,可惜我是广东人。网易的测开是调剂的二志愿,看了下有内部转岗机会,所以打算后面找个时间提前实习,沉淀下再做一个&nbsp;demo&nbsp;作品,写一些&nbsp;shader,增强下图形学渲染的能力,再学点编辑器开发。看到时候内部转岗或者春招继续投客户端开发这样。后面还能再动摇的话应该就灵犀或者腾子了吧(假如这两家确认的是客户端开发岗的话)。-----------------------补下timeline网易互娱&nbsp;测开&nbsp;8.2笔试&nbsp;&nbsp;8.21&nbsp;技术面&nbsp;&nbsp;8.29&nbsp;leader&amp;HRBP面(终面)&nbsp;9.8&nbsp;录用审核(之前一直显示面试中)9.14&nbsp;oc江娱互动&nbsp;客户端开发&nbsp;8.29主程面&nbsp;9.3&nbsp;制作人面&nbsp;9.5&nbsp;BOSS面&nbsp;9.11&nbsp;口头OC&nbsp;9.15&nbsp;正式offer后面考虑了一下&nbsp;&nbsp;感觉还是能走开发就开发吧,测开不太感兴趣,要内部活水转岗还要满1年才能申请。。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务