关闭

大数阶乘

题目:http://acm.nyist.net/JudgeOnline/problem.php?pid=28 大数阶乘时间限制:3000 ms  |  内存限制:65535 KB 难度:3描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入 输入一个整数m(0<m<=5000) 输出 输出m的阶乘,并在输出结束之后输入一个换行符 样例输入 50样例输出 30414093201713378043612608166064768844377641...
阅读(1740) 评论(0)

华科10年计算机考研复试笔试(算法基础)(1)

【1】给一系列数:a1,a2,a3,...,an,要求找出其中2个数ai,aj,使得ai+aj=X,算法时间复杂度为:O(nlogn)。思路:先排序,采用快排。在设置2个指针low、high,分别指向第一个、最后一个数,然后向中间扫描靠拢,遇到a[low]+a[high]就输出。知道low=high。参考代码:#include #define MAXLEN 1000 int partition(int a[],int low,int high){ int pivotkey=a[low]; whi...
阅读(2573) 评论(1)

华科08年计算机考研复试机试

【1】输入一个十进制数,将其先转化为八进制数,然后再输出。参考代码:#include #include int main() { int a = 0 ; printf ("Please enter a decimal number:") ; scanf ("%d",&a) ; printf ("%d's octal number is %o/n",a,a) ; //sys...
阅读(2616) 评论(0)

华科计算机考研复试机试【零散大汇总】

【1】屏幕的格式化输出:给出一幅图形,用程序实现。如下所示。我的代码:#include int main(){ char c; int sum,i,j; while(scanf("%c",&c)!=EOF){ sum=c-'A'+1; for(i=0;i=0;j--){ printf("%c",'A'+j); } printf("/n"); } for(i=sum-2;i>=0;i--){ for(j=0...
阅读(2499) 评论(3)

华科02年计算机考研复试机试

【1】编一个程序,读入用户输入的,以“.”结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符。(凡是以一个或多个空格隔开的部分就为一个单词)。参考代码:#include #include int main(){ char s[1000]; int len,a[1000]={0},i,cnt; gets(s); len=strlen(s); printf("len=%d/n",len); cnt=0;//记录单词数; i=0; while(i...
阅读(2053) 评论(2)

华科00年计算机考研复试机试

【1】输入n,求y1=1!+3!+...m!(m是小于等于n的最大奇数)  y2=2!+4!+...p!(p是小于等于n的最大偶数)参考代码:#include int main(){ __int64 a[100],y1,y2;//存放阶乘; int i,n,p,m; while(scanf("%d",&n)!=EOF){ if(n%2==0){ m=n-1; p=n; } else{ p=n-1; m=n; } a[1]=1; for(i=2;i...
阅读(1739) 评论(0)

华科05年计算机考研复试机试

【1】第一题:对给定的一个字符串,找出有重复的字符,并给出其位置,如:输入:abcaaAB12ab12输出:a,1;a,4;a,5;a,10         b,2;b,11         1,8;1,12         2,9;2,13参考代码:#include #include #include int main(){ char s[1000]; int len,i,j,k,flag,cnt,a[1000],temp; while(gets(s)!=NULL){ ...
阅读(1772) 评论(0)

HDOJ3791 二叉搜索树

题目:http://acm.hdu.edu.cn/showproblem.php?pid=3791 先建立二叉排序树,然后进行比较。比较时采用递归。代码:#include #include #include typedef struct node{//树节点数据结构定义; int data; struct node *left,*right; }*BiT...
阅读(1569) 评论(2)

HDOJ2035 人见人爱A^B

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2035 代码:#include #include int main(){ int a,b,i,p; while(scanf("%d %d",&a,&b)!=EOF){ if(a==0&&b==0){ break; } ...
阅读(2989) 评论(1)

HDU3788 ZOJ问题

题目:http://acm.hdu.edu.cn/showproblem.php?pid=3788代码:#include #include #include int main(){ char s[1001]; int len,cnt,flag1,flag2,flag3,i; while(gets(s)!=NULL){ len=strlen(s); cnt=0; flag1=flag2=-1; ...
阅读(2826) 评论(7)
    个人资料
    • 访问:1738209次
    • 积分:14181
    • 等级:
    • 排名:第965名
    • 原创:122篇
    • 转载:15篇
    • 译文:6篇
    • 评论:937条
    博客专栏
    公告
    博客已迁移至:http://xiajunhust.github.io/