诚信档案建设网站,wordpress标签归类,wordpress媒体库一直加载,购买域名网站注#xff1a;本系列题目全是按照通过率降序来排列的#xff0c;基本保证题目难度递增。 1、
题目名称#xff1a;游戏任务标记
来源#xff1a;腾讯
题目描述
游戏里面有很多各式各样的任务#xff0c;其中有一种任务玩家只能做一次#xff0c;这类任务一共有1024个…注本系列题目全是按照通过率降序来排列的基本保证题目难度递增。 1、
题目名称游戏任务标记
来源腾讯
题目描述
游戏里面有很多各式各样的任务其中有一种任务玩家只能做一次这类任务一共有1024个任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数都是任务ID需要设置第一个ID的任务为已经完成并检查第二个ID的任务是否已经完成。 输出一个参数如果第二个ID的任务已经完成输出1如果未完成输出0。如果第一或第二个ID不在[1,1024]范围则输出-1。
输入描述:
输入包括一行,两个整数表示人物ID.
输出描述:
输出是否完成
示例1
输入
1024 1024
输出
1
分析经过艰难的读题分析出只有两个数相等才输出1否则第二个ID一定未完成输出0不在范围输出-1即可。
p(input().split())
f,sint(p[0]),int(p[1])
if f not in range(1,1025) or s not in range(1,1025):print(-1)
elif sf:print(1)
else:print(0)
当然这可能不是题目的本意真的这么写可能会被打。
102432*32,因此可用32个整数表示1024位(因为每个整数32位) 因为任务ID范围是1~1024,所以减1转化为0~1023 然后任务ID除以32商为存到哪个整数余数为该整数对应位置1即可 注除以32相当于直接右移5位对32取余相当于与31这个技巧只对2的次方数有效
#include iostream
using namespace std;unsigned int arr[32];int main()
{int id1, id2;while(cinid1id2){if(!(id21 id21024)){cout-1endl;continue;}arr[(id1-1)5] | (1(id131));cout( (arr[(id2-1)5] (1(id231))) ! 0)endl;}return 0;
} 2、
题目名称网络走法数目
来源美团
题目描述
有一个X*Y的网格小团要在此网格上从左上角到右下角只能走格点且只能向右或向下走。请设计一个算法计算小团有多少种走法。给定两个正整数int x,int y请返回小团的走法数目。
输入描述:
输入包括一行逗号隔开的两个正整数x和y取值范围[1,10]。
输出描述:
输出包括一行为走法的数目。
示例1
输入
3 2输出
10
分析
函数f(a,b)代表走到坐标a,b)的走法数目
#includeiostream
using namespace std;
int step(int m,int n){if(m 0 || n 0)return 1;return step(m - 1,n) step(m,n -1);
}
int main(){int x,y;cin x y;cout step(x,y) endl;
}
最笨写法太多的重复子问题计算
简单动态规划
用二维表记录下来结果并加以利用。
压缩我们发现除了这个位置上本身的数DP[i,j]只和DP表中左边和上边的值有关所以可以生成长度为矩阵较小边长一维表用两层循环。注意顺序从左向右打表只有这样左边的那个元素才是被更新过的才是本行的左边那个元素。
l(input().split())
x,yint(l[0])1,int(l[1])1
l[0]*x
l[0]1
for p in range(y):for i in range(1,x):l[i]l[i-1]
print(l[-1])
3、
题目名称幸运数
来源京东
题目描述
小明同学学习了不同的进制之后拿起了一些数字做起了游戏。小明同学知道在日常生活中我们最常用的是十进制数而在计算机中二进制数也很常用。现在对于一个数字x小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)1236。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为1111011那么g(123)11110116。 小明同学发现对于一些正整数x满足f(x)g(x)他把这种数称为幸运数现在他想知道大于0且小于等于n的幸运数有多少个
输入描述:
每组数据输入一个数n(n100000)
输出描述:
每组数据输出一行小于等于n的幸运数个数。
示例1
输入
21输出
3
分析思想确实不难按照题目意思走就可以了。实现稍微考察了coding能力吧就要多练。
给出各种语言的实现
python
def f1(n):ret,t0,nwhile 1:ret t%2tt//2if t0:breakreturn ret
def f2(n):q0for i in str(n):qint(i)return q
rint(input())
k0
for i in range(1,r1):if f1(i)f2(i):k1
print(k)
java
package 幸运数;
import java.util.*;
public class Main {public static void main(String[] args) {Scanner in new Scanner(System.in);while (in.hasNext()) {int n in.nextInt();int count 0;for (int i 1; i n; i) {if (f(i) g(i)) {count;}}System.out.println(count);}}/** 二进制 */private static int g(int n) {int sum 0;while (n ! 0) {sum n % 2;n / 2;}return sum;}/** 十进制 */private static int f(int n) {int sum 0;while (n ! 0) {sum n % 10;n / 10;}return sum;}
}
c
#includeiostream
#includealgorithm
#includestring
#includecstring
#includestdlib.h
#define N 30;
using namespace std;
int f(int i)
{int sum 0;while(i){sumi%10;i/10;}return sum;
}
int g(int i)
{int sum 0;for(int j 1;j100000;j*2){if((ji)j) sum;}return sum;
}
int main()
{//coutf(123)endl;coutg(123)endl;int n;while(cinn){int sum 0;for(int i 1;in;i){if(f(i)g(i)) {sum;}}coutsumendl;}return 0;
}
4、
题目名称解救小易
来源网易
题目描述
有一片1000*1000的草地小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易他手里有n个陷阱。第i个陷阱被安置在横坐标为xi 纵坐标为yi 的位置上小易一旦走入一个陷阱将会被超超捕捉。你为了去解救小易需要知道小易最少多少秒可能会走入一个陷阱从而提前解救小易。
输入描述:
第一行为一个整数n(n ≤ 1000)表示超超一共拥有n个陷阱。
第二行有n个整数xi表示第i个陷阱的横坐标
第三行有n个整数yi表示第i个陷阱的纵坐标
保证坐标都在草地范围内。
输出描述:
输出一个整数,表示小易最少可能多少秒就落入超超的陷阱
示例1
输入
3
4 6 8
1 2 1
输出
3
分析从[1,1]走到[XY]需要X-1Y-1步这样对每个陷阱计算一下从[1,1]到陷阱所用的步数求最小值即可。
nint(input())
//保存横纵坐标
x[int(x) for x in input().split()]
y[int(x) for x in input().split()]
sx[0]-y[0]-2//保存值
for i in range(n):smin(x[i]y[i]-2,s)
print(s)
5、
题目名称身份证分组
来源去哪网
题目描述
18位身份证的编码规则是 前1、2位数字表示所在省直辖市、自治区的代码 第3、4位数字表示所在地级市自治州的代码 第5、6位数字表示所在区县、自治县、县级市的代码 第7—14位数字表示出生年、月、日 第15、16位数字表示所在地的派出所的代码 第17位数字表示性别奇数表示男性偶数表示女性 第18位数字是校检码用来检验身份证的正确性。 用户在输入身份证的过程中经常会输入错误为了方便用户正确输入需要在输入过程中对用户的输入按照 684 的格式进行分组实现一个方法接收输入过程中的身份证号返回分组后的字符
输入描述:
输入数据有多行每一行是一个输入过程中的身份证号
输出描述:
分组后的字符串
示例1
输入
5021
502104 198803
5021041988033084
502104198803308324输出
5021
502104 198803
502104 19880330 84
502104 19880330 8324 分析就是判断一下字符串长度的情况
sinput().replace( ,)
if len(s)6:print(s)
elif len(s)14:print(s[0:6] s[6:])
else:print(s[0:6] s[6:14] s[14:])
有些同学没学python找了个别人的c自己看吧
#include iostream
#include string
using namespace std;//按顺序输出字符串跳过空格
//重新确定空格的位置输出时对非空格字符计数6及18时输出一个空格
//注意一种特殊清空字符串就6个那么计数为6时不加空格
int main(){string s;while(getline(cin,s)){int cnt0;for(int i0;is.size();i){if(s[i]! ){cnt;couts[i];if(is.size()-1) break;if(cnt6||cnt14) cout ;}}coutendl;}
}
