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

POJ 2681 求字符串长度

摘要：时间限制:1000ms内存限制:65536kB描述求一个长度不大于100的字符串的长度，要求不使用strlen方法，并且使用到字符指针。输入输出字符串的长度。样例输入I love Beijing.样例输出15（1）、源代码：#include<iostream>#include<string>usingnamespacestd;intmain(){intn, i;charp[105];cin.getline(p, 103);for(i = 0; p[i] !='\0'; i++){}cout << i << endl;return0 阅读全文

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

POJ 2721 忽略大小写比较字符串大小

摘要：时间限制:1000ms内存限制:65536kB描述一般我们用strcmp可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按ASCII码值大小比较），直到出现不同的字符或遇到'\0'为止。如果全部字符都相同，则认为相同；如果出现不相同的字符，则以第一个不相同的字符的比较结果为准。但在有些时候，我们比较字符串的大小时，希望忽略字母的大小，例如"Hello"和"hello"在忽略字母大小写时是相等的。请写一个程序，实现对两个字符串进行忽略字母大小写的大小比较。输入输入为两行，每行一个字符串，共两个字符串。（请用gets录入阅读全文

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

POJ 2699 自整除数

摘要：时间限制:1000ms内存限制:65536kB描述对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数.例如21,21%(2+1)==0,所以21是自整除数.现求出从10到n(n<100)之间的所有自整除数.输入有一行,整数n,(10<=n<100)输出有多行.按从小到大的顺序输出所有大于等于10,小于等于n的自整除数,每行一个自整除数.样例输入47样例输出101218202124273036404245（1）、源代码：#include<iostream>usingnamespacestd;intmain(){intn, i;cin > 阅读全文

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

POJ 2696 计算表达式的值

摘要：时间限制:1000ms内存限制:65536kB描述有些语言中表达式的运算符使用字符串表示，例如用mul代表*，用div代表/，用add代表+，用sub代表-，用mod代表%。输入第一行为表达式的个数n。其余n行每行一个表达式，表达式由两个整数及其中间的运算符字符串表示。输出输出为n行，每行是对应表达式的值。注意，此处要求的所有运算均为整数运算。样例输入5345 mul 1223945 div 12321 add 343340 sub 211377 mod 27样例输出4209032866412926（1）、源代码：#include<iostream>#include<stri 阅读全文

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

POJ 2700 字符替换

摘要：时间限制:1000ms内存限制:65536kB描述把一个字符串中特定的字符用给定的字符替换,得到一个新的字符串.输入输入有多行,第一行是要处理的字符串的数目n.其余个行每行由三个字符串组成,第一个字符串是待替换的字符串,字符串长度小于等于30个字符;第二个字符串是一个字符,为被替换字符;第三个字符串是一个字符,为替换后的字符.输出有多行,每行输出对应的替换后的字符串.样例输入1hello-how-are-you o O样例输出hellO-hOw-are-yOu（1）、源代码：#include<iostream>#include<string>usingnamespace 阅读全文

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

POJ 2887 能被3,5,7整除的数

摘要：时间限制:1000ms内存限制:65536kB描述输入一个整数，判断它能否被3，5，7整除，并输出以下信息：1、能同时被3，5，7整除（直接输出3 5 7，每个数中间一个空格）；2、能被其中两个数整除（输出两个数，小的在前，大的在后。例如：3 5或者 3 7或者5 7,中间用空格分隔）3、能被其中一个数整除（输出这个除数）4、不能被任何数整除；（输出小写字符'n',不包括单引号)输入一个数字输出一行数字,从小到大排列,包含3,5,7中为该输入的除数的数字,数字中间用空格隔开样例输入0515105样例输出3 5 753 53 5 7（1）、源代码：#include<iost 阅读全文

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

POJ 2718 晶晶赴约会

摘要：时间限制:1000ms内存限制:65536kB描述晶晶的朋友贝贝约晶晶下周一起去看展览，但晶晶每周的1、3、5有课必须上课，请帮晶晶判断她能否接受贝贝的邀请，如果能输出OK；如果不能则输出NO。输入输入有一行，贝贝邀请晶晶去看展览的日期，用数字1到7表示从星期一到星期日。输出输出有一行，如果晶晶可以接受贝贝的邀请，输出YES，否则，输出NO。注意YES和NO都是大写字母！样例输入2样例输出YES（1）、源代码：#include <iostream>using namespace std;int main(){ int n; cin >> n; if(n == 1 || 阅读全文

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

POJ 2695 最大商

摘要：时间限制:5000ms内存限制:65536kB描述给一组数，前后相邻的两个数相除，输出商最大的两个数及商的值。输入第一行为数组中浮点数的个数n，n大于2，其余n行为每一行一个浮点数。输出以下面的形式输出结果，前两个数是相除的两个数，最后一个数为最大的商值。printf("%f / %f = %f\n", a[maxi-1], a[maxi], maxq);样例输入1041.018467.06334.026500.019169.015724.011478.029358.026962.024464.0样例输出18467.000000 / 6334.000000 = 2.9155 阅读全文

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

POJ 2691 打印极值点下标

摘要：时间限制:1000ms内存限制:65536kB描述在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。输入有2×n+1行输入：第一行是要处理的数组的个数n；对其余2×n行，第一行是此数组的元素个数k(4<k<80)，第二行是k个整数，每两个整数之间用空格分隔。输出输出为n行：每行对应于相应数组的所有极值点下标值，下标值之间用空格分隔。样例输入31010 12 12 11 11 12 23 24 12 121512 12 122 112 222 211 222 221 76 36 阅读全文

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

POJ 4045 与3和5无关的数

