寄蜉蝣于天地，渺沧海之一粟

摘要： /*=================================================================分离整数的各个数位总时间限制: 1000ms 内存限制: 65536kB描述从键盘输入一个任意的三位整数，要求正确地分离出它的百位、十位和个位数，并分别在屏幕上输出，输出采用每行输出一个数的方式，不带其它符号。输入一个任意的三位整数输出一个任意的三位整数样例输入123样例输出123===================================================================*/#includeint main(){ ... 阅读全文

摘要： /*=========================================================大象喝水总时间限制: 1000ms 内存限制: 65536kB描述一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。(设PAI=3.14159)输入输入有一行：分别表示小圆桶的深h，和底面半径r，单位都是厘米。输出输出也只有一行，大象至少要喝水的桶数。样例输入23 11样例输出3========================================================= 阅读全文

摘要： /*=========================================================成绩判断总时间限制: 1000ms 内存限制: 6000kB描述输入一个0--100的分数，判断分数代表什么等级。95int main(){ int n,m; scanf("%d",&n); if(n>=95) m=1; else if(n>=90) m=2; else if(n>=85) m=3; else if(n>=80) m=4; else if(n>=70) m=5; else if(n>=60) m=6 阅读全文

摘要： /*===================================================================== 奥运奖牌计数 总时间限制: 1000ms 内存限制: 65536kB 描述 2008年北京奥运会，A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。 输入 第1行是A国参与决赛项目的天数n，其后有n... 阅读全文

摘要： /*====================================================细菌实验分组总时间限制: 1000ms 内存限制: 65536kB描述有一种细菌分为A、B两个亚种，它们的外在特征几乎完全相同，仅仅在繁殖能力上有显著差别，A亚种繁殖能力非常强，B亚种的繁殖能力很弱。在一次为时一个 小时的细菌繁殖实验中，实验员由于疏忽把细菌培养皿搞乱了，请你编写一个程序，根据实验结果，把两个亚种的培养皿重新分成两组。输入 输入有多行，第一行为整数n（n≤100），表示有n个培养皿。 其余n行，每行有三个整数，分别代表培养皿编号，试验前细菌数量，试验后细菌数量。输出 输出 阅读全文

摘要： /* 1004:大整数加法总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的和。 输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入22 阅读全文

摘要： /* 总时间限制: 1000ms 内存限制: 65536kB描述 输入十个整数，将十个整数按升序排列输出，并且奇数在前，偶数在后。输入 输入十个整数输出 按照奇偶排序好的十个整数样例输入 10 9 8 7 6 5 4 3 2 1样例输出 1 3 5 7 9 2 4 6 8 10提示 先排序，再分别输 阅读全文

摘要： /* 输入一个字符串，以“？”结束。统计该字符串当中字母和数字的个数。 */ 阅读全文

摘要： /*============================================================【本题是NOIP1999普及组复赛第一题。】现代有理数的一个著名的证明之一是Georg Cantor证明了有理数是可以枚举的。他用下面的数表来证明这一命题：1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 …我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…要求编写程序，输出按以上编号方式编号得到的第N项。输入格式：仅一行，一个整数N。... 阅读全文

摘要： /*斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列被定义如下：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）现在问题是：输入n，0≤n ≤1000,计算该数列第n项的值。*/#includeusing namespace std;int main(){ int n,a=0,b=1,c,i; cin>>n; if(n==0||n==1) cout<<n<<endl; for(i=2;i<=n;i++) { c=a+b; ... 阅读全文

摘要： /*首先，定义这样一个函数f(n)，当n为偶数时，f(n)=n/2；当n为奇数时f(n)=(3*n+1)/2。角谷猜想是说：对于任意给定的整数n，计算f(n),f(f(n)),f(f(f(n))),……，若干步后总会得到1.我们现在问题是：给定一个n，求出数字序列中第一次出现1的步数。*/#includeusing namespace std;int main(){ long n,i; cin>>n; if(n<1) return 0; i=0; while(n!=1) { if(n%2==0) {n=n/... 阅读全文

摘要： 其实可以用累乘的思想去做这个题，代码如下： 阅读全文

摘要： 总时间限制: 1000ms 内存限制: 65536kB描述4名专家对4款赛车进行评论1）A说：2号赛车是最好的；2）B说：4号赛车是最好的；3）C说：3号赛车不是最好的；4）D说： B说错了。事实上只有1款赛车最佳，且只有1名专家说对了，其他3人都说错了。请编程输出最佳车的车号，以及说对的专家。输入无输入。输出输出两行。第一行输出最佳车的车号（1-4中的某个数字）。第二行输出说对的专家（A-D中的某个字母）。样例输入(无)样例输出1A提示样例输出只是格式说明，并非正确答案解析：经过人工推理，答案是3号车，D号专家，可以直接写如下代码：#includeint main(){printf(&quo 阅读全文

摘要： 原文链接：http://www.cnblogs.com/hoodlum1980/archive/2008/10/11/1308493.html 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+... 阅读全文

摘要： 如果平面上任取n个整点（即横纵坐标都是整数），则其中必定存在两个点a和b，使得a和b之间连线的中点也是整点。那么n至少是多少呢？答案是5。分析过程如下：我们把各个坐标分量都是整数的点称为格点或整点。鸽笼原理是指：把m个元素分为n类，如果m>n，则至少有一个类中至少有两个元素。该原理也可叙述为：把2m+1个元素分为两类，则至少有一个类中至少有m+1个元素。命题：在平面上任意五个格点中，必有两点的中点亦为格点。我们引述证明如下：给出平面上任意五个格点,设它们的坐标为(ni,mi)，ni和mi为整数，i=1,2,3,4,5。把n1,n2,n3,n4,n5分为偶数和奇数，据鸽笼原理，至少有3个都 阅读全文

摘要： 欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) (a>b 且a mod b 不为0)证明：a可以表示成a = kb + r，则r = a mod b假设d是a,b的一个公约数，则有d|a,d|b 阅读全文