网易2018校招内推编程题

题目链接地址：https://www.nowcoder.com/test/6291726/summary

//一个月没有刷题，现在只能补补题了。。。

1.彩色的砖块

#include 
#include 
using namespace std;

set chs;
int main()
{
	char ch;
	while(cin>>ch)
		chs.insert(ch);
	int n=chs.size();
	int ans;
	if(n>2)
		ans=0;
	else
		ans=n;
	cout<

2.  等差数列

#include 
#include 
#include 
using namespace std;

vector ivec;
int n;
int main()
{
	cin>>n;
	int num,d;
	for(int i=1;i<=n;++i)
	{
		cin>>num;
		ivec.push_back(num);
	}
	sort(ivec.begin(),ivec.end());
	d=ivec[1]-ivec[0];
	int flag=1;
	for(int i=2;i<=n-1;++i)
	{
		if(ivec[i]-ivec[i-1]==d)
			continue;
		else
			flag=0;
	}
	if(flag)
		cout<<"Possible"<

3.交错01串

#include 
#include 
#include 
using namespace std;

vector cvec;
int Judge(vector& obj,int i)
{
	int ans=1;
	int n=obj.size();
	for(;i>ch)
		cvec.push_back(ch);
	for(int i=0;i

4.操作序列

#include 
#include 
#include 
#include 
using namespace std;

int n;
vector ivec;
deque ideq;
int main()
{
	scanf("%d",&n);
	int num;
	for(int i=1;i<=n;++i)
	{
		scanf("%d",&num);
		ivec.push_back(num);
	}
	for(int i=1;i<=n;++i)
	{
		if(i%2)
			ideq.push_back(ivec[i-1]);
		else
			ideq.push_front(ivec[i-1]);
	}
	if(n%2)
	{
		for(int i=n-1;i>=0;--i)
		{
			if(i==n-1)
				printf("%d",ideq[i]);
			else
				printf(" %d",ideq[i]);
		}
	}
	else
	{
		for(int i=0;i

5.独立的小易

#include 
using namespace std;
typedef long long LL;

LL x,f,d,p;
int main()
{
	cin>>x>>f>>d>>p;
	if(f>=d/x)
		cout<

6.堆棋子

#include 
#include 
#include 
#include 
using namespace std;

struct Point
{
	int x=0;
	int y=0;
}A[55];

int n;
vector > vvec;
int dist(int x,int y,const Point& obj)
{
	return abs(x-obj.x)+abs(y-obj.y);
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;++i)
		cin>>A[i].x;
	for(int i=1;i<=n;++i)
		cin>>A[i].y;
	for(int i=1;i<=n;++i)
	{
		for(int j=1;j<=n;++j)
		{
			vector tmp;
			for(int k=1;k<=n;++k)
			{
				tmp.push_back(dist(A[i].x,A[j].y,A[k]));
			}	
			sort(tmp.begin(),tmp.end());
			vvec.push_back(tmp);
		}
	}
	for(int k=1;k<=n;++k)
	{
		int ans=0x17171717;
		for(int i=0;i

7.疯狂队列

#include 
#include 
#include 
#include 
#include 
using namespace std;

int n;
vector ivec;
deque ideq;
int main()
{
	cin>>n;
	int num;
	for(int i=1;i<=n;++i)
	{
		cin>>num;
		ivec.push_back(num);
	}
	sort(ivec.begin(),ivec.end());
	int i=0,j=n-1;
	int cnt=0;
	while(i

8.小易喜欢的数列

/*
想象一下,如果我们确定这个数列的第一个数是i,那么第二个数可以是1到k中除了是i的约数的任何数。
于是我们定义dp[j][i]表示长度为i最后一个数是j的小易喜欢的数列的数量,然后挨着转移即可。。
实现请参考参考代码。
*/
 
#include 

using namespace std;

const int mod = 1e9 + 7;
const int maxn = 1e5 + 5;
int dp[maxn][15];
int n, k;
int main() {
    cin >> n >> k;
    dp[1][0] = 1;
    for(int i = 1; i <= n; i++) {
        int sum = 0;
        for(int j = 1; j <= k; j++) {
            sum += dp[j][i - 1];
            sum %= mod;
        }
        for(int j = 1; j <= k; j++) {
            int sum2 = 0;
            for(int z = j + j; z <= k; z += j) {
                sum2 += dp[z][i - 1];
                sum2 %= mod;
            }
            dp[j][i] = (sum - sum2 + mod) % mod;
        }
    }
    int ans = 0;
    for(int j = 1; j <= k; j++) {
        ans += dp[j][n];
        ans %= mod;
    }
    cout << ans << endl;
    return 0;
}