2010有道难题练习赛
http://poj.youdao.com/nanti/
题目编号 | 标题 | 通过率 | 通过人数 | 提交次数 | |
A | A + B | 12% | 1608 | 9483 | |
B | Power | 7% | 406 | 4880 | |
C | Sibonacci | 4% | 80 | 2452 |
- 描述
- 计算a加b。
- 输入
-
一行,用空格分开的两个整数a和b。
其中0≤a, b≤10000。 - 输出
- 一个整数,为a加b的和。
- 样例输入
-
1 2
- 样例输出
-
3
int main()
{
long a,b;
scanf("%d%d",&a,&b);
printf("%d",a+b);
return 0;
}
B:Power
- 查看
- 提交
- 统计
- 讨论
- 时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 计算a的b次方对9907取模的值。
- 输入
-
第一行有一个正整数T,表示有T组测试数据。
接下来T行,每行是一组测试数据,包含两个整数a和b。
其中T<=10000, 0 <=a,b < 2^31。 - 输出
- 有T行,依次输出每组数据的结果。
- 样例输入
-
31 22 33 4
- 样例输出
-
1881
long mod(long a, long b, long c)
{
if(a>=c)
return mod(a%c,b,c);
if(a==0)
return 0;
if(a==1)
return 1%c;
if(b==0)
return 1%c;
if(b==1)
return a%c;
long b1=b/2;
long x = mod(a, b1, c);
if(b%2)
{
return (x*x*(a%c))%c;
}
else
return (x*x)%c;
}
int main()
{
long T, a,b;
scanf("%d",&T);
for(long i=0; i<T; i++)
{
scanf("%d%d",&a,&b);
printf("%d\n",mod(a,b,9907));
}
return 0;
}
C:Sibonacci
- 查看
- 提交
- 统计
- 讨论
- 时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
菲波那切数列可以用下列的式子表示:
f(1)=1
f(2)=1
f(n)=f(n-1)+f(n-2) (n>=3)现在我们根据这个规则定义另一种数列 命名为"辛波那切数列", 它是这样定义的:
s(x)=0 (x<0)
s(x)=1 (0<=x<1)
s(x)=s(x-1)+s(x-3.14) (x>=1)现在需要计算出s(x) MOD 1000000007的值。
- 输入
-
第一行有一个正整数T表示有T组测试数据。
接下来T行,每行包含一个数x。
其中 T<=10000, -1000.0<=x<=1000.0 - 输出
- 有T行,依次输出每组数据的结果。
- 样例输入
-
3-10.6673.15
- 样例输出
-
012
#include<stdio.h>
#define MAXN 100000
int a[MAXN];
int main()
{
int t,i,k;
double x;
for(i=0;i<314;i++)
{
a[i]=1;
}
for(i=314;i<MAXN;i++)
{
a[i]=a[i-100]+a[i-314];
a[i]%=1000000007;
}
scanf("%d",&t);
while(t--)
{
scanf("%lf",&x);
if(x<0)
{
printf("0\n");
continue;
}
x*=100;
k=(int)(x+0.000001);
printf("%d\n",a[k]);
}
return 0;
}
最近的提交
题目 | 结果 | 内存 | 耗时 | 编程语言 | 提交时间 |
C: Sibonacci | Accepted | 720kB | 10ms | G++ | 2010-05-24 22:53:31 |
B: Power | Accepted | 276kB | 10ms | G++ | 2010-05-24 22:40:27 |
A: A + B | Accepted | 276kB | 0ms | G++ | 2010-05-24 22:19:20 |
转载于:https://www.cnblogs.com/cutepig/archive/2010/05/24/1743125.html
2010有道难题练习赛相关推荐
- 2010有道难题练习赛2
1 A:与7无关的数 查看 提交 统计 讨论 时间限制: 1000ms 内存限制: 65536kB 描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称 ...
- 2010有道难题-练习赛
A题十分简单:求与7无关的平方和. #include<stdio.h> int main() { int n,i,sum=0; scanf("%d",&n); ...
- 有道难题——2010网易编程挑战赛
只能说:果然ACM不是我的强项,又一次铩羽而归,不过这也证明了一个道理,没有付出努力就一定不会有收获.所以,下定决心利用暑假时候好好学习ACM,等待明年. 首先是有道难题的主页: http://www ...
- 有道难题2010有道谜题标准答案
有道难题2010网易编程挑战赛:http://www.youdao.com/nanti/index.html 欢迎报名参加由网易公司主办的"有道难题2010网易编程挑战赛".本次大 ...
- 看有道难题比赛有恶心感 ,付源码挑战,博客园目前纯速度最快。
编码比赛,感觉是武林大会一样 本来很高兴 不过后来发现主要要装jre?罢了 6-1后看园子里各位兄弟都在做题目,看了以后感觉非常难过,恶心! 同时有另一个首页文章谈到了++i.i++的题目 其实问题一 ...
- 网易有道难题,铩羽而归。
5月31日参加 网易有道难题 ,结果铩羽而归. 先做的是500分题目: 题目要求:双倍超立方数是指一个正整数可以正好被拆分为两种不同的a^3+b^3的方式,其中a,b均为整数且0<a<=b ...
- 有道难题- Unrepeating Nunbers
有道难题,来自:http://www.youdao.com/nanti/news.html 开始自己写了代码,该程序能正常工作,但对某些数字不能得出正确的结果,汗了半天没有找出问题所在. 以下是我的源 ...
- 判断手势_科目一题库里的4道难题,拿不到满分也正常,交警手势不好判断
品牌宣传.产品推广,覆盖全国,日曝光量千万+,7500+公众号广告招商进行中,点击进入了解详情 点击上面蓝字即可关注↑点击右上角分享到朋友圈 现在很多人都在考取驾驶证,在考证的过程中,学员就需要经历四 ...
- 网易有道胡琛:将“有道难题”做成中国编程爱好者的节日
网易,一个对中国互联网影响至深的门户网站.搜索,一项给全世界计算机用户带来极好帮助的技术.我们无法想象,如果没有搜索,将会给我们的生活减少多少便利.网易有道,这个特别的名字,如今也逐渐为人们熟识和使用 ...
最新文章
- 物联网设备僵尸网络趋势分析
- 资源 | 阿里发布免费深度学习课程:感知机梳理(附链接)
- pycharm如何设置快捷键
- JavaScript的前世今生
- android23 imei 权限,android------关于API 23的权限问题
- 《HiBlogs》重写笔记[1]--从DbContext到依赖注入再到自动注入
- Exp6 信息收集与漏洞扫描 20164314
- Django项目知识点(三)
- 机器学习怎么入门?一份速成指南拿好!
- 统计学习方法 pdf_机器学习基础教材-《统计学习与数据分析介绍》免费pdf分享...
- 文档管理 linux,Linux 文档管理
- golang微服务框架对比_最强开源微服务框架,全网独家整理
- 签约!睿铂与泰瑞数创共同助力实景三维中国建设
- python代码大全-python贪吃蛇游戏代码
- pycharm 改成中文亲测好用
- (原創) 如何讓ThinkPad的TrackPoint的中鍵支援MSN、FireFox、IE7和Office 2007的捲動? (NB) (ThinkPad)...
- qq邮箱对方服务器退回,为什么我用QQ邮箱发邮件被退回来了?他说地 – 手机爱问...
- 光学:薄透镜成像、景深
- 正则校验整数,校验小数位,校验2-4位小数位,正整数长度可控制
- 网络路由与交换技术常见命令1(Cisco)
热门文章
- TensorFlow 第四步 多层神经网络 Mnist手写数字识别
- Opencv--addWeighted()
- python sorted函数_Python 经典面试题 二
- php腾讯云+视频上传失败,腾讯云视频上传和播放尝试总结
- openpyxl 列 插入_python3对excel读写openpyxl
- python爬虫爬图片教程_python爬去妹子网整个图片资源教程(最详细版)
- 【linux】RedHat 安装 gcc、g++
- mysql json数组拆分表_MaxCompute将json数组拆分成多行
- mysql 缓冲区_mysql 线程级别的缓冲区
- gitbash登录码云报错_手把手教你入门git仓库和关联码云