百练--基础题 - 随笔分类(第4页) - 谷堆旁边

POJ 4013 中位数

摘要：时间限制:2000ms内存限制:65536kB描述中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数或最中间两个数据的平均值（如果这组数的个数为奇数，则中位数为位于中间位置的那个数；如果这组数的个数为偶数，则中位数是位于中间位置的两个数的平均值）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）输入该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1 <= N <= 10000.接着N行为N个数据的输入，N=0时结束输入输出输出中位数，每一组测试数据输出一行样例输入4103020403403 阅读全文

posted @ 2012-05-02 22:07 谷堆旁边阅读(547) 评论(0) 推荐(0)

POJ 2869 计算费马数

摘要：时间限制:1000ms内存限制:65536kB描述费马数是一个正整数序列{Fn}，它的表达式为Fn = 2^2^n + 1，n = 0, 1, 2, ...编写程序，输出前 k 个费马数 F0, F1, F2, ...要求： 1、不能使用指数函数power 2、不能使用查表法，必须在程序里计算费马数输入非负整数k输出前k个费马数样例输入3样例输出3517提示输入只有一个k，不需使用 while (cin >> k)。（1）、源代码：#include<iostream>usingnamespacestd;intmain(){inti, j, k, fn;intt, tem 阅读全文

posted @ 2012-05-02 22:07 谷堆旁边阅读(434) 评论(0) 推荐(0)

POJ 2688 求字母的个数

摘要：时间限制:1000ms内存限制:65536kB描述在一个字符串中找出元音字母a,e,i,o,u出现的次数。输入输入一行字符串（字符串中可能有空格，请用gets(s)方法把一行字符串输入到字符数组s中），字符串长度小于80个字符。输出输出一行，依次输出a,e,i,o,u在输入字符串中出现的次数，整数之间用空格分隔。样例输入If so, you already have a Google Account. You can sign in on the right.样例输出5 4 3 7 3提示注意，只统计小写元音字母a,e,i,o,u出现的次数。（1）、源代码：#include<iostre 阅读全文

posted @ 2012-05-02 22:06 谷堆旁边阅读(1325) 评论(0) 推荐(0)

POJ 2684 求阶乘的和

摘要：时间限制:1000ms内存限制:65536kB描述求前n（1<n<12）个整数的阶乘的和（即求1!+2!+3!+...+n!）。输入输入有一行：整数n。输出输出有一行：阶乘得和。样例输入5样例输出153（1）、源代码：#include<iostream>#include<cstdio>usingnamespacestd;intmain(){inti, j, n, sum = 1;inttemp;cin >> n;for(i = 2; i <= n; i++){temp = 1;for(j = 2; j <= i; j++)temp * 阅读全文

posted @ 2012-05-02 22:06 谷堆旁边阅读(441) 评论(0) 推荐(0)

POJ 2687 数组逆序重放

摘要：时间限制:1000ms内存限制:65536kB描述将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。输入输入为两行：第一行数组中元素的个数n（1<n<100)，第二行是n个整数，每两个整数之间用空格分隔。输出输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。样例输入58 6 5 4 1样例输出1 4 5 6 8（1）、源代码：#include<iostream>#include<cstdio>usingnamespacestd;intmain(){inti, n;intnum[101];cin > 阅读全文

posted @ 2012-05-02 22:06 谷堆旁边阅读(557) 评论(0) 推荐(0)

POJ 2676 整数的个数

摘要：时间限制:1000ms内存限制:65536kB描述给定k（1<k<100）个正整数，其中每个数都是大于等于1，小于等于10的数。写程序计算给定的k个正整数中，1，5和10出现的次数。输入输入有两行：第一行包含一个正整数k，第二行包含k个正整数，每两个正整数用一个空格分开。输出输出有三行，第一行为1出现的次数，，第二行为5出现的次数，第三行为10出现的次数。样例输入51 5 8 10 5 样例输出121（1）、源代码：#include<iostream>#include<cstdio>usingnamespacestd;intmain(){inti, k;in 阅读全文

posted @ 2012-05-02 22:05 谷堆旁边阅读(738) 评论(0) 推荐(0)

POJ 2675 计算书费

