西游记之三角形 杨辉三角
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()
{
i
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];
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()
{
i
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];**
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;
}
1349
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
