2016级ACM寒假训练(五)
1
九阴白骨
Problem:A
Time Limit:1000ms
Memory Limit:65536K
Description
九阴白骨爪是射雕英雄传里的邪门武功,该武功用人类的头盖骨进行修炼,然后将骷髅头整齐的排在地上或草丛中,3层的排列方案是品字形,既第1行1个,第2行3个,第3行5个;已经有一天梅超风已经修改完成了该门武功,且骷髅头的堆也变得很高,排列规律从未改变。现在她想用计算机来统计一下这堆骷髅头上共有多少个手指洞(请10岁以下同学切莫模仿)
Input
输入数据有多组,没组1个数N (1 <= N < 100 ),代表骷髅头的层数;
Output
对于每组数据,在1行内输出这堆骷髅头的手指洞总数。
Sample Input
1 2
Sample Output
5 20
出题本意是用递归写
#include<cstdio>
#include<iostream>
using namespace std;
long long lhy(int t)
{if(t-1>=1)return 2*t-1+lhy(t-1);else return 1;
}
int main()
{long int i,j,k,p,t;while(cin>>t){cout<<lhy(t)*5<<endl;}return 0;
}
2
凤舞九天
Problem:B
Time Limit:1000ms
Memory Limit:65536K
Description
“凤舞九天”是陆小凤的一门武功招式,每次出招的攻击次数不同,第1次攻击1次,第2次攻击1次;然后n次的攻击满足下面的公式: f[n]=(6*f[n-1]+8*f[n-2])%9; (n >=3) 为啥对9取余呢?因为是凤舞九天啊!要是凤舞七天的话,就对7取余了!
Input
输入数据有多组,每组1个数n (1 <= n <=100);
Output
对于每组数据,在一行内输出第n次出招时,攻击的次数是多少?
Sample Input
1 3 100
Sample Output
1 5 2
这个题告诉我们,算数字的时候可以预处理加速
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int a[205];
int f(int n)
{int i;a[1]=1;a[2]=1;for(i=3;i<=100;i++){a[i]=(6*a[i-1]+8*a[i-2])%9;}return a[i];
}
int main()
{int n;
f(150);
while(scanf("%d",&n)!=-1) { printf("%d\n",a[n]); } return 0;}
3
求导
Problem:C
Time Limit:1000ms
Memory Limit:65536K
Description
大一的同学必须要注意,刚来林大的第一次考试是不及格最多的,因为大家都放松了警惕,最容易挂科的是高等数学,现在我们一起把数学复习一下。已知函数f(x)=3x2+2x+4,则它的导函数可以写成(f(x+h)-f(x))/(x+h-x),即f(x)的导可以表示为: (f(x+h)-f(x))/h,现在给你x和h值,你会计算它的导数吗?
Input
输入数据有多组,每组1行,每行2个数x和h,这2个数是实数.
Output
按照题中的描述,输出f(x)的导数值,结果保留2位小数,记得用双精度(double)和换行啊!
Sample Input
2 0.1 4 0.1
Sample Output
14.30 26.30
Hint
输入数据多组用while(scanf("%lf%lf",&x,&h)!=EOF),x和h定义成double
求导……题目咋说你咋写就行了
#include <stdio.h>
#include <stdlib.h>float f(float a)
{return 3*a*a+2*a+4;
}
int main()
{float x,h;while (scanf("%f%f",&x,&h)!=EOF)printf("%.2f\n",(f(x+h)-f(x))/h);return 0;
}
4
大表哥的黑客技术
Problem:D
Time Limit:1000ms
Memory Limit:65536K
Description
大表哥最近在图书馆借了一本黑客入门,学会了如何用360查杀病毒和修复漏洞。现在他无论什么问题都想运用黑客技术来解决,但是由于大表哥太菜了。所以虽然今天这道题很简单。能麻烦你运用函数帮助大表哥解决一下吗?
Input
输入一个n,接下来输入n个数a1~an。(n<1000,保证ai<2^32)
Output
输出a1~an的平方和。是不是很简单,但是要求用函数哦
Sample Input
2 1 2 3 1 2 3
Sample Output
5 14
我看好多人把题意想复杂了,没说让你递归读入数据啊 而且啊 怎么都用unsigned long int ……用long long 多省事
#include <iostream>
#include <cstdio>
#include <string.h>
#include <algorithm>
using namespace std;
long long fun(int x,int a[])
{int i;long long sum=0,k;for(i=0;i<x;i++){k=a[i];sum+=k*k;}return sum;
}
int main()
{int n,j;int b[1010];long long sum1;while(cin>>n){for(j=0;j<n;j++)scanf("%d",&b[j]);sum1=fun(n,b);cout<<sum1<<endl;}
}
5
字符集合
Problem:E
Time Limit:1000ms
Memory Limit:65535K
Description
编写函数向给定一个字符集合中,插入一个新字符到指定位置:已知一个字符集,给定一个插入位置k,向该位置插入一个新字符。本题10分
Input
输入数据有多组,每组的第1行为n(<5),表示一组测试数据中字符集的个数,接下来原始字符串集(字符个数<100),插入的字符及位置;
Output
输出插入后的新字符集,每组数据单独一行。
Sample Input
3 the c test D 5 Now,you can commit. Y 8 the game over. N 6
Sample Output
the cD test Now,you Ycan commit. the gaNme over.
Hint
注意原始数据输入时,回车的处理。输出正常输完一行加个换行。
差不多就是下面这个意思吧,
#include<stdio.h>void insert(char str[],char ins,int pos)
{int i;for(i=0;i<pos;i++)printf("%c",str[i]);printf("%c",ins);printf("%s\n",str+pos);//后面的字符直接这样输出就好啦~~
}
int main()
{// freopen("data.in","r",stdin);char str[200];int T,pos;char ins[2];scanf("%d",&T);while(T--){getchar();//读入多余回车换行符号gets(str);scanf("%s",ins);scanf("%d",&pos);insert(str,ins[0],pos);}return 0;
}
2016级ACM寒假训练(五)相关推荐
- 2016级ACM寒假训练(六)
关于种地的忧伤故事 Problem:A Time Limit:1000ms Memory Limit:65536K Description " 改革春风吹满地, 不会AC没关系; 实在不行回 ...
- ACM寒假训练第二周总结
时间:2022.1.17--2022.1.23 一.刷题记录 1. P1271 [深基9.例1]选举学生会 using namespace std; int a[1005]={0}; int main ...
- ACM寒假训练第一周总结
时间:2022.1.11-2022.1.16 一.刷题记录 1. P1042 [NOIP2003 普及组] 乒乓球 #include "iostream" using namesp ...
- 2021-01-25广州大学ACM寒假训练赛解题心得
https://vjudge.net/contest/419545 目录 A - Airplane AtCoder - abc129_a B - Balance AtCoder - abc129_b ...
- 牛客网平台常州大学新生寒假训练会试
A-添加逗号 链接:https://www.nowcoder.net/acm/contest/78/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其 ...
- 奥克兰大学计算机科学与技术,奥克兰大学与2016级计算机科学技术专业(中外合作办学)学生见面会顺利进行...
2018年12月3日中午一点半,奥克兰大学与2016级计算机科学与技术专业(中外合作办学)学生见面会在第二十五教学楼一楼报告厅举行.参会的嘉宾有奥克兰大学副校长珍妮▪狄克逊,学院党委副书记曾艳,副院长 ...
- 北邮计算机专业的培养方案,现代邮政学院2016级专业培养方案-北京邮电大学.PDF...
现代邮政学院2016级专业培养方案-北京邮电大学 现代邮政学院 2016 级本科专业培养方案 现代邮政学院 编印 教 务 处 2016 年6 月 目 录 一.北京邮电大学关于修订2012 年版本科专业 ...
- 南大计算机博士黄鑫,博士生成果 | 南京大学软件学院2016级博士生黄鑫
原标题:博士生成果 | 南京大学软件学院2016级博士生黄鑫 成果 描述 ICSE (International Conference on Software Engineering),即全球软件工程 ...
- 【2021牛客寒假第五场】B-比武招亲(上)排列组合
[2021牛客寒假第五场]B-比武招亲(上)排列组合 题意 思路 Code(44MS) 传送门: https://ac.nowcoder.com/acm/contest/9985/B 题意 思路 考 ...
最新文章
- 如果我睡着了请不要叫醒我
- Azure手把手系列 2:微软中国云服务介绍
- ACL 2022 | 清华大学、DeepMind等指出现有小样本学习方法并不稳定有效,提出评价框架...
- python安装sqap_python文件I/O
- [0715]JSOI Test digit
- 101 Symmetric Tree
- 短信业务 ——HTTP接口文档
- linux访问db2数据库操作命令行,DB2数据库基本操作指令30条
- html+css常用代码(前端必备)
- 用Java简单实现单例模式
- ps_裁剪出圆形区域并将多余透明去掉
- CT图像去除金属伪影-MATLAB实现
- 简化为“圆弧-直线”的侧方停车路径
- openGL学习笔记七: glad库及使用
- m4s格式转换mp3_wma格式怎么转换mp3
- 计算机桌面的理解,电脑桌面的基础知识教程,教你认识电脑桌面
- Designing Network Design Spaces
- opencv 风挡轮廓补全
- Spring高级四十九讲笔记
- 10 款你不知道的 Linux 环境下的替代工具
热门文章
- ACS Sustainable Chemistry Engineering期刊投稿分享
- 照片滤镜处理软件CameraBag Pro for Mac
- 事前多思考,事后多总结,做事多用心,事事都开心
- 用计算机名进不去,解决WIN10不能通过\\计算机名访问共享但能用\\IP的问题
- spring bean xsd验证失败
- #千锋逆战班,ssf# 在千锋“逆战”学习第 17天, 每个人生阶段都需要努力去扮好自己的角色,越努力越轻松,越坚强越幸运! 加油
- 第1章金融概念及金融决策习题---金融学基础
- 画原型全靠野路子?来看看规范的原型长这样
- 关于c语言期中考试卡在了回文序列递归的这件事
- 树莓派将普通用户权限提升至root并开启远程连接