摘要：时间限制:1000ms内存限制:65536kB描述下面是一个图书的单价表：计算概论 28.9 元/本数据结构与算法 32.7 元/本数字逻辑 45.6元/本C++程序设计教程 78 元/本人工智能 35 元/本计算机体系结构 86.2 元/本编译原理 27.8元/本操作系统 43 元/本计算机网络 56 元/本JAVA程序设计 65 元/本给定每种图书购买的数量，编程计算应付的总费用。输入输入第一行包含一个正整数k（0<k<100），表示有k组测试数据；接下来k行，每行包含一组测试数据。每组测试数据包含10个整数(大于等于0，小于等于100)，分别表示购买的《计算概论》、《数据结构阅读全文

posted @ 2012-05-02 22:05 谷堆旁边阅读(947) 评论(0) 推荐(0)

POJ 2854 点和正方形的关系

摘要：时间限制:1000ms内存限制:65536kB描述有一个正方形，四个角的坐标（x,y)分别是（1，-1），（1，1），（-1，-1），（-1，1），x是横轴，y是纵轴。写一个程序，判断一个给定的点是否在这个正方形内。输入输入坐标x，y输出yes或者no样例输入3 41 10 0样例输出noyesyes（1）、源代码：#include<iostream>usingnamespacestd;intmain(){doublea, b;while(cin >> a >> b){if(a <= 1 && a >= -1 && 阅读全文

posted @ 2012-05-02 22:04 谷堆旁边阅读(287) 评论(0) 推荐(0)

POJ 3142 球弹跳高度的计算

摘要：时间限制:1000ms内存限制:65536kB描述一球从某一高度落下（整数，单位米），每次落地后反跳回原来高度的一半，再落下。编程计算气球在第10次落地时，共经过多少米? 第10次反弹多高？输入输入一个整数h，表示球的初始高度。输出输出包含两行：第1行：到球第10次落地时，一共经过的米数。第2行：第10次弹跳的高度。注意：结果可能是实数，结果用double类型保存。提示：输出时不需要对精度特殊控制，用cout << ANSWER，或者printf("%g", ANSWER)即可。样例输入20样例输出59.92190.0195313（1）、源代码：#include 阅读全文

posted @ 2012-05-02 22:04 谷堆旁边阅读(893) 评论(0) 推荐(0)

POJ 2685 打印水仙花数

摘要：时间限制:1000ms内存限制:65536kB描述打印出所有得“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身，例如，152是水仙花数，因为153＝1×1×1＋5×5×5＋3×3×3。输入无输入。输出输出所有水仙花数，每行输出一个水仙花数。样例输入样例输出（1）、源代码：#include <iostream>using namespace std;int main(){ for(int i=100; i<1000; i++){ if(i == ((i/100)*(i/100)*(i/100 阅读全文

posted @ 2012-05-02 22:04 谷堆旁边阅读(266) 评论(0) 推荐(0)

POJ 1003 Hangover

摘要：时间限制:1000ms内存限制:65536kB描述How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be perpendicular to the table.) With two cards you can make the top card overhang the bottom one by 阅读全文

posted @ 2012-05-02 22:03 谷堆旁边阅读(209) 评论(0) 推荐(0)

POJ 2926 算术运算

摘要：时间限制:1000ms内存限制:65536kB描述根据输入的数字及运算符对输入的两个数进行运算。输出结果。输入输入为一行。先输入第一个数，空格，输入运算符，再空格，输入第二个数。回车结束输入。输入的运算符只会是“+”或者“-”。输出输出运算的结果。样例输入1111111111 - 145 + 873样例输出1111111110918提示输入的运算符只会是“+”或者“-”。测试输入可能会比较大。需要用长整型。（1）、源代码：#include<iostream>usingnamespacestd;intmain(){longa, b;charc;while(cin >> a 阅读全文

posted @ 2012-05-02 22:02 谷堆旁边阅读(334) 评论(0) 推荐(0)

POJ 2729 求12以内n的阶乘

摘要：时间限制:1000ms内存限制:65536kB描述求12以内n的阶乘。输入只有一行输入，整数n（n<=12）。输出只有一行输出，数值n!。样例输入3样例输出6（1）、源代码：#include<iostream>usingnamespacestd;intmain(){inti, n, res = 1;cin >> n;for(i = 2; i <= n; i++)res *= i;cout << res << endl;return0;}（2）、解题思路：略（3）、出错原因：略阅读全文

posted @ 2012-05-02 22:02 谷堆旁边阅读(804) 评论(0) 推荐(0)

POJ 2720 大象喝水

