12分饼干--2017网易春招

关键词：

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <algorithm>
 4 using namespace std;
 5  
 6 long long d[20][10000];
 7  
 8 int main()
 9 {
10     char s[20];
11     gets(s);
12     int n;
13     scanf("%d",&n);
14     memset(d,0,sizeof(d));
15     d[0][0]=1;
16     int len=strlen(s);
17     for(int i = 1; i <= len; i++)
18         for(int j = 0; j < n; j++)
19              if( s[i-1] == ‘X‘ )
20                    for(int k = 0; k <= 9; k++){
21                        int newJ = (j*10+k)%n;
22                        d[i][newJ] += d[i-1][j];
23                    }
24              else
25                 {
26                     int newJ = (j*10+(s[i-1]-‘0‘))%n;
27                     d[i][newJ] += d[i-1][j];
28                 }
29     printf("%lld
",d[len][0]);
30     return 0;
31 }

网易2017春招笔试真题编程题集合——集合

小易最近在数学课上学习到了集合的概念,集合有三个特征：1.确定性2.互异性3.无序性.小易的老师给了小易这样一个集合：S={p/q|w≤p≤x,y≤q≤z}需要根据给定的w，x，y，z,求出集合中一共有多少个元素。小易才学习了集合还解决... 查看详情

11堆砖块--2017网易春招

[编程题]堆砖块时间限制：1秒空间限制：32768K小易有n块砖块，每一块砖块有一个高度。小易希望利用这些砖块堆砌两座相同高度的塔。为了让问题简单，砖块堆砌就是简单的高度相加，某一块砖只能使用在一座塔中一次。小易... 查看详情

9涂棋盘--2017网易春招

[编程题]涂棋盘时间限制：1秒空间限制：32768K小易有一块n*n的棋盘，棋盘的每一个格子都为黑色或者白色，小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画，帮助小易算算他... 查看详情

2赶去公司--网易2017春招

[编程题]赶去公司时间限制：1秒空间限制：32768K终于到周末啦！小易走在市区的街道上准备找朋友聚会，突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域，每条街道假设坐标是(X，Y)，小... 查看详情

6工作安排--2017网易春招

[编程题]工作安排时间限制：1秒空间限制：32768K现在有n位工程师和6项工作(编号为0至5)，现在给出每个人能够胜任的工作序号表(用一个字符串表示，比如：045，表示某位工程师能够胜任0号，4号，5号工作)。现在需要进行工作安... 查看详情

网易2017春招笔试真题编程题集合——消除重复元素

时间限制：1秒空间限制：32768K小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。 输入描述:输入包括两行：第一行为序列长度n(1≤n... 查看详情

网易2017春招笔试真题编程题集合题解

01双核处理题目一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要... 查看详情

网易2017春招笔试真题编程题集合——调整队形

时间限制：1秒空间限制：32768K在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生，有一些是女生，男生用‘B‘表示，女生用‘G‘表示。小朋友们都很顽皮，当一个男生挨着的是女生... 查看详情

网易2017春招笔试真题编程题集合——赶去公司

时间限制：1秒空间限制：32768K终于到周末啦！小易走在市区的街道上准备找朋友聚会，突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域，每条街道假设坐标是(X，Y)，小易当前在(0，0)街... 查看详情

网易2017春招笔试真题编程题集合--python

注：笔试题摘自牛客网，一共十二道编程题。以下包括题目描述，个人思路，正确结果1.一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可... 查看详情

网易2017春招笔试真题编程题集合（10）——小易记单词

小易参与了一个记单词的小游戏。游戏开始系统提供了m个不同的单词，小易记忆一段时间之后需要在纸上写出他记住的单词。小易一共写出了n个他能记住的单词，如果小易写出的单词是在系统提供的，将获得这个单词长度的平... 查看详情

网易2017春招笔试真题编程题集合——奇怪的表达式求值

常规的表达式求值，我们都会根据计算的优先级来计算。比如*/的优先级就高于+-。但是小易所生活的世界的表达式规则很简单，从左往右依次计算即可，而且小易所在的世界没有除法，意味着表达式中没有/，只有(+,-和*)。现在... 查看详情

2020年腾讯/网易/字节春招秋招面试记录

2020年腾讯/网易/字节春招秋招面试记录在3月初开始忙着找实习，投了挺多公司，参加各种笔试，面试。后来实习没去，准备考研，秋招就随意投了网易和腾讯，没想到突然收到网易offer，便放弃考研，记录下半年来的面试经历。... 查看详情

贪心分饼干/分水杯(代码片段)

给孩子们分一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩... 查看详情

网易春招笔试题工作安排

链接：https://www.nowcoder.com/questionTerminal/728fcf136ca1488b8043c82fd2b181da来源：牛客网现在有n位工程师和6项工作(编号为0至5)，现在给出每个人能够胜任的工作序号表(用一个字符串表示，比如：045，表示某位工程师能够胜任0号，4号，5号... 查看详情

网易春招编程_赶去公司

终于到周末啦！小易走在市区的街道上准备找朋友聚会，突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域，每条街道假设坐标是(X，Y)，小易当前在(0，0)街道，办公室在(gx,gy)街道上。小... 查看详情

百度2017春招笔试真题编程题集合之寻找三角形

题目描述三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用‘R‘,‘G‘,‘B‘表示。现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。但是三角形必须满足：三个点的颜... 查看详情

京东-2017-春招实习-通过考试

感谢holy_hap大神的思路，转载：http://blog.csdn.net/u011746554/article/details/70233552题目描述 小明同学要参加一场考试，考试一共有n道题目，小明必须做对至少60%的题目才能通过考试。考试结束后，小明估算出每题做对的概率，p1,p2,... 查看详情