南阳理工ACM
文章平均质量分 65
skylar_
这个作者很懒,什么都没留下…
展开
-
11 奇偶数分离
奇偶数分离时间限制:3000 ms | 内存限制:65535 KB难度:1描述有一个整型偶数n(2<= n <=10000),你要做的是:先把1到n中的所有奇数从小到大输出,再把所有的偶数从小到大输出。输入第一行有一个整数i(2每组有一个整型偶数n。输出第一行输出所有的奇数第二行输出所有的偶数样例输入21014样例原创 2014-07-16 08:53:05 · 426 阅读 · 0 评论 -
12 喷水装置(二)
#include#include#includeusing namespace std;struct node{ double left; double right;};int main(){ int n,m,i,j; double w,h,x,r,d,e,t,begin,max,sum,tof; node a[10001]; s原创 2014-07-16 08:56:50 · 506 阅读 · 0 评论 -
13 Fibonacci数
#includeusing namespace std;int a(int x){ int i,num[20]; num[1]=num[2]=1; for(i=3;i<20;i++) num[i]=num[i-1]+num[i-2]; return num[x];}int main(){ int n,m; cin>>n;原创 2014-07-16 08:58:00 · 321 阅读 · 0 评论 -
14 会场安排问题
#include#include#includeusing namespace std;struct be{ int b; int e;}a[10001];bool cmp(be x,be y){ if(x.e != y.e) return x.e<y.e; else return x.b>x.e;}int main(){ int原创 2014-07-16 08:59:13 · 423 阅读 · 0 评论 -
22 素数求和问题
#includeusing namespace std;int ss(int x){ int i,tof; if(x==1) return 0; for(i=2;i*i<=x;i++) if(x%i==0) return 0; return 1;}int main(){ int n,m,x,sum; cin>>n;原创 2014-07-16 09:02:26 · 424 阅读 · 0 评论 -
23 取石子(一)
取石子(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T原创 2014-07-16 09:03:28 · 399 阅读 · 0 评论 -
28 大数阶乘
#include#include#include#define maxn 20000using namespace std;int f[maxn];int main(){ int n,i,j,s,c; scanf("%d",&n); memset(f,0,sizeof(f)); f[0]=1; for(i=2;i<=n;i++) {原创 2014-07-19 16:00:16 · 549 阅读 · 0 评论 -
29 求转置矩阵问题
#include#includeusing namespace std;int main(){ int n,i,j; int a[3][3]; scanf("%d",&n); while(n--) { for(i=0;i<3;i++) for(j=0;j<3;j++) scanf("%d",&原创 2014-07-19 16:01:01 · 492 阅读 · 0 评论 -
25 A Famous Music Composer
A Famous Music Composer时间限制:1000 ms | 内存限制:65535 KB难度:1描述Mr. B is a famous music composer. One of his most famous work was his set of preludes. These 24 pieces span the 24 musical原创 2014-07-19 15:53:40 · 688 阅读 · 0 评论 -
26 孪生素数问题
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来组测原创 2014-07-19 15:57:44 · 595 阅读 · 0 评论 -
31 5个数求最值
5个数求最值时间限制:1000 ms | 内存限制:65535 KB难度:1描述设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据,为五个不大于1万的正整数输出输出两个数,第一个为这五个数中的最小值,第二个为这五个数中的最大值,两个数字以空格格开。样例输入1 2 3 4 5样例输出1 5#i原创 2014-07-19 16:05:51 · 454 阅读 · 0 评论 -
47 过河问题
#include#include#includeusing namespace std;int main(){ int t,n,i,time,way1,way2; int a[1001]; scanf("%d",&t); while(t--) { time=0; scanf("%d",&n); fo原创 2014-07-20 20:14:59 · 574 阅读 · 0 评论 -
36 最长公共子序列
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合原创 2014-07-20 20:06:44 · 430 阅读 · 0 评论 -
42 一笔画问题
//思路:建立邻接矩阵m,m[i][0](i=1,2,3...)表示点i是否与点1连通#include#include#includeusing namespace std;int m[1001][1001];void dfs(int m[][1001],int n,int p) //m为邻接矩阵,n为搜索源点,p为顶点数{ int i,j; if(m[n][0原创 2014-07-20 20:11:45 · 668 阅读 · 0 评论 -
44 子串和
#include#includeusing namespace std;long long a[1000001],dp[1000001];int main(){ long long n,m,i,max; scanf("%lld",&n); while(n--) { scanf("%lld",&m); for(i=0;i<m原创 2014-07-20 20:10:16 · 408 阅读 · 0 评论 -
37 回文字符串
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0原创 2014-07-20 20:07:45 · 447 阅读 · 0 评论 -
40 公约数和公倍数
公约数和公倍数时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n(0随后的n行输入两个整数i,j(0输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133 22原创 2014-07-20 20:09:31 · 597 阅读 · 0 评论 -
48 小明的调查作业
小明的调查作业时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数(0<N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的原创 2014-07-20 20:16:17 · 470 阅读 · 0 评论 -
33 蛇形填数
#include#include#includeusing namespace std;int main(){ int n,i,j,x,y,l,num; int nn[100][100]; while(cin>>n) { x=0;y=n-1;l=n-1;num=1; //x,y为坐标,l为每次移动的长度,num为当前位置填的数原创 2014-07-20 20:04:34 · 469 阅读 · 0 评论 -
39 水仙花数
水仙花数时间限制:1000 ms | 内存限制:65535 KB难度:0描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据,每组测试数据以包含一个整数n(100输入0表示程序输入结束。输出如果n是水仙花数就输出Yes否则输出No样例输入1531540样例输出Ye原创 2014-07-20 20:05:59 · 426 阅读 · 0 评论 -
41 三个数从小到大排序
三个数从小到大排序时间限制:3000 ms | 内存限制:65535 KB难度:0描述现在要写一个程序,实现给三个数排序的功能输入输入三个正整数输出给输入的三个正整数排序样例输入20 7 33样例输出7 20 33#includeusing namespace std;int main(){原创 2014-07-20 20:10:42 · 493 阅读 · 0 评论 -
46 最少乘法次数
最少乘法次数时间限制:1000 ms | 内存限制:65535 KB难度:3描述给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次; 输入第一行m表示有m(1每一组测试数据有一整数n(0输出输出每组测试数据所需次数s;原创 2014-07-20 20:13:57 · 435 阅读 · 0 评论 -
50 爱摘苹果的小明
爱摘苹果的小明时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,小明就会跑去摘苹果。小明有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度,以及小明把手伸直的时候能够达到的最大高度,请帮小明算一下她能够摘到原创 2014-07-20 20:17:17 · 595 阅读 · 0 评论 -
54 小明的存钱计划
小明的存钱计划时间限制:3000 ms | 内存限制:65535 KB难度:2描述小明的零花钱一直都是自己管理。每个月的月初妈妈给小明300元钱,小明会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让小明学习如何储蓄,妈妈提出,小明可以随时把整百的钱存在她那里,到了年末她会加上20%还给小明。因此小明制定了一个储蓄计划:每个月的月初,在得原创 2014-07-24 09:36:01 · 597 阅读 · 0 评论 -
60 谁获得了最高奖学金
#include#includeusing namespace std;int main(){ int n,m,rmb,who,max,sum,arr[3]; char name[20],yn[2],name1[20]; cin>>n; while(n--) { cin>>m; who=max=sum=0;原创 2014-07-24 09:49:25 · 429 阅读 · 0 评论 -
56 阶乘因式分解(一)
阶乘因式分解(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述给定两个数m,n,其中m是一个素数。将n(0输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入2100 516 2样例输出2415#includeus原创 2014-07-24 09:45:08 · 397 阅读 · 0 评论 -
63 小猴子下落
#includeusing namespace std;int main(){ int D,I,n,i; while(cin>>D>>I && !(D==0 && I==0)) { n=1; for(i=0;i<D-1;i++) if(I%2) { n=n*2; I=(I+1)/2; }原创 2014-07-24 09:53:23 · 323 阅读 · 0 评论 -
69 数的长度
//方法1:log10(N!)=log10(1)+log10(2)+...+log10(N)#include#includeusing namespace std;int main(){ int n,m,i; double sum; cin>>n; while(n--) { cin>>m; sum=0;原创 2014-07-24 10:04:04 · 488 阅读 · 0 评论 -
75 日期计算
#includeusing namespace std;int main(){ int n,a,b,c; int m[12]={31,28,31,30,31,30,31,31,30,31,30,31}; cin>>n; while(n--) { int num=0; cin>>a>>b>>c; for(i原创 2014-07-24 10:07:48 · 454 阅读 · 0 评论 -
76 超级台阶
#include#includeusing namespace std;int arr[45];void db(){ int i; arr[1]=0; arr[2]=1; arr[3]=2; for(i=4;i<=40;i++) arr[i]=arr[i-1]+arr[i-2];}int main(){ int n,m;原创 2014-07-24 10:11:48 · 420 阅读 · 0 评论 -
84 阶乘的0
#include#includeusing namespace std;int main(){ int n,m,i,t,max; scanf("%d",&n); while(n--) { scanf("%d",&m); t=5; max=0; while(m>=t) {原创 2014-07-24 10:15:20 · 420 阅读 · 0 评论 -
95 众数问题
#include#include#includeusing namespace std;int a[100001];int main(){ int n,m,i,j,max,maxn; scanf("%d",&n); memset(a,0,100001); while(n--) { scanf("%d",&m);原创 2014-07-24 10:22:23 · 485 阅读 · 0 评论 -
55 懒省事的小明(待改进)
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。原创 2014-07-24 09:43:34 · 413 阅读 · 0 评论 -
62 笨小熊
#include#include#includeusing namespace std;int ss(int n){ if(n==0 || n==1) return 0; int i; for(i=2;i*i<=n;i++) if(n%i==0) return 0; return 1;}int main(){ int n,原创 2014-07-24 09:49:16 · 424 阅读 · 0 评论 -
67 三角形面积
#include#includeusing namespace std;int main(){ double x1,y1,x2,y2,x3,y3,S; while(cin>>x1>>y1>>x2>>y2>>x3>>y3 && !(x1==0&&x2==0&&x3==0&&y1==0&&y2==0&&y3==0)) { S=x1*y2+y1*x3+x原创 2014-07-24 09:58:42 · 546 阅读 · 0 评论 -
71 独木舟上的旅行
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的原创 2014-07-24 10:02:53 · 386 阅读 · 0 评论 -
72 Financial Management
#include#includeusing namespace std;int main(){ double num[12],sum=0; for(int i=0;i<12;i++) { cin>>num[i]; sum+=num[i]; } printf("%.2f\n",sum/12);}原创 2014-07-24 10:06:54 · 403 阅读 · 0 评论 -
79 拦截导弹
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2014-07-24 10:13:51 · 412 阅读 · 0 评论 -
91 阶乘之和
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出YesNo原创 2014-07-24 10:16:14 · 535 阅读 · 0 评论 -
94 cigarettes
cigarettes时间限制:3000 ms | 内存限制:65535 KB难度:2描述Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes themone by one keeping all the butts. Out of k > 1 bu原创 2014-07-24 10:21:09 · 430 阅读 · 0 评论