- 博客(24)
- 资源 (7)
- 收藏
- 关注
原创 鸡兔同笼
原题:今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各几何?解题思路:假如砍去每只鸡,每只兔一半的脚,那鸡兔的总脚数变成了94/2=47;如果笼子里有一只兔子,那么脚的数量比头多一个。因此,兔的数量就是47-35=12,则鸡的数量就是35-12=23。上述方法叫做化归法下面我们用枚举法来写程序代码;设鸡有i只,兔有j只#include
2015-08-30 15:57:14 747
原创 冒泡排序
#include int main(){ int i=0,j=0,p=0; int a[7]={0,1,8,3,2,4,9}; for(j=0;j<6;j++) { for(i=0;i<6-j;i++) { if(a[i]<a[i+1]) { p=a[i]; a[i]=a[i+1]; a[i+1]=p; } } } fo
2015-08-29 11:20:57 424
原创 二分查找
二分查找要求数组是有序的数组,如果数组不是有序得先排序#include #define MAX 1000void Input(int a[],int n);int BinarySearch(int a[],int key,int n); int i; int main(){ int N; int A[MAX]; while(scanf("%d",&N)!=EOF)
2015-08-27 13:38:09 435
原创 线性查找
#include #define MAX 1000void Input(int A[],int n);int LinearSearch(int A[],int key,int n); int i; int main(){ int N; int a[MAX]; while(scanf("%d",&N)!=EOF) { Input(a,N); int key,b;
2015-08-24 13:07:54 558
原创 递归和递推求阶乘
#include int main(){ int sum=1; int n,i; while(scanf("%d",&n)!=EOF) { for(i=2;i<=n;i++) { sum=sum*i; } printf("%d! = %d\n",n,sum); } return 0; } #include int factor
2015-08-23 13:33:52 1262 1
原创 捕鱼问题
A,B,C,D,E合伙夜间捕鱼,凌晨时都疲惫不堪,各自在河边的树丛中找地方睡着了。日上三竿,A第一个醒来,他将鱼平分作5份,把多余的一条扔回湖中,只拿走自己的一份;B第二个醒来,也将鱼平分作5份,扔掉多余的一条,只拿走自己的一份;接着C,D,E依次醒来,也都按同样的办法分鱼。问5人至少合伙捕到多少条鱼?每个人醒来后看到的鱼数是多少条?#include int main(){ in
2015-08-22 16:25:19 824
原创 狗熊吃包谷
狗熊到玉米地吃包谷,第一天吃了一半又拿走一个回去喂小狗熊。第二天又去吃了剩下的一半,走时仍然带一个回去。以后每天都吃前一天剩下的一半,拿走一个。到第十天时,狗熊到地里一看,只剩下一个包谷了。求地里一共有多少包谷。#include int main(){ int day=9,x=1; while(day>0) { x=(x+1)*2; day--; } printf("
2015-08-21 13:29:05 1927 1
原创 迭代算法求sinx的值
#include #include #define MIN 0.0005 int main(){ double x,sinx,item; int n=1,sign=-1; printf("输入度数:\n"); scanf("%lf",&x); while(x>360) { x=x-360;//让其值在0~360 } x=x*3.14159/180;//转换成弧度
2015-08-20 17:15:30 5255
原创 00-自测4. Have Fun with Numbers (20)
00-自测4. Have Fun with Numbers (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueNotice that the number 123456789 is
2015-08-19 17:15:08 1322
原创 1002. A+B for Polynomials (25)
1002. A+B for Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find A+
2015-08-18 17:16:37 461
原创 1040. 有几个PAT(25)
1040. 有几个PAT(25)时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);
2015-08-17 13:38:09 393
原创 1035. 插入与归并(25)
1035. 插入与归并(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从
2015-08-16 14:10:05 407
原创 1034. 有理数四则运算(20)
1034. 有理数四则运算(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求编写程序,计算2个有理数的和、差、积、商。输入格式:输入在一行中按照“a1/b1
2015-08-15 16:05:55 512
原创 1030. 完美数列(25)
1030. 完美数列(25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M 现在给定参数p和一些正整
2015-08-14 15:40:29 472
原创 1025. 反转链表 (25)
1025. 反转链表 (25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3
2015-08-13 14:37:20 418
原创 1020. 月饼 (25)
1020. 月饼 (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及
2015-08-11 13:51:52 457
原创 1015. 德才论 (25)
1015. 德才论 (25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Li宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子
2015-08-11 11:25:19 540
原创 1028. 人口普查(20)
1028. 人口普查(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入
2015-08-09 15:25:54 458
原创 1039. 到底买不买(20)
1039. 到底买不买(20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红
2015-08-08 11:46:59 666
原创 1038. 统计同成绩学生(20)
1038. 统计同成绩学生(20)时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入格式:输入在第1行给出
2015-08-07 13:24:28 594
原创 1037. 在霍格沃茨找零钱(20)
1037. 在霍格沃茨找零钱(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(S
2015-08-06 14:16:40 700
原创 1036. 跟奥巴马一起编程(15)
1036. 跟奥巴马一起编程(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。
2015-08-05 12:07:47 696
原创 1033. 旧键盘打字(20)
1033. 旧键盘打字(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些
2015-08-02 15:45:41 494
原创 1032. 挖掘机技术哪家强(20)
1032. 挖掘机技术哪家强(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的
2015-08-01 13:59:38 1010
jackson 2.8.1的jar包
2016-08-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人