摘要：时间限制:1000ms内存限制:65536kB描述一个正整数,如果它能被x整除,或者它的十进制表示法中某个位数上的数字为x,则称其为与x相关的数.现求所有小于等于n(n<300)的与x无关的正整数的平方和.输入输入为一行,正整数n,(n<300)输出输出小于等于n的与3和5无关的正整数的平方和样例输入8样例输出134（1）、源代码：#include<iostream>usingnamespacestd;boolisNT(intt){if(t % 3 == 0 || (t / 10) % 10 == 3 || t % 10 == 3)returnfalse;elseret 阅读全文

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

POJ 1004 Financial Management

摘要：时间限制:1000ms内存限制:65536kB描述Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfolio and solve his financing problems. The first step is to figure out what's been 阅读全文

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

POJ 2679 整数的立方和

摘要：时间限制:1000ms内存限制:65536kB描述给定一个正整数k（1<k<10），求1到k的立方和m。即m=1+2*2*2+…+k*k*k。输入输入只有一行，该行包含一个正整数k。输出输出只有一行，该行包含1到k的立方和。样例输入5 样例输出225（1）、源代码：#include<iostream>usingnamespacestd;intmain(){inti, n, sum = 1;cin >> n;for(i = 2; i <= n; i++)sum += i * i * i;cout << sum << endl;re 阅读全文

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

POJ 2933 停车场收费

摘要：时间限制:1000ms内存限制:65536kB描述一个停车场的标准收费是3小时之内收5元，超过3小时，每增加1小时加收2元；如果时间不是整数，按比例收取，例如：如果输入为3.6小时，则费用为5 + (3.6-3)*2 = 6.2 元。最高收费为40元。假设任何车辆的停车时间都不超过24小时。编写程序，计算每辆车的停车费。(注意输出结果小数点后保留两位)输入输入停车的时间输出输出应该收取的停车费用样例输入233.46样例输出5.005.005.92（1）、源代码：#include<iostream>#include<cstdio>usingnamespacestd;int 阅读全文

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

POJ 2856 计算邮资

摘要：时间限制:1000ms内存限制:65536kB描述计算邮资：用户输入：邮件的重量，以及是否加快计算规则：重量在1克以内(包括1克), 基本费0.8元。超过1克的部分，按照0.5元/克的比例加收超重费。如果用户选择加快，多收2元。输入重量 double weight是否加快 char exp（可以取'y' or 'n'）输出邮资（注：只需要输出数字，例如1.3元，只需要输出1.3）样例输入1 y2 n3 n样例输出2.81.31.8（1）、源代码：#include<iostream>usingnamespacestd;intmain(){doublen 阅读全文

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

POJ 2689 大小写字母互换

摘要：时间限制:1000ms内存限制:65536kB描述把一个字符串中所有出现的大写字母都替换成小写字母，同时把小写字母替换成大写字母。输入输入一行：待互换的字符串。输出输出一行：完成互换的字符串（字符串长度小于80）。样例输入If so, you already have a Google Account. You can sign in on the right. 样例输出iF SO, YOU ALREADY HAVE A gOOGLE aCCOUNT. yOU CAN SIGN IN ON THE RIGHT. 提示由于输入字符串中有空格，因此应该用get(s)把一行字符串读入到字符数组s中。阅读全文

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

POJ 2701 与7无关的数

摘要：时间限制:1000ms内存限制:65536kB描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和.输入输入为一行,正整数n,(n<100)输出输出小于等于n的与7无关的正整数的平方和样例输入21样例输出2336（1）、源代码：#include<iostream>#include<cstdio>usingnamespacestd;intmain(){inti, n, sum = 0;cin >> n;for(i = 1; i <= n; 阅读全文

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

POJ 2871 整数奇偶排序

摘要：时间限制:1000ms内存限制:65536kB描述输入10个整数，彼此以空格分隔重新排序以后输出(也按空格分隔)，要求:1.先输出其中的奇数,并按从大到小排列；2.然后输出其中的偶数,并按从小到大排列。输入任意排序的10个整数（0～100），彼此以空格分隔输出按照要求排序后输出，由空格分隔样例输入4 7 3 13 11 12 0 47 34 98样例输出47 13 11 7 3 0 4 12 34 98提示1. 测试数据可能有很多组，请使用while(cin>>a[0]>>a[1]>>...>>a[9])类似的做法来实现；2. 输入数据随机，有可阅读全文

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

POJ 2708 平衡饮食

摘要：时间限制:1000ms内存限制:65536kB描述100克不同食品的营养成分含量如下表：食品--------蛋白质-------脂肪----------碳水化合物大米--------7.5----------0.75----------78面----------10-----------1.25----------75蔬菜--------1.5----------0.19----------4.28豆类--------35-----------18------------42蛋一只------5.0----------5.0-----------0.6瘦肉--------16.5------- 阅读全文

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

POJ 2912 三个完全平方数

摘要：时间限制:1000ms内存限制:65536kB描述将1，2，...,9分成3组，每组3个数，组内数字不重复，组间的数字也不重复。组内的3个数字可任意排列，组成一个三位数。已知这3个数都是完全平方数，求这3个数。输入输入一个MAX输出如果求出的三个数a,b,c均小于MAX，则输出:a b c否则输出小于MAX的数：a b或者a注意：1，a,b与b,c之间各有空格一个。最后一个数之后没有空格。2，应该满足a小于b小于c。样例输入无样例输出无（1）、源代码：#include<iostream>usingnamespacestd;intmain(){intmax;while(cin> 阅读全文

posted @ 2012-05-02 22:08 谷堆旁边阅读(1001) 评论(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)

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