c++
文章平均质量分 62
skylar_
这个作者很懒,什么都没留下…
展开
-
将大写字母转换成小写字母
原创 2014-04-28 20:16:08 · 897 阅读 · 0 评论 -
杨辉三角(c语言)
//杨辉三角#includevoid main(){ int i=1,j; int yh[5]; for(i=0;i<5;i++) { yh[i]=1; for(j=i-1;j>0;j--) { yh[j]=yh[j-1]+yh[j]; } for(j=0;j<=i;j++) { printf("%原创 2014-04-28 20:17:45 · 739 阅读 · 0 评论 -
比较两个字符串的大小
原创 2014-04-28 20:14:43 · 1050 阅读 · 0 评论 -
c#各种小程序
// my first program in C++//#include //using namespace std;////int main() {// int a,b,result;// a = 5;// b = 2;// a = a + 1;// result = a - b;// cout // cout原创 2014-04-28 20:22:10 · 1154 阅读 · 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 评论 -
18 The Triangle
#include#includeusing namespace std;int main(){ int n,i,j,max; int a[101][101],dp[101][101]; scanf("%d",&n); for(i=0;i<n;i++) for(j=0;j<=i;j++) scanf("%d",&a[i原创 2014-07-16 09:03:46 · 339 阅读 · 0 评论 -
8 一种排序
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长原创 2014-07-16 08:50:36 · 384 阅读 · 0 评论 -
10 skiing
//思路:从每个点出发,深搜加动规,将最长距离保存下来。需考虑所有点高度相同的情况#include#include#includeusing namespace std;int maxn;int a[101][101],dp[101][101];int dfs(int x,int y,int r,int c){ if(a[x][y]>a[x-1][y] && dp[x原创 2014-07-16 08:52:04 · 426 阅读 · 0 评论 -
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 评论 -
16 矩形嵌套
#include#include#include#includeusing namespace std;struct rec{ int l; int w;}a[1001];bool cmp(rec x,rec y){ if(x.l!=y.l) return x.l<y.l; else return x.w<y.w;}int main()原创 2014-07-16 08:58:48 · 348 阅读 · 0 评论 -
17 单调递增最长子序列
#include#include#includeusing namespace std;int dp(char s[],int l){ int i,j,max,x; char a[10001]; memset(a,1,l); max=a[0]=1; for(i=1;i<l;i++) for(j=0;j<i;j++)原创 2014-07-16 09:02:30 · 332 阅读 · 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 评论 -
24 素数距离问题
#includeusing namespace std;int ss(int x){ int i; for(i=2;i*i<=x;i++) { if(x%i==0) return 0; } return 1;}int main(){ int n,m,i,min,max,l,spe=2; cin>>n; wh原创 2014-07-16 09:08:40 · 351 阅读 · 0 评论 -
26 孪生素数问题
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来组测原创 2014-07-19 15:57:44 · 595 阅读 · 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 评论 -
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 评论 -
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 评论 -
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 评论 -
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 评论 -
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 评论 -
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 评论 -
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 评论 -
48 小明的调查作业
小明的调查作业时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数(0<N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的原创 2014-07-20 20:16:17 · 470 阅读 · 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 评论 -
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 评论 -
36 最长公共子序列
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合原创 2014-07-20 20:06:44 · 430 阅读 · 0 评论 -
39 水仙花数
水仙花数时间限制:1000 ms | 内存限制:65535 KB难度:0描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据,每组测试数据以包含一个整数n(100输入0表示程序输入结束。输出如果n是水仙花数就输出Yes否则输出No样例输入1531540样例输出Ye原创 2014-07-20 20:05:59 · 426 阅读 · 0 评论 -
50 爱摘苹果的小明
爱摘苹果的小明时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,小明就会跑去摘苹果。小明有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度,以及小明把手伸直的时候能够达到的最大高度,请帮小明算一下她能够摘到原创 2014-07-20 20:17:17 · 595 阅读 · 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 评论 -
65 另一种阶乘问题
另一种阶乘问题时间限制:3000 ms | 内存限制:65535 KB难度:1描述大家都知道阶乘这个概念,举个简单的例子:5!=1*2*3*4*5.现在我们引入一种新的阶乘概念,将原来的每个数相乘变为i不大于n的所有奇数相乘例如:5!!=1*3*5.现在明白现在这种阶乘的意思了吧!现在你的任务是求出1!!+2!!......+n!!的正确值(n原创 2014-07-24 09:57:19 · 514 阅读 · 0 评论 -
71 独木舟上的旅行
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的原创 2014-07-24 10:02:53 · 386 阅读 · 0 评论 -
73 比大小
#include#include#includeusing namespace std;int main(){ int i,j,con,con1; char s1[1000],s2[1000]; while(scanf("%s%s",s1,s2)!=EOF) { if(s1[0]=='0' && s2[0]=='0') break;原创 2014-07-24 10:08:14 · 429 阅读 · 0 评论 -
88 汉诺塔(一)
汉诺塔(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片原创 2014-07-24 10:17:56 · 436 阅读 · 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 评论 -
64 鸡兔同笼
#includeusing namespace std;int main(){ int n,a,b,j,t; cin>>n; while(n--) { cin>>a>>b; t=(b-2*a)/2; j=a-t; if(2*j+4*t!=b || j<0 || t<0) c原创 2014-07-24 09:54:38 · 456 阅读 · 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 评论 -
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 评论