2018年全国多校算法寒假训练营练习比赛(第三场)
A——链接:https://www.nowcoder.net/acm/contest/75/A
来源:牛客网
所以他想知道给一个整数n,求n!的在8进制下的位数是多少位。
输入描述:
第一行是一个整数t(0<t<=1000000)(表示t组数据)接下来t行,每一行有一个整数n(0<=n<=10000000)
输出描述:
输出n!在8进制下的位数。
输入
3 4 2 5
输出
2 1 3
#include<bits/stdc++.h> using namespace std; #define ull unsigned long long const double Pi = asin(1.0)*2; typedef long long ll; const double e = 2.718281828459; const int inf = 0x3f3f3f3f; const int moder = 1e9 + 7; const int MAXN=1000000;int main() {int t;scanf("%d", &t);double temp = log(8);while(t--){int n;scanf("%d",&n);if(n == 0 || n == 1)cout << 1 << endl;else{double ans = ((log(2*n*Pi)/2)+n*(log(n/e)))/temp + 1;printf("%d\n", (int)ans);}}return 0; }
妈的,用cin超时了,花了我一个小时。
B——链接:https://www.nowcoder.net/acm/contest/75/B
来源:牛客网
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
问题:给你k对a和r是否存在一个正整数x使每队a和r都满足:x mod a=r,求最小正解x或无解。
输入描述:
第一行是正整数k(k<=100000)接下来k行,每行有俩个正整数a,r(100000>a>r>=0)
输出描述:
在每个测试用例输出非负整数m,占一行。如果有多个可能的值,输出最小的值。如果没有可能的值,则输出-1。
输入
2 8 7 11 9
输出
31
#include<bits/stdc++.h> using namespace std; #define ull unsigned long long typedef long long ll;const int inf = 0x3f3f3f3f; const int moder = 1e9 + 7; const int MAXN=100005;ll extgcd(ll a,ll b,ll &x,ll &y) {ll d = a;if(b == 0){x = 1;y = 0;}else{d = extgcd(b,a%b,y,x);y -= (a/b)*x;}return d; }ll solve(ll a[],ll r[],ll n) {ll d,c,i,x,y,t;for(i=1;i<n;i++){c=r[i]-r[i-1];d=extgcd(a[i-1],a[i],x,y);if(c%d!=0) return -1;t=a[i]/d;x=(x*(c/d)%t+t)%t;r[i]=a[i-1]*x+r[i-1];a[i]=a[i-1]*(a[i]/d);}return r[n-1]; } int main() {ll n;ll a[MAXN];ll r[MAXN];cin >> n;for(int i=0;i < n;i++){cin >> a[i] >> r[i];}ll ans = solve(a,r,n);cout << ans << endl;return 0; }
线性同余方程组裸题
D——链接:https://www.nowcoder.net/acm/contest/75/D
来源:牛客网
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
输入描述:
输入包括多组测试数据每组测试数据一个n(1≤n≤1e9)
输出描述:
每组用一行输出胜利者的名字(小牛获胜输出XiaoNiu,小客获胜输出XiaoKe)
输入
2 3
输出
XiaoNiu XiaoKe
#include<bits/stdc++.h> using namespace std; #define ull unsigned long long typedef long long ll;const int inf = 0x3f3f3f3f; const int moder = 1e9 + 7; const int MAXN=1000010;int main() {ll n;while(cin >> n){if(n > 2)cout << "XiaoKe" << endl;else{cout << "XiaoNiu" << endl;}}return 0; }
博弈
转载于:https://www.cnblogs.com/cunyusup/p/8413695.html
2018年全国多校算法寒假训练营练习比赛(第三场)相关推荐
- 【题集】牛客网·2018年全国多校算法寒假训练营练习比赛(第二场)
原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
- 【题集·待解决】牛客网·2018年全国多校算法寒假训练营练习比赛(第二场)
原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第二场) H.了断局-递推
H.了断局 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 链接:https://www.nowcode ...
- 2018年全国多校算法寒假训练营练习比赛(第二场)B - TaoTao要吃鸡
链接:https://www.nowcoder.com/acm/contest/74/B 来源:牛客网 题目描述 Taotao的电脑带不动绝地求生,所以taotao只能去玩pc版的荒野行动了, 和绝地 ...
- 2018年全国多校算法寒假训练营练习比赛(第一场)G 圆圈
链接:https://www.nowcoder.com/acm/contest/67/G 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536 ...
- 2018年全国多校算法寒假训练营练习比赛(第一场)F. 大吉大利,今晚吃鸡——跑毒篇(模拟)
链接:https://www.nowcoder.com/acm/contest/67/F 来源:牛客网 题目描述 现在有一款很火的游戏playerunknown's battlegrounds,人称& ...
- 2018年全国多校算法寒假训练营练习比赛(第一场)G. 圆圈
链接:https://www.nowcoder.com/acm/contest/67/G 来源:牛客网 题目描述 圈圈圆圆圈圈,lulu小朋友最近看喜羊羊看多了,老是受刺激就画圆圈,听到小于8的数字时 ...
- 2018年全国多校算法寒假训练营练习比赛(第一场)D. N阶汉诺塔变形(找规律)
链接:https://www.nowcoder.com/acm/contest/67/D 来源:牛客网 题目描述 相信大家都知道汉诺塔问题.那么现在对汉诺塔问题做一些限制,成为一个新的玩法. 在一个底 ...
- 2018年全国多校算法寒假训练营练习比赛(第一场)C. 六子冲(模拟)
链接:https://www.nowcoder.com/acm/contest/67/C 来源:牛客网 题目描述 六子冲是流传于中国民间的一类棋类游戏.由于这个游戏对环境的要求不高,孩子们大都是在光滑 ...
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第二场) A.吐泡泡-STL(stack)
不好玩,一堆板子,太菜了,被打爆了,B一直wa60%,D一直wa80%,D改了多组输入就过了... A.吐泡泡 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言6 ...
最新文章
- 30 分钟成交额破 3723 亿,天猫双 11 剁手主力军从哪儿来?
- python面试-10个Python面试常问的问题(小结)
- 理解Spark的核心RDD
- 【Win32汇编】数组求和函数
- SPSS分析:Bootstrap
- Equipment download - No data contained in BDoc
- 将系统分解为微服务的策略
- tensorflow的keras 与 原生keras几点比较
- oracle 会话数上不去_Oracle初识
- Linux系统驱动全吗,linux系统需要给硬件安装驱动程序么?谁推荐一下linux系统阿~要驱动最全...
- CSS3学习笔记-技术提示
- 494. 目标和(JavaScript)
- java 工具类库 Apache Commons
- Android判断世界各国手机号码合法性
- linux shell中环境变量$PS1详解
- Linux刻录光盘win10认不到,win10系统无法读取DVD光驱和刻录光盘的设置方法步骤
- Pedersen承诺
- HTML5不支持createtouch,新手写createjs时容易遇到的坑(持续更新)
- 打卡小程序上线啦!新玩法来了!
- 资料: 颜色RGB基础定义
热门文章
- python里面的之前打过的记忆信息-忘了Python关键语句?这份备忘录拯救你的记忆...
- monty python喜剧-50大最搞笑喜剧片,无厘头成必杀技!
- python爬百度翻译-爬虫 python爬取百度翻译接口 超详细附源码
- python怎么导入文本-Python 导入文件问题
- python必背内容-【经验分享】学Python必背的初级单词
- python语言入门n-python语言入门之字符串的一些用法
- python学起来难不难-新手学python数据分析难不难?
- python三层装饰器-python 三层嵌套定义装饰器
- 从零开始学python网络爬虫-从零开始学Python网络爬虫 PDF 下载
- 如何自学python爬虫-python爬虫学习过程: