POJ 2927 判断数字个数
摘要：时间限制:1000ms内存限制:65536kB描述判断一行字符串中的数字出现的个数。输入输入有多行，每行一个字符串，该字符串中可以包含&^$^#@*任何符号以及空格。输出有多行。输出该字符串中每个出现过的数字，然后在冒号“:”后面输出该数字出现的次数。按数字大小，从小到大的顺序输出。一行输出一个数字及其出现次数。没有出现过的数字不输出。样例输入ldksfj857ld*&%&^%00000138****0055end样例输出0:55:17:18:10:21:13:15:28:1（1）、源代码：#include<iostream>#include<cstr
阅读全文
posted @
2012-05-11 20:11
谷堆旁边
阅读(401)
推荐(0)
POJ 2682 循环移动
摘要：时间限制:1000ms内存限制:65536kB描述给定一组整数，要求利用数组把这组数保存起来，再利用指针实现对数组中的数循环移动。假定共有n个整数，则要使前面各数顺序向后移m个位置，并使最后m各数变为最前面的m各数。注意，不要用先输出后m个数，再输出前n-m个数的方法实现，也不要用两个数组的方式实现。要求只用一个数组的方式实现，一定要保证在输出结果时，输出的顺序和数组中数的顺序是一致的。输入输入有两行：第一行包含一个正整数n和一个正整数m，第二行包含n个正整数。每两个正整数中间用一个空格分开。输出输出有一行：经过循环移动后数组中整数的顺序依次输出，每两个整数之间用空格分隔。样例输入11 415
阅读全文
posted @
2012-05-11 20:10
谷堆旁边
阅读(1005)
推荐(0)
POJ 2786 Pell数列
摘要：时间限制:3000ms内存限制:65536kB描述Pell数列a1, a2, a3, ...的定义是这样的，a1= 1, a2= 2, ... , an= 2 * an − 1+ an - 2(n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ k < 1000000)。输出n行，每行输出对应一个输入。输出应是一个非负整数。样例输入218样例输出1408（1）、源代码：#include<iostream>#include<vector>u
阅读全文
posted @
2012-05-11 20:10
谷堆旁边
阅读(463)
推荐(0)
POJ 3195 最大公约数
摘要：时间限制:1000ms内存限制:65536kB描述输入2个正整数，求出他们的最大公约数。输入输入两个正整数，只有一行，整数之间用一个空格分开输出输出最大公约数，只有一行，包括三个数据，分别为采用十进制，十六进制和八进制表示的最大公约数，输出数据之间用空格隔开样例输入3 9样例输出3 0x3 03（1）、源代码：#include<iostream>usingnamespacestd;intgcd(inta,intb){for(inttemp; b; a = b, b = temp)temp = a%b;returna;}intmain(){inta, b, c;cin >>
阅读全文
posted @
2012-05-11 20:08
谷堆旁边
阅读(619)
推荐(0)
POJ 3164 奇偶排序
摘要：时间限制:1000ms内存限制:65536kB描述输入十个整数，将十个整数按升序排列输出，并且奇数在前，偶数在后。输入输入十个整数输出按照奇偶排序好的十个整数样例输入10 9 8 7 6 5 4 3 2 1样例输出1 3 5 7 9 2 4 6 8 10（1）、源代码：#include<iostream>usingnamespacestd;intmain(){inti, j, t, ou = 0, ji = 0;inta[10], b[10], c[10];for(i = 0; i < 10; i++){cin >> a[i];if(a[i] % 2 == 0)b
阅读全文
posted @
2012-05-11 20:08
谷堆旁边
阅读(375)
推荐(0)
POJ 3248 最大公约数
摘要：时间限制:1000ms内存限制:65536kB描述给定两个正整数，求它们的最大公约数。输入有多组数据，每行为两个正整数，且不超过int可以表示的范围。输出行对应输出最大公约数。样例输入4 88 6200 300样例输出42100（1）、源代码：#include<iostream>usingnamespacestd;longgcd(inta,intb){for(inttemp; b; a = b, b = temp)temp = a%b;returna;}intmain(){inta, b;while(cin >> a >> b){cout <<
阅读全文
posted @
2012-05-11 20:07
谷堆旁边
阅读(699)
推荐(0)
POJ 2702 密码翻译
摘要：时间限制:1000m内存限制:65536kB描述在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别.我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,则可得到一个简单的加密字符串.输入第一行是字符串的数目n, (也要使用get(s)读取字符串,再用n=atoi(s)获得整数数值).其余n行每行一个字符串,用gets(s)方式读取这一行字符串.每个字符串长度小于80个字符.输出输出每行字符串的加密字符串.样例输入1Hello! How a
阅读全文
posted @
2012-05-11 20:06
谷堆旁边
阅读(2388)
推荐(1)
POJ 2753 斐波那契数列
摘要：时间限制:1000ms内存限制:65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 20)输出输出有n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数的大小样例输入452191样例输出5141811（1）、源代码：#include<iostream>usingnamespacestd;intmain(){intn, a, i, tem
阅读全文
posted @
2012-05-11 20:06
谷堆旁边
阅读(844)
推荐(0)
POJ 3708 1的个数
摘要：时间限制:1000ms内存限制:65536kB描述给定一个十进制整数N，求其对应2进制数中1的个数输入第一个整数表示有N组测试数据，其后N行是对应的测试数据，每行为一个整数。输出N行，每行输出对应一个输入。样例输入42100100066样例输出1362（1）、源代码：#include<iostream>usingnamespacestd;intmain(){intn, sum, count;cin >> n;while(n-- > 0){cin >> sum;count = 0;while(1){if(sum % 2 != 0)count++;sum
阅读全文
posted @
2012-05-11 20:05
谷堆旁边
阅读(496)
推荐(0)
POJ 2943 小白鼠排队
摘要：时间限制:1000ms内存限制:65536kB描述N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入输入第一行为一个整数N，表示小白鼠的数目。下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。注意：白鼠的重量各不相同。输出按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。样例输入33
阅读全文
posted @
2012-05-11 20:04
谷堆旁边
阅读(1034)
推荐(0)
POJ 3756 多边形内角和
摘要：时间限制:1000ms内存限制:65536kB描述在欧几里德几何中，n边形的内角和是(n-2)*180°。已知其他几个内角，就能计算出未知内角的度数。请编写一个程序，来解决这个问题。输入输入分成2m+1行，m组数据。第1行只有一个数n(n<1000)，是多边形的边数。第2行有n-1个数，是每个内角的度数。以此类推。第2m+1行，是0输出输出有m行。每组数据的结果占单独一行样例输入345 60590 90 250 400样例输出7570（1）、源代码：#include<iostream>usingnamespacestd;intmain(){intn, sum;dou
阅读全文
posted @
2012-05-11 20:04
谷堆旁边
阅读(477)
推荐(0)
POJ 2938 按顺序输出
摘要：时间限制:1000ms内存限制:65536kB描述输入3个整数，要求按从大到小的顺序输出它们。输入一行，包括3个整数，以空格分隔输出一行，包括3个整数，以空格分隔样例输入1 4 4样例输出4 4 1（1）、源代码：#include<iostream>#include<iomanip>usingnamespacestd;intmain(){inti, j, t;inta[3];cin >> a[0] >> a[1] >> a[2];for(i = 0; i < 3; i++){t = a[i];for(j = i; j >
阅读全文
posted @
2012-05-11 20:03
谷堆旁边
阅读(243)
推荐(0)
POJ 2940 求和
摘要：时间限制:1000ms内存限制:65536kB描述求Sn = a + aa + aaa + … + aa…a 的值（最后一个数中 a 的个数为 n ），其中 a 是一个1~9的数字，例如：2 + 22 + 222 + 2222 + 22222 （此时 a=2 n=5 ）输入一行，包括两个整数，第一个为a，第2个为n（1 ≤ a, n ≤ 9），以空格分隔。输出一行，Sn的值。样例输入2 5样例输出24690（1）、源代码：#include<iostream>#include<iomanip>usingnamespacestd;intmain(){inti, a, n;d
阅读全文
posted @
2012-05-11 20:03
谷堆旁边
阅读(415)
推荐(0)
POJ 2911 受限完全平方数
摘要：时间限制:1000ms内存限制:65536kB描述A，B都是四位数，且是完全平方数。C是一个4位数，且每一位的数字都相同。已知C=A-B,求所有满足条件，且小于限制的A。输入输入一个MAX，四位数。输出从小到大输出所有的满足条件的A，且A应该小于MAX。注意，每输出一个数后换行。Data is modified at 17:40, any "wrong" code submitted befor this time may be accepted if submitted again.样例输入无样例输出无（1）、源代码：#include<iostream>usi
阅读全文
posted @
2012-05-11 20:02
谷堆旁边
阅读(590)
推荐(0)
POJ 2886 能被3除尽的数之和
摘要：时间限制:1000ms内存限制:65536kB描述输入一个非负整数n（n≥0），求从0到n之间（注意包括n）所有能被3除尽的数之和。输入非负整数：n输出[0，n]之间能被3除尽的数之和：sum样例输入19样例输出018（1）、源代码：#include<iostream>usingnamespacestd;intmain(){inti, j, n, sum;while(cin >> n){sum = 0;for(i = 0; i<=n; i++)if(i%3 == 0)sum+=i;cout << sum << endl;}return0;}
阅读全文
posted @
2012-05-11 20:01
谷堆旁边
阅读(296)
推荐(0)
POJ 2709 求出e的值
摘要：时间限制:1000ms内存限制:65536kB描述利用公式e = 1 + 1/1! + 1/2! + 1/3! + ... + 1/n! 求e 。输入输入只有一行，该行包含一个整数n（2<=n<=15），表示计算e时累加到1/n！。输出输出只有一行，该行包含计算出来的e的值，要求打印小数点后10位。样例输入10样例输出2.7182818011提示1、e以及n!用double表示2、要输出浮点数、双精度数小数点后10位数字，可以用下面这种形式：printf("%.10f", num);（1）、源代码：#include<stdio.h>intmain()
阅读全文
posted @
2012-05-02 22:16
谷堆旁边
阅读(635)
推荐(0)
POJ 2693 最远距离
摘要：时间限制:1000ms内存限制:65536kB描述给定一组点(x,y)，求距离最远的两个点之间的距离。输入第一行是点数n（n大于等于2）接着每一行代表一个点，由两个浮点数x y组成。输出输出一行是最远两点之间的距离。使用printf("%.4f\n", dis)输出距离值并精确到小数点后4位。样例输入634.0 23.028.1 21.614.7 17.117.0 27.234.7 67.129.3 65.1样例输出53.8516（1）、源代码：#include<iostream>#include<cmath>usingnamespacestd;in
阅读全文
posted @
2012-05-02 22:15
谷堆旁边
阅读(882)
推荐(0)
POJ 2733 判断闰年
摘要：时间限制:1000ms内存限制:65536kB描述判断某年是否是闰年。输入输入只有一行，包含一个整数a(0 < a < 3000)输出一行，如果公元a年是闰年输出Y，否则输出N样例输入2006样例输出N提示公历纪年法中，能被4整除的大多是闰年，但能被100整除而不能被400整除的年份不是闰年， 能被3200整除的也不是闰年，如1900年是平年，2000年是闰年，3200年不是闰年。（1）、源代码：#include<iostream>usingnamespacestd;intmain(){intn;cin >> n;if(n % 4 == 0){if(n %
阅读全文
posted @
2012-05-02 22:15
谷堆旁边
阅读(914)
推荐(0)
POJ 2686 打印完数
摘要：时间限制:1000ms内存限制:65536kB描述一个数如果恰好等于它的因子之和，这个数就成为“完数”。例如，6的因子为1、2、3，而6＝1＋2＋3，因此6是“完数”。编程序打印出1000之内（包括1000）所有的完数，并按如下格式输出其所有因子：6 its factors are 1,2,3输入无输入输出输出1000以内所有的完数及其因子，每行一个完数。样例输入样例输出（1）、源代码：#include<iostream>usingnamespacestd;intmain(){intyin[100];intsum, k, i, j, m;for(i = 6; i <= 100
阅读全文
posted @
2012-05-02 22:15
谷堆旁边
阅读(605)
推荐(0)
POJ 3671 字符串排序
摘要：时间限制:1000ms内存限制:65536kB描述输入5个字符串，每个串的长度均不超过10个字符，将字符串排序后输出。目的：学会使用私字符串函数，strcpy和strcmp。使用注意：#include提示1：两个字符串可以整体比较大小，使用系统函数strcmp()举例：比较str1和str2的大小t=strcmp(str1,str2);t有三种可能 0(str1==str2)，1(str1>str2),-1(str1输入5行，每行一个由不超过10个小写字母组成的字符串输出5行，排序后的字符串样例输入ccccccccccaaaaaaaaaabbbbbbbbbbeeeeeeeeeeddddd
阅读全文
posted @
2012-05-02 22:14
谷堆旁边
阅读(307)
推荐(0)
浙公网安备 33010602011771号