![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c
文章平均质量分 62
skylar_
这个作者很懒,什么都没留下…
展开
-
将大写字母转换成小写字母
原创 2014-04-28 20:16:08 · 891 阅读 · 0 评论 -
比较两个字符串的大小
原创 2014-04-28 20:14:43 · 1043 阅读 · 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 · 730 阅读 · 0 评论 -
2503 a/b + c/d(a除b + c除d)
#includeusing namespace std;int gcd(int a,int b){ int c; while(b) { c=a%b; a=b; b=c; } return a;}int main(){ int a,b,c,d,e,f,n,m; cin>>n;原创 2014-07-15 08:26:12 · 591 阅读 · 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 · 419 阅读 · 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 · 341 阅读 · 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 · 324 阅读 · 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 · 335 阅读 · 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 · 416 阅读 · 0 评论 -
23 取石子(一)
取石子(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T原创 2014-07-16 09:03:28 · 391 阅读 · 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 · 446 阅读 · 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 · 678 阅读 · 0 评论 -
26 孪生素数问题
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来组测原创 2014-07-19 15:57:44 · 582 阅读 · 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 · 539 阅读 · 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 · 484 阅读 · 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 · 460 阅读 · 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 · 398 阅读 · 0 评论 -
48 小明的调查作业
小明的调查作业时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数(0<N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的原创 2014-07-20 20:16:17 · 460 阅读 · 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 · 564 阅读 · 0 评论 -
41 三个数从小到大排序
三个数从小到大排序时间限制:3000 ms | 内存限制:65535 KB难度:0描述现在要写一个程序,实现给三个数排序的功能输入输入三个正整数输出给输入的三个正整数排序样例输入20 7 33样例输出7 20 33#includeusing namespace std;int main(){原创 2014-07-20 20:10:42 · 482 阅读 · 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 · 656 阅读 · 0 评论 -
36 最长公共子序列
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合原创 2014-07-20 20:06:44 · 423 阅读 · 0 评论 -
37 回文字符串
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0原创 2014-07-20 20:07:45 · 420 阅读 · 0 评论 -
40 公约数和公倍数
公约数和公倍数时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n(0随后的n行输入两个整数i,j(0输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133 22原创 2014-07-20 20:09:31 · 589 阅读 · 0 评论 -
39 水仙花数
水仙花数时间限制:1000 ms | 内存限制:65535 KB难度:0描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据,每组测试数据以包含一个整数n(100输入0表示程序输入结束。输出如果n是水仙花数就输出Yes否则输出No样例输入1531540样例输出Ye原创 2014-07-20 20:05:59 · 415 阅读 · 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 · 426 阅读 · 0 评论 -
50 爱摘苹果的小明
爱摘苹果的小明时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,小明就会跑去摘苹果。小明有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度,以及小明把手伸直的时候能够达到的最大高度,请帮小明算一下她能够摘到原创 2014-07-20 20:17:17 · 584 阅读 · 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 · 313 阅读 · 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 · 479 阅读 · 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 · 395 阅读 · 0 评论 -
74 小学生算术
小学生算术时间限制:3000 ms | 内存限制:65535 KB难度:1描述很多小学生在学习加法时,发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据,直到读到两个0(这是输入结束标记)。输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。样例输入原创 2014-07-24 10:09:16 · 508 阅读 · 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 · 410 阅读 · 0 评论 -
85 有趣的数
#include#includeusing namespace std;int main(){ int m,n,i,j,a,b; scanf("%d",&m); while(m--) { scanf("%d",&n); i=1;j=0; while(j<n) { j+=原创 2014-07-24 10:16:33 · 411 阅读 · 0 评论 -
71 独木舟上的旅行
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的原创 2014-07-24 10:02:53 · 375 阅读 · 0 评论 -
88 汉诺塔(一)
汉诺塔(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片原创 2014-07-24 10:17:56 · 429 阅读 · 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 · 527 阅读 · 0 评论 -
54 小明的存钱计划
小明的存钱计划时间限制:3000 ms | 内存限制:65535 KB难度:2描述小明的零花钱一直都是自己管理。每个月的月初妈妈给小明300元钱,小明会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让小明学习如何储蓄,妈妈提出,小明可以随时把整百的钱存在她那里,到了年末她会加上20%还给小明。因此小明制定了一个储蓄计划:每个月的月初,在得原创 2014-07-24 09:36:01 · 575 阅读 · 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 · 419 阅读 · 0 评论 -
96 n-1位数
//方法一#include#include#includeusing namespace std;int main(){ int n,m; char num[7]; cin>>n; while(n--) { cin>>m; sprintf(num,"%d",m); num[0]='0';原创 2014-07-24 10:24:32 · 478 阅读 · 0 评论 -
97 兄弟郊游问题
#include#includeusing namespace std;int main(){ double n,m,x,y,z,l; cin>>n; while(n--) { cin>>m>>x>>y>>z; l=m*x/(y-x)*z; printf("%.2f\n",l); }}原创 2014-07-24 10:25:31 · 404 阅读 · 0 评论