- 博客(8)
- 收藏
- 关注
RSS订阅原创 约瑟夫环问题的学习和应用：猴子选大王（增强版）
猴子选大王（增强版）一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到M，凡报到M的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？（注意：由于该问题规模显著提升，请扩展阅读“约瑟夫环”，理解更好的数学方法求解）输入格式:输入在一行中给...
2020-04-18 14:01:59
2529
1
原创 出生年
以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如...
2020-04-14 17:05:56
564
原创 变量有多少字节？
C/C++语言中，表示整数和浮点数有好多种数据类型。在32位平台中，每种类型在内存中占用的字节数各不相同：char: 1 Byteint: 4 Bytelong: 4 Bytelong long: 8 Byte__int128: 16 Byte (前面两个下划线’_’，此类型仅在C++支持，但不影响本题求解)float: 4 Bytedouble: 8 Bytelong doubl...
2020-04-04 18:09:12
1409
原创 统计字符
统计一个给定字符串中指定的字符出现的次数。输入格式:测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到’#'时输入结束，相应的结果不要输出。输出格式:对每个测试用例，统计第1行中字符串的每个字符在第2行字符串中出现的次数，按如下格式输出： c0 n0c1...
2020-04-03 16:21:51
882
原创 ZZU联盟
2018年11月3日，万众瞩目的英雄联盟S8世界赛总决赛在韩国仁川开打，8年来第一次同组两支战队在总决赛争夺冠军，IG和FNC的对决引玩家期待。最终S8世界赛冠军诞生！IG3:0击溃FNC拿下胜利！中国LOL拿下世界冠军！ACM-ICPC实验室（对编程、算法感兴趣的小伙伴欢迎加QQ群号：562888278）的成员得知消息后激动不已，决定自己开发一款游戏——ZZU联盟。小J是负责每场比赛后MVP...
2020-04-02 19:21:53
1381
原创 查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份...
2020-03-22 17:29:29
375
原创 验证“哥德巴赫猜想”
数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。输入格式：输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。输出格式：在一行中按照格式“N = p + q”输出N的素数分解，其中p ≤ q均为素数。又因为这样的分...
2020-03-19 21:58:58
636
原创 3的倍数
给你一个正整数，请你判断它是不是3的倍数？输入格式:输入数据有一个T(T<=50)，代表有T组数据对于每组数据，一个整数n (1<=n<=101000 ) 注意数据范围这个题需要知道一个数能被3整除的特殊性质，即每一位数字的和能够被3整除，该数字就能被3整除。输出格式:对于每组数据，输出一行“YES”或“NO”（不包括引号），代表这个数是或不是3的倍数输入样例:...
2020-03-19 16:27:58
2565
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人