东北林业大学OJ题目2
西游记之三角形 杨辉三角
Problem:12
Time Limit:1000ms
Memory Limit:65536K
Description
话说唐僧去西天取经，途中由于饥渴难耐，不得不让齐天大圣去帮他化斋。齐天大圣腾空看见附近有一户人家，便飞身前往。走近一看原来住着NGB兄弟，这天正好是NGB魔在家看守。齐天大圣早就听闻NGB魔有个怪脾气，如果别人有求于他，一定要先回答一道数学问题（当然魔会根据求助的难易程度选择问题的难易程度），如果能回答出来他将竭尽全力帮助他，要是回答不出，一切免谈。为了得到斋饭，齐天大圣不得不回答问题。
NGB*魔让齐天大圣输出杨辉三角，这可难到了齐天大圣了，所以他请你帮他搞定这个简单的问题。
杨辉三角的定义就不再描述了，你可以参考以下的图形
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Input
输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。输入0的时候结束。
Output
对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行（回车“
”）。0不处理。
Sample Input
2
3
0
Sample Output
1
1 1
1
1 1
1 2 1
#include <iostream>
#include<cstdio>
using namespace std;
int a[35][35],n;
int main()
{iwhile(cin>>n){a[1][1]=1;printf("%d\n",a[1][1]);for(int i=2;i<=n;i++){for(int j=1;j<=i;j++){a[i][j]=a[i-1][j]+a[i-1][j-1];if(j==1)printf("%d",a[i][j]);else printf(" %d",a[i][j]);}printf("\n");}printf("\n");}return 0;
}杨辉三角
Problem:23
Time Limit:1000ms
Memory Limit:65536K
Description
还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Input
输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。
Output
对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。
Sample Input
2 3
Sample Output
1
1 1
1
1 1
1 2 1
Hint
Source
#include <iostream>
#include<cstdio>
using namespace std;
int a[35][35],n;
int main()
{iwhile(cin>>n){a[1][1]=1;printf("%d\n",a[1][1]);for(int i=2;i<=n;i++){for(int j=1;j<=i;j++){**a[i][j]=a[i-1][j]+a[i-1][j-1];**if(j==1)printf("%d",a[i][j]);else printf(" %d",a[i][j]);}printf("\n");}printf("\n");}return 0;
}
杨辉三角 这个都带空格
Problem:2234
Time Limit:1000ms
Memory Limit:65535K
Description
给出一个整数n，输出杨辉三角的前n行（请按样例给出的格式输出）。
杨辉三角如下：
１
１ １
１ ２ １
１ ３ ３ １
１ ４ ６ ４ １
１ ５ 10 10 ５ １
１ ６ 15 20 15 ６ １
１ ７ 21 35 35 21 ７ １
１ ８ 28 56 70 56 28 ８ １
如果你不知道什么是杨辉三角，可以观察样例找找规律。
注：每行最后一个数后有空格。
Input
第一行包含一个整数n（1<=n<=20）。
Output
输出n行。
Sample Input
6
Sample Output
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Hint
Source
#include <iostream>
#include<cstdio>
using namespace std;
int a[35][35],n;
int main()
{ios::sync_with_stdio(false);while(cin>>n){a[1][1]=1;printf("%d \n",a[1][1]);for(int i=2;i<=n;i++){for(int j=1;j<=i;j++){a[i][j]=a[i-1][j]+a[i-1][j-1];printf("%d ",a[i][j]);}printf("\n");}}return 0;
}绝对值排序（绝对值水题就不放上来了）
Problem:429
Time Limit:1000ms
Memory Limit:65536K
Description
输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。
Input
输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。
Output
对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。
Sample Input
3 3 -4 2
4 0 1 2 -3
0
Sample Output
-4 3 2
-3 2 1 0
Hint
Source
hdu
#include <bits/stdc++.h>using namespace std;
bool cmp(int x,int y)
{return abs(x)>abs(y);
}
int main()
{int n,a[200],b[200];while(cin>>n){if(n==0)break;for(int i=1;i<=n;i++){cin>>a[i];}sort(a+1,a+n+1,cmp);for(int i=1;i<n;i++){printf("%d ",a[i]);}printf("%d\n",a[n]);}return 0;
}财务管理
Problem:22
Time Limit:1000ms
Memory Limit:65536K
Description
赖瑞毕业,终于有了今年的工作。他赚了很多钱,但是却从来没有似乎已经足够了。赖瑞已经决定要抓住他的金融投资和解决资金问题。第一步是要找出是什么一直在同他的钱。赖瑞有银行账户报表,想看有多少钱。帮赖瑞通过编写程序,把他的期末差额从过去的12个月里,并计算其平均存款余额。
Input
输入将12行。每行包含他的银行账户余额（一个月）。每个数字将是正,单位到分。不包括美元符号。
Output
输出将会是一个单独的数字,12个月的平均(平均)的余额。保留2位小数，前面输出美元符号。
Sample Input
100.00
489.12
12454.12
1234.10
823.05
109.20
5.27
1542.25
839.18
83.99
1295.01
1.75
Sample Output
$1581.42
Hint
#include <bits/stdc++.h>
using namespace std;
int main()
{ double a,sum=0;
for(int i=1;i<=12;i++)
{cin>>a;sum=sum+a;
}double k=sum/12;printf("$%.2lf",k);return 0;
}
蟠桃记
Problem:14
Time Limit:1000ms
Memory Limit:65536K
Description
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！
什么问题？他研究的问题是蟠桃一共有多少个！
不过，到最后，他还是没能解决这个难题，呵呵-
当时的情况是这样的：
第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？
Input
输入数据有多组，每组占一行，包含一个正整数n（n是１和３０之间的数），表示只剩下一个桃子的时候是在第n天发生的．
Output
对于每组输入数据，输出第一天开始吃的时候桃子的总数，每个测试实例占一行。
Sample Input
2
4
0
Sample Output
4
22
Hint
递推
Source
杭电
#include <bits/stdc++.h>using namespace std;int main()
{int n,i,j;while(cin>>n){i=1;for(j=1;j<n;j++){i=(i+1)*2;}cout<<i<<endl;}return 0;
}数字排序 桶排算大小
Problem:378
Time Limit:1000ms
Memory Limit:65536K
Description
现在给出一个不超过1000个数字（允许重复），小新想知道其中的数字
是第几小的数,例如给出5 4 4 2 1，1就是第一小的数，4就是第3小的数，5
就是滴小的数。
Input
多组样例。每组第一行是一个整数n,跟着n(n <= 1000)个整数(a1,a2,a3,……，an)，
第二行一个整数m( m < 100)表示将要询问的次数，跟着m个整数（b1,b2,b3……，bn）
Output
对于每次询问输出一行，表示bi(i >= 1&& i <= m)是第几小的数，如果aj(j >= 1 && j <= n)中
不存在bj则直接输出-1.
Sample Input
5 5 4 4 2 1
3 1 4 5
3 1 3 2
4 1 4 2
Sample Output
1
3
4
1
-1
2
Hint
Source
#include <bits/stdc++.h>using namespace std;int main()
{int n,m,t,k;int a[100000];while(cin>>n){for(int i=1;i<=100000;i++){a[i]=0;}for(int i=1;i<=n;i++){cin>>t;a[t]++;}cin>>m;int b[m];for(int i=1;i<=m;i++){cin>>b[i];}for(int i=1;i<=m;i++){k=0;for(int j=1;j<=100000;j++){if(a[j]>0){k++;if(j==b[i]) cout<<k<<endl;}else{if(j==b[i]) printf("-1\n");//}}}}return 0;
}计算高手 string输入带空格字符串
Problem:25
Time Limit:1000ms
Memory Limit:65536K
Description
统计一个给定字符串中指定的字符出现的次数
Input
测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到’#'时输入结束，相应的结果不要输出。
Output
对每个测试用例，统计第1行中字符串的每个字符在第2行字符串中出现的次数，按如下格式输出：
c0 n0
c1 n1
c2 n2
…
其中ci是第1行中第i个字符，ni是ci出现的次数。
Sample Input
I
THIS IS A TEST
i ng
this is a long test string
Sample Output
I 2
i 3
5
n 2
g 2
注：第2个测试用例中，空格也是被统计的字符之一。
Hint
Source
#include <bits/stdc++.h>
#include<string.h>
using namespace std;
int main()
{string s1,s2;while(1){getline(cin,s1);if(s1[0]=='#')break;getline(cin,s2);int n=s1.size(),m=s2.size(),ans;for(int i=0;i<n;i++){ans=0;for(int j=0;j<m;j++){if(s1[i]==s2[j])ans++;}cout<<s1[i]<<" "<<ans<<endl;}}
}排序
Problem:30
Time Limit:1000ms
Memory Limit:65536K
Description
给你很多行数，将每行数排序（从小到大）！
Input
输入数据有很多行，每行10个正整数。
Output
将每行数从小到大输出。
Sample Input
10 9 8 7 6 5 4 3 2 1
Sample Output
1 2 3 4 5 6 7 8 9 10
Hint
Source
#include <bits/stdc++.h>using namespace std;int main()
{int a[100];while(cin>>a[0]){for(int i=1;i<10;i++){cin>>a[i];}sort(a,a+10);cout<<a[0];for(int i=1;i<10;i++){cout<<" "<<a[i];}
cout<<endl;}return 0;
}hdn2037今年暑假不AC(结构体+贪心算法)
今年暑假不AC
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34213 Accepted Submission(s): 18227
Problem Description
“今年暑假不AC？”
“是的。”
“那你干什么呢？”
“看世界杯呀，笨蛋！”
“@#$%^&*%…”
确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。
作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）
Input
输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。
Output
对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。
Sample Input
12
1 3
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9
0
Sample Output
5
#include <bits/stdc++.h>using namespace std;
struct student{int x,y;
};
bool cmp(student a,student b){return a.y<b.y;}
int main()
{student stu[100];int n;while(cin>>n){if(n==0)break;for(int i=1;i<=n;i++){cin>>stu[i].x>>stu[i].y;}sort(stu+1,stu+1+n,cmp);int max1=stu[1].y;int t=1;for(int i=2;i<=n;i++){if(max1<=stu[i].x){t++;max1=stu[i].y;}}
cout<<t<<endl;}return 0;
}万岁影院
Problem:168
Time Limit:1000ms
Memory Limit:65536K
Description
哈尔滨万岁影院最近正在上映很多大片，如“变形金刚3”，“哈利波特7死亡神器”，“猩球崛起”，“关云长中”等很多优秀的影片，许多同学都喜欢看电影，但电影票也太贵了!因此万岁影院最近推出一个政策，那就是林大的同学可以每天花20元的价格进入到影院放映厅里面1次，每天24点前必须出来。那同学们就可以以20元的价格一天看很多场电影了。但每天电影的放映时间是不一样的，而且每场电影每天只放映1次，那么1名同学从每天的0点进入放映厅，最多他能看多少场电影呢？
Input
输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示每天电影的总数，然后是n行数据，每行包括两个数据film_s,film_e (1<=i<=n)，分别表示第i个电影的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=-1表示输入结束，不做处理。注意：不存在这样的开始和结束时间（23 1），因为0点后就视为新的一天，电影的起始时间必须在当天时间内。
Output
对于每个测试实例，输出能完整看到的电影的个数，每个测试实例的输出占一行。
Sample Input
6
1 2
2 3
3 5
3 23
12 14
12 24
-1
Sample Output
4
Hint
Source
chenyu
和上面一题一样
#include <bits/stdc++.h>using namespace std;
struct student{int a,b;};
bool cmp(student x,student y)
{return x.b<y.b;
}
int main()
{student stu[10000];int n,a[10000],b[10000],max1;while(cin>>n){if(n==-1)break;for(int i=1;i<=n;i++){cin>>stu[i].a>>stu[i].b;}sort(stu+1,stu+n+1,cmp);int t=1;max1=stu[1].b;for(int j=2;j<=n;j++){if(max1<=stu[j].a){t++;max1=stu[j].b;}}cout<<t<<endl;}return 0;
}凤舞九天
Problem:850
Time Limit:1000ms
Memory Limit:65536K
Description
“凤舞九天”是陆小凤的一门武功招式，每次出招的攻击次数不同，第1次攻击1次，第2次攻击1次；然后n次的攻击满足下面的公式：
f[n]=(6f[n-1]+8f[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
Hint
Source
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;const int maxn = 101;int a[maxn];void init()
{a[1]=1,a[2]=1;for(int i=3;i<maxn;i++)a[i]=(6*a[i-1]+8*a[i-2])%9;
}
int main()
{init();int n;while(cin>>n){cout<<a[n]<<endl;}return 0;
}天空的夜色
Problem:174
Time Limit:1000ms
Memory Limit:65536K
Description
天空非常晴朗，外面很静很静，连小虫儿的鸣叫声都能听见。天就渐渐变黑了，天空中出现了一颗颗星星，它们一闪一闪的好像在眨着眼睛又好像在向我述说着什么似的。望着，望着，我就禁不住要数星星了，一颗，两颗，三颗，四颗，五颗……数着，数着，就分不清哪些数过了，哪些还没数过。你能帮忙数清天上有几颗星星吗？
Input
有多组测试数据。每组开头有两个整数M，N（0< M,N <=100）,接下来有M行N列字符。*代表星星，.代表天空。
Output
输出星星数，每组数据输出仅占一行！
Sample Input
1 1
*
2 2
- .
. *
Sample Output
1
2
Hint
Source
Jin Qiwei
#include <bits/stdc++.h>using namespace std;int main()
{char a[1000][1000];int m,n,ans;while(cin>>m>>n){ans=0;for(int i=1;i<=m;i++){for(int j=1;j<=n;j++){cin>>a[i][j];if(a[i][j]=='*')ans++;}}cout << ans << endl;}return 0;
}东北林业大学OJ题目2相关推荐
- 东北林业大学OJ题目3
军训 Problem:103 Time Limit:1000ms Memory Limit:65536K Description 军训真累啊,但毕竟对我们的意志是一种考验.教官在军训时,碰到这样一个问 ...
- 东北林业大学OJ题目1
百步穿杨 Problem:796 Time Limit:1000ms Memory Limit:65536K Description 时维九月,序属三秋,辽军大举进攻帽儿山,战场上两军正交锋.辽军统帅 ...
- 北京林业大学OJ系统数据结构编程题目答案
北京林业大学信息学院OJ系统:BJFUOJ 转载文章:北京林业大学OJ系统数据结构编程题目答案 https://blog.csdn.net/chongyang_/article/details/109 ...
- 东北林业大学921计算机专业基础考研经验贴
本人计算机专硕,此贴仅谈论专业课. 专业课总体来说不难(部分来说也不难),考纲给的难点一个没有考到是我没想到的,无论数据结构kmp.计网二进制退避.计组的指令设计和计算硬件电路(比如进位链题主直接放了 ...
- 东北林大计算机论文,东北林业大学毕业设计（论文）工作规范
毕业设计(论文)是体现理论与实践相结合的重要教学环节,是对学生运用所学知识解决本专业实际问题能力的综合训练,也是反映专业教学质量的重要标志,对培养学生的社会实践意识.开拓精神.创新能力.科学态度和综合 ...
- 北京林业大学oj实验题search使用函数模板查找不同数据类型数组中元素是否存在
北京林业大学oj实验题search 使用模板函数的方法来查找不同数据类型数组中的元素是否存在,若存在则返回该元素下标,若不存在则返回-1 题目: 描述 设计一个模板函数,实现在一个给定的数组中查找给定 ...
- 东北林业大学c语言期末考试题,东北林业大学 2008年C语言考试试卷及答案.doc
东北林业大学 2008年C语言考试试卷及答案 东北林业大学 2008年C语言考试试卷及答案 C语言期末考试试题 2008年04月12日 星期六 00:22 一 选择题(24分,每小题2分) 1．已知函 ...
- 爬虫-东北林业大学校内-中国[哈尔滨]森林博物馆-爬取所有馆藏蝴蝶图片
爬虫-东北林业大学校内-中国[哈尔滨]森林博物馆-爬取所有馆藏蝴蝶图片 馆藏蝴蝶图片爬虫 直接上代码 馆藏蝴蝶图片爬虫 由于本人很喜欢玩LOL大嘴的帝王斑蝶皮肤,导员下午又发了森林博物馆开馆的通知,于 ...
- 东北林业大学计算机教师,我校教师马超感动众网友
近日,人民日报.中国教育报.央视新闻.新华社等重量级媒体都刊发了我校教师马超虽然高位截瘫,却用毅力坚持完成博士答辩的新闻.截至目前,新闻阅读量累计近千万,众多网友在各网络平台留言:看流泪了!为他鼓掌! ...
最新文章
- php 魔术方法 多继承,day23:单继承多继承菱形继承__init__魔术方法
- Flink从入门到精通100篇（二十三）-基于Apache Flink的爱奇艺实时计算平台建设实践
- 24/100. Linked List Cycle
- WebSocket服务器和客户端的一对多通知实现
- bootstrap-模态框
- 移动端媒体尺寸_网络推广外包浅析提升移动端网站建设效率有哪些网络推广外包技巧-企服...
- mui中子页面标志html,MUI 图标筛选切换（父页面传值子页面）代码
- java文件写入_java怎么写入文件
- idea添加xsd文件
- 怎么在云服务器上建网站_如何在云服务器上部署自己的网站？
- 学python看谁的视频比较好-python学习视频好的有哪些
- 开调查公司创业，他的公司营业额达80万
- grunt_从Grunt测试Grunt插件
- 掌上军营服务器信息,智慧军营之视频监控系统
- python搬家具_python面向对象编程: 搬家具案例
- 中国电信“公板”计划主攻中端市场
- oracle 基础语法（二）
- 视觉在机器人领域的应用
- python将小写字母转化为大写_python如何定义函数将小写转换为大写
- C++面向对象（一）：面向对象程序设计概述