摘要：时间限制:1000ms内存限制:65536kB描述一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。(设PAI=3.14159)输入输入有一行：分别表示小圆桶的深h，和底面半径r，单位都是厘米。输出输出也只有一行，大象至少要喝水的桶数。样例输入23 11样例输出3（1）、源代码：#include<iostream>usingnamespacestd;constdoublePAI = 3.14159;intmain(){inth, r, sum;doubleresult;cin >> 阅读全文

posted @ 2012-05-02 22:01 谷堆旁边阅读(1059) 评论(0) 推荐(0)

POJ 2722 学分绩点

摘要：时间限制:1000ms内存限制:65536kB描述北京大学对本科生的成绩施行平均学分绩点制（GPA）。既将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。公式如下：实际成绩绩点90——100 4.085——89 3.782——84 3.378——81 3.075——77 2.772——74 2.368——71 2.064——67 1.560——63 1.060以下 01．一门课程的学分绩点=该课绩点*该课学分2．总评绩点=所有学科绩点之和/所有课程学分之和现要求你编写程序求出某人A的总评绩点（GPA）。输入第一行总的课程数n（n<10）；第二行相应课程的学分（两个学分间阅读全文

posted @ 2012-05-02 22:01 谷堆旁边阅读(523) 评论(0) 推荐(0)

POJ 2703 骑车与走路

摘要：时间限制:1000ms内存限制:65536kB描述在北大校园里,没有自行车,上课办事会很不方便.但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间.假设找到自行车,开锁并车上自行车的时间为27秒;停车锁车的时间为23秒;步行每秒行走1.2米,骑车每秒行走3.0米.请判断走不同的距离去办事,是骑车快还是走路快.输入第一行为待处理的数据的数量n其后每一行整数为一次办事要行走的距离,单位为米.输出对应每个整数,如果骑车快,输出一行"Bike";如果走路快,输出一行"Walk";如果一样快,输出一行"All&q 阅读全文

posted @ 2012-05-02 22:00 谷堆旁边阅读(581) 评论(0) 推荐(0)

POJ 2818 密码

摘要：时间限制:1000ms内存限制:65536kB描述Bob 和 Alice 开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1 ， . . .，an, 它们都大于0小于等于n。机密过程如下：待加密的信息放置在这组加密钥匙下，信息中的字符和密钥中的数字一一对应起来。信息中位于i位置的字母将被写到加密信息的第ai个位置, ai 是位于i位置的密钥。加密信息如此反复加密，一共加密 k 次。信息长度小于等于n。如果信息比 n 短, 后面的位置用空格填补直到信息长度为n。请你帮助 Alice 和 Bob 写一个程序，读入密钥，然后读入加密次数 k 和要加密的信息，按加密规阅读全文

posted @ 2012-05-02 22:00 谷堆旁边阅读(874) 评论(0) 推荐(0)

POJ 2719 陶陶摘苹果

摘要：时间限制:1000ms内存限制:65536kB描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入输入包括两行数据。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间（包含100和120）的整数（阅读全文

posted @ 2012-05-02 21:59 谷堆旁边阅读(271) 评论(0) 推荐(0)

POJ 2735 八进制到十进制

摘要：时间限制:1000ms内存限制:65536kB描述把一个八进制正整数转化成十进制输入一行，仅含一个八进制表示的正整数a，a的十进制表示的范围是(0, 65536)输出一行，a的十进制表示样例输入11样例输出9（1）、源代码：#include<iostream>usingnamespacestd;intmain(){inta;cin >> oct >> a;cout << dec << a << endl;return0;}（2）、解题思路：主要是读入八进制数，cin >> oct >> a;即可。（阅读全文

posted @ 2012-05-02 21:58 谷堆旁边阅读(384) 评论(0) 推荐(0)

POJ 2798 2进制转换为16进制

摘要：时间限制:1000ms内存限制:65536kB描述输入一个2进制的数，要求输出该2进制数的16进制表示。在16进制的表示中，A-F表示10-15输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个以0和1组成的字符串，字符串长度至少是1，至多是10000输出n行，每行输出对应一个输入。样例输入2100000111样例输出207（1）、源代码：#include<iostream>#include<cstring>usingnamespacestd;charsix[] ="0123456789ABCDEF";intfour[] = 阅读全文

posted @ 2012-05-02 21:58 谷堆旁边阅读(681) 评论(0) 推荐(0)

随笔分类 - 百练--基础题