
ACM
Hello_________Word
这个作者很懒,什么都没留下…
展开
-
北大-谁是你潜在的朋友
题目描述: “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M。同时,按照“原创 2014-09-30 19:20:14 · 773 阅读 · 0 评论 -
方阵原地转置
#include #define N 3void main(){ int a[N][N]={1,2,3,4,5,6,7,8,9}; int i,j,t; for(i=0;i<N;i++) { for(j=0;j<i;j++) { t=a[i][j]; a[i][j]=a[j][i]; a[j][i]=t;原创 2014-09-30 19:39:54 · 1170 阅读 · 0 评论 -
矩阵的乘法操作
矩阵相乘:#include#includeint main(){ printf("please input one number\n"); int n; scanf("%d",&n); int *p,*s; p = (int *)malloc(sizeof(int)*n*n); s = (int *)malloc(sizeof(int)*n*n);原创 2014-09-30 19:43:04 · 729 阅读 · 0 评论 -
字符串逆序输出
#include #include void main(){ char a[50],t; int i,c=0; gets(a); for(i=0;i<strlen(a)/2;i++) { t=a[i]; a[i]=a[strlen(a)-1-i]; a[strlen(a)-1-i]=t; } printf("%s",a);}原创 2014-09-30 19:53:19 · 556 阅读 · 0 评论 -
冒泡排序
#include const int N=6;void main(){ int a[6]={3,1,8,2,5,7}; int i,j,t; for(i=0;i<N;i++) { for(j=0;j<N-i;j++) { if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1];原创 2014-09-30 19:45:18 · 538 阅读 · 0 评论 -
C语言动态开辟存储空间创建链表
#include #include struct node{ int data; struct node *next;} ;//create a node struct node * createNode(){ struct node *h,*s,*r; int x; h = (struct node *)malloc(sizeof(struct n原创 2014-09-30 19:36:19 · 2316 阅读 · 0 评论 -
北大-真分数问题
题目描述: 给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。输入: 输入有多组,每组包含n(n当n=0时,程序结束,不需要处理这组数据。输出: 每行输出最简真分数组合的个数。样例输入: 73 5 7 9 11 13 153 2 4 50样例输出: 17 2{优快云:CODE:478原创 2014-09-30 19:21:04 · 752 阅读 · 0 评论 -
北大-买房子
题目描述: 某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年所得N万全都积攒起来,问第几年能够买下这套房子(第一年房价200万,收入N万)输入: 有多行,每行两个整数N(10输出: 针对每组数据,如果在第20年或者之前就能买原创 2014-09-30 19:16:11 · 4398 阅读 · 0 评论 -
统计字符串中单词的个数
#include #include void main(){ char a[100],t; int i,j,c=0; gets(a); for( i=0;i<strlen(a);i++) { if(a[i]==' ') { for( j=i;j<strlen(a);j++) { a[j] = a[j+1]; }原创 2014-09-30 19:47:27 · 919 阅读 · 0 评论 -
用C语言建立静态链表
#include #define N 3void main(){ int a[N][N]={1,2,3,4,5,6,7,8,9}; int i,j,t; for(i=0;i<N;i++) { for(j=0;j<i;j++) { t=a[i][j]; a[i][j]=a[j][i]; a[j][i]=t;原创 2014-09-30 19:41:52 · 863 阅读 · 0 评论 -
北大机试-鸡兔同笼问题
题目描述: 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。输入: 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a (a 输出: 输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开原创 2014-09-30 19:10:50 · 949 阅读 · 0 评论 -
北大-最大上升子序列和
题目描述: 一个数的序列bi,当b1 你的任务,就是对于给定的序列,求出最大上升子序列和。注意,最长的上升子序列的和不一定是最大的,比如序列(100, 1, 2, 3)的最大上升子序列和为100,而最长上升子序列为(1, 2, 3)。输入: 输入包含多组测试数据。每组测试数据由两行组成。第一行是序列的长度N (1 输出: 对于每组测试数据,输出其最大上升子序列和原创 2014-09-30 19:31:55 · 595 阅读 · 0 评论 -
北大-中位数
题目描述: 中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数).给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)输入: 该程序包含多组测试数据,每一组测试数据的第一行为N,代表该组测试数据包含的数据个数,1接着N行为N个数据的输入,N=0时结束输入输出: 输出中位数,每一组测试原创 2014-09-30 19:25:51 · 772 阅读 · 0 评论 -
北大-放苹果问题
题目描述: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入: 第一行是测试数据的数目t(0 输出: 对输入的每组数据M和N,用一行输出相应的K。样例输入: 17 3样例输出: 8原创 2014-09-30 19:25:12 · 803 阅读 · 0 评论 -
C语言向字符串中插入字符串
#include "stdio.h"#include "string.h"int getType(char ch){ int type=-1; if(ch>='A'&&ch<='Z') { type=1; } else if(ch>='a'&&ch<='z') { type=2; } else if(ch>='0'&&ch<='9')原创 2014-09-30 19:51:18 · 7202 阅读 · 1 评论