
牛客寒假练习
Shuo Zhang
目前是研究生学习阶段,对人工智能和大数据这方便比较感兴趣
展开
-
2018年全国多校算法寒假训练营练习比赛(第三场)---A---题(斯特灵公式)
题目链接---A-不凡的夫夫 题目描述 夫夫有一天对一个数有多少位数感兴趣,但是他又不想跟凡夫俗子一样, 所以他想知道给一个整数n,求n!的在8进制下的位数是多少位。 输入描述: 第一行是一个整数t(0<t<=1000000)(表示t组数据) 接下来t行,每一行有一个整数n(0 输出描述: 输出n!在8进制下的位数。 注意:由于数据比较大,在输入和输出时不要原创 2018-02-04 21:33:00 · 263 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)---B---题(线性同余定理)
题目链接---B-一个小问题 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 uu遇到了一个小问题,可是他不想答。你能替他解决这个问题吗? 问题:给你k对a和r是否存在一个正整数x使每队a和r都满足:x mod a=r,求最小正解x或无解。原创 2018-02-04 22:20:00 · 305 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)---D---题(简单博弈)
题目链接---D-小牛vs小客 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小牛和小客玩石子游戏,他们用n个石子围成一圈,小牛和小客分别从其中取石子,谁先取完谁胜,每次可以从一圈中取一个或者相邻两个,每次都是小牛先取,请输出胜利者的名字(小牛获胜输出XiaoNiu,小客获原创 2018-02-04 22:42:29 · 394 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)---E---题(大数阶乘(模板题)c++/java/py)
题目链接---E-进击吧!阶乘 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 给定一个整数N(0≤N≤10000),求取N的阶乘 输入描述: 多个测试数据,每个测试数据输入一个数N 输出描述: 每组用一行输出N的阶乘 示例1输入1 2 3输出1 2 6原创 2018-02-04 23:03:59 · 350 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)---F---题(博弈)
题目链接---F-小牛再战 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 共有N堆石子,已知每堆中石子的数量,两个人轮流取石子,每次只能选择N堆石子中的一堆取一定数量的石子(最少取一个),取过子之后,还可以将该堆石子中剩余的石子随意选取几个放到其它的任意原创 2018-02-05 16:30:50 · 286 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)---G---题(容斥原理)
题目链接--G-大水题 题目描述 给出一个数n,求1到n中,有多少个数不是2 5 11 13的倍数。 输入描述: 本题有多组输入 每行一个数n,1 输出描述: 每行输出输出不是2 5 11 13的倍数的数共有多少。 示例1 输入 15 输出 4 说明 1 3 7 9原创 2018-02-05 16:41:06 · 291 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)---I---题(皮克公式)
题目链接---I-三角形 题目描述 给你一个三角形的顶点A,B,C的坐标(坐标都为整数),请求出三角形的面积,三角形内的点的个数以及边AB、BC和AC边上的点的个数(不包括顶点ABC) 输入描述: 多组输入 每组输入三行,每行两个整数 第一行顶点A的坐标Xa,Ya. 第二行顶点B的坐标Xb,Yb. 第三行顶点C的坐标Xc,Yc. 0<=X,Y<=1,000,原创 2018-02-05 16:57:00 · 369 阅读 · 0 评论