2013 年 12月随笔档案 - 华山青竹

OpenJudge计算概论-矩阵归零消减序列和

摘要：矩阵归零消减序列和总时间限制: 1000ms 内存限制: 65536kB描述给定一个n*n的矩阵（3 2 int main() 3 { 4 int a[100][100],i,j,k,n; 5 int rowMin,colMin; 6 int x; 7 int sum; 8 freopen("5.in","r",stdin); 9 freopen("result.out","w",stdout);10 scanf("%d",&n);11 for(k=0;k1;x--)24 {25 ... 阅读全文

posted @ 2013-12-29 11:47 华山青竹阅读(2148) 评论(0) 推荐(0) 编辑

生成随机数的案例

摘要：1 #include 2 #include 3 #include 4 #include 5 int main() 6 { 7 int i,j; 8 freopen("data.in","w",stdout); 9 srand((int)time(0));10 for(i=1;i<=100000;i++)11 {12 j=((int)(rand()*1000.0))%3;13 if(j==0)14 printf("u\n");15 else if(j==1)16 ... 阅读全文

posted @ 2013-12-28 10:41 华山青竹阅读(263) 评论(0) 推荐(0) 编辑

输入n行整数，每行的个数不确定，整数之间用逗号分隔

摘要：/*=====================================输入n行整数，每行的个数不确定。每行内部两个数之间用逗号隔开。例如输入数据如下：61,3,5,23,6,8,1420,22,13,4,1623,12,17,222,6,10,9,3,622,21,20,8,1022,1,23,6,8,19,23 ======================================*/#includeint main(){ int a[100][100]; int i,j; int n; char ch; int maxLen=-1; fr... 阅读全文

posted @ 2013-12-26 10:45 华山青竹阅读(991) 评论(0) 推荐(0) 编辑

输出n行杨辉三角数

摘要：1 /*===================================== 2 输出n行杨辉三角数 3 输入n，n是1～100之间的整数 4 ======================================*/ 5 #include 6 int main() 7 { 8 int a[100],b[100]; 9 int i,j;10 int n;11 scanf("%d",&n);12 if(n==1)13 {14 printf("1\n");15 return 0;16 }17 ... 阅读全文

posted @ 2013-12-26 10:43 华山青竹阅读(926) 评论(0) 推荐(0) 编辑

求二维数组的转置矩阵

摘要：1 /*===================================== 2 求二维数组的转置矩阵 3 输入 4 两个整数n和m 5 n行m列的二维数组 6 输出 7 输出该二维数组的转置矩阵 8 数据范围 9 012 int main()13 {14 int a[20][20];15 int b[20][20];16 int i,j;17 int n,m;18 freopen("5.in","r",stdin);19 scanf("%d%d",&n,&m);20 for(i=0;i<n;... 阅读全文

posted @ 2013-12-26 10:42 华山青竹阅读(804) 评论(0) 推荐(0) 编辑

将n阶方阵左下半三角中的元素值置0.

摘要：1 /*===================================== 2 将n阶方阵左下半三角中的元素值置0. 3 0 6 int main() 7 { 8 int n; 9 int a[10][10];10 int i,j;11 scanf("%d",&n);12 for(i=0;i<n;i++)13 {14 for(j=0;j<n;j++)15 {16 a[i][j]=1;17 }18 }19 for(i=0;i<n;i++)20 ... 阅读全文

posted @ 2013-12-26 10:37 华山青竹阅读(595) 评论(0) 推荐(0) 编辑

Openjudge计算概论-求序列中的众数

摘要：/*=====================================求序列中的众数总时间限制: 1000ms 内存限制: 65536kB描述输入一个长度为N的整数序列 (不多于128个整数)，每个整数的范围在[-10^52,10^52]，计算这个序列的众数。众数是指出现次数最多的那个数。如果有多个数出现的次数都达到最多，则取在原序列最先出现的数为众数；如果所有的数都相等，则返回"no"。输入第一行为序列长度N。然后是N个数据，每一个数的范围都是在[-10^52,10^52]。注意，这N个数之间可能有若干个空行隔开。注意，输入数据可能有一些冗余表达信息，具体来说：阅读全文

posted @ 2013-12-26 10:34 华山青竹阅读(2170) 评论(0) 推荐(0) 编辑

Linux下printf格式符%d、%lld、%llx、%u等【转自CSDN博客】

摘要：来源：http://blog.csdn.net/anycell/article/details/6966520 %d 有符号32位整数 %lld 有符号64位证书 %llx有符号64位16进制整数 %u 无符号32位整数阅读全文

posted @ 2013-12-25 16:35 华山青竹阅读(4160) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-细菌的战争

摘要：/*======================================================================细菌的战争总时间限制: 1000ms 内存限制: 65536kB描述有两种细菌，一种是有害菌，繁殖能力很强，每小时会繁殖一倍；另一种是有益菌，繁殖能力较弱，每小时能繁殖百分之五。但在单位体积内，当有害菌数量超过一百万时，多出的细菌会因为密度太大而迅速死亡，直到细菌数量下降到一百万。已知每个有益菌每小时能消灭一个有害菌。给定单位体积内有害菌和有益菌的初始数量，请问多少小时后，有害菌将被有益菌消灭干净？输入输入的第一行为一个整数n，表示后边有n组数据。阅读全文

posted @ 2013-12-25 16:33 华山青竹阅读(1334) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-寻找山顶

摘要：/*=====================================寻找山顶总时间限制: 1000ms 内存限制: 65536kB描述在一个m×n的山地上，已知每个地块的平均高程，请求出所有山顶所在的地块（所谓山顶，就是其地块平均高程不比其上下左右相邻的四个地块每个地块的平均高程小的地方)。输入第一行是两个整数，表示山地的长m（5≤m≤20）和宽n（5≤n≤20）。其后m行为一个m×n的整数矩阵，表示每个地块的平均高程。每行的整数间用一个空格分隔。输出输出所有上顶所在地块的位置。每行一个。按先m值从小到大，再n值从小到大的顺序输出。样例输入10 50 76 81 阅读全文

posted @ 2013-12-21 18:33 华山青竹阅读(1512) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-配对碱基链

摘要：/*=====================================配对碱基链总时间限制: 1000ms 内存限制: 65536kB描述脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。输入第一行是一个正整数n，表明共有n条要求解的碱基链。以下共有n行，每行用一个字符串表示一条碱基链。这个字符串只含有大写字母A、T、G、阅读全文

posted @ 2013-12-21 18:02 华山青竹阅读(1633) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-分配病房

摘要：/*=====================================分配病房总时间限制: 1000ms 内存限制: 65536kB描述某个科室的病房分为重症和普通，只有当病人的疾病严重程度超过了入住重症病房的最低严重值，才可以安排入住重症病房。现在要求设计一个程序，给病人安排好病房。疾病的严重程度用0到10来表示，0表示小毛病，10表示非常严重。输入第一行输入病人的个数m(m struct person{ int no;//病人的编号 float num;//病人病情严重程度 };int main(){ struct person p[55];//表示重症病人的... 阅读全文

posted @ 2013-12-21 17:25 华山青竹阅读(1595) 评论(1) 推荐(1) 编辑

OpenJudge计算概论-计算鞍点

摘要：1 #include <stdio.h> 2 #define maxN 5 3 struct obj 4 { 5 int maxOrMinNumber; 6 int index; 7 }; 8 int main(int argc, char *argv[]) 9 { 10 int n=maxN,i, 阅读全文

posted @ 2013-12-18 21:56 华山青竹阅读(1799) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-错误探测

摘要：/*========================================================================错误探测总时间限制: 1000ms 内存限制: 65536kB描述给出由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为0变成1，1变成0。输入包含多个测试数据。每个测试数据有多行，第一行为矩阵的大小n(n int main(){ int n,i,j,t; int rowSum[100], 阅读全文

posted @ 2013-12-18 00:35 华山青竹阅读(1146) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-文字排版

摘要：/*======================================================================文字排版总时间限制: 1000ms 内存限制: 65536kB描述给一段英文短文，单词之间以空格分隔（每个单词应包括其前后紧邻的标点符号）。请将短文重新排版，要求如下：每行不超过80个字符；每个单词居于同一行上；在同一行的单词之间以一个空格分隔；行首和行尾都没有空格。输入第一行是一个整数n，表示英文短文中单词的数目. 其后是n个以空格分隔的英文单词（单词包括其前后紧邻的标点符号，且每个单词长度都不大于40个字母）。输出排版后的多行文本，每行文本字符数阅读全文

posted @ 2013-12-17 16:02 华山青竹阅读(1357) 评论(0) 推荐(1) 编辑

OpenJudge计算概论-二维数组右上左下遍历

摘要：/*======================================================================二维数组右上左下遍历总时间限制: 1000ms 内存限制: 65536kB描述给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按从左上到右下的对角线顺序遍历整个数组。输入输入的第一行上有两个整数，依次为row和col。余下有row行，每行包含col个整数，构成一个二维整数数组。（注：输入的row和col保证0 col）或行数（rowcol）或行数（row 2 int main() 3 { 4 int r... 阅读全文

posted @ 2013-12-17 00:54 华山青竹阅读(3632) 评论(0) 推荐(1) 编辑

OpenJudge-计算点的距离并排序

摘要：/*=====================================距离排序总时间限制: 1000ms 内存限制: 65536kB描述给出三维空间中的n个点（不超过10个）,求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。输入输入包括两行，第一行包含一个整数n表示点的个数，第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围是0到100，输入数据中不存在坐标相同的点。输出对于大小为n的输入数据，输出n*(n-1)/2行格式如下的距离信息：(x1,y1,z1)-(x2,y2,z2)=距离其中距离保留到数点后面2位。(用cout输出时保留到小数点后2位的阅读全文

posted @ 2013-12-14 18:38 华山青竹阅读(776) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-找最大数序列

摘要：/*=====================================找最大数序列总时间限制: 1000ms 内存限制: 65536kB描述输入n行（n 不大于 30），每行不超过100个无符号整数，无符号数不超过4位。请输出最大整数以及最大整数所在的行号（行号从1开始单调递增）。如果该数据在多个行中出现，则按从小到大输出相应行号，行号之间以逗号间隔。输入n和之后的n行数据输出第一行：最大整数；第二行：最大整数所在的行编号，逗号间隔。样例输入61,3,5,23,6,8,1420,22,13,4,1623,12,17,222,6,10,9,3,622,21,20,8,1022,1,23, 阅读全文

posted @ 2013-12-14 18:37 华山青竹阅读(2453) 评论(0) 推荐(0) 编辑

Openjudge计算概论-奇数单增序列

摘要：/*=====================================奇数单增序列总时间限制: 1000ms 内存限制: 65536kB描述给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按增序输出。输入共2行第1行为 N第2行为 N 个正整数，其间用空格间隔。输出增序输出的奇数序列，数据之间以逗号间隔。样例输入101 3 2 6 5 4 9 8 7 10样例输出1,3,5,7,9======================================*/解析：输入，排序，输出。其实输入时可以只保存奇数。#includeint main(){ int ... 阅读全文

posted @ 2013-12-14 18:36 华山青竹阅读(1388) 评论(0) 推荐(0) 编辑

剑指offer(07)-调整数组顺序使奇数位于偶数前面【转】

摘要：来源：http://www.acmerblog.com/offer-6-2429/题目来自剑指offer系列九度 1516题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中的n个数。输出：对应每个测试案例，输入一行n个数字，代表调整后的数组。注意，数字和数字之间用一个空格隔开，最后一个数字后面没有空格。样例输入：51 2 3 4 5 阅读全文

posted @ 2013-12-13 18:18 华山青竹阅读(573) 评论(0) 推荐(0) 编辑

Openjudge计算概论-计算矩阵边缘元素之和

摘要：/*========================================================================计算矩阵边缘元素之和总时间限制: 1000ms 内存限制: 65536kB描述输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。输入第一行为整数k，表示有k组数据。每组数据有多行组成，表示一个矩阵：第一行分别为矩阵的行数m和列数n（m int main(){ int k,m,n,i,j; //int a[100][100]={0}; int sum=0; ... 阅读全文

posted @ 2013-12-13 13:20 华山青竹阅读(2092) 评论(0) 推荐(0) 编辑

输出二维数组各个列的和

摘要：输出二维数组各个列的和#include#include#include#includeusing namespace std;int main(){ int a[10][8],i,j,sum; int n,m; n=10; m=8; //自动生成n行m列的数据 srand(time(NULL)); for(i=0;i<n;i++) { for(j=0;j<m;j++) { a[i][j]=rand()%1000+100; } } //打印生成的n行m列数据 fo... 阅读全文

posted @ 2013-12-12 18:45 华山青竹阅读(832) 评论(0) 推荐(0) 编辑

寻找二维数组的最大值

摘要：//寻找二维数组的最大值#include#include#include#includeusing namespace std;int main(){ int a[10][8],i,j; int x=-1,y=-1; int max; int n,m; n=10; m=8; //自动生成n行m列的数据 srand(time(NULL)); for(i=0;imax) { max=a[i][j]; x=i; y=j; ... 阅读全文

posted @ 2013-12-12 18:44 华山青竹阅读(1012) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-最长平台

摘要：/*===========================================================最长平台总时间限制: 1000ms 内存限制: 65536kB描述已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出来。在上面的例子中3-3-3就是最长的平台。输入第一行有一个整数n，为数组元素的个数（若n=0,表示测试数据结尾。)输出输出最长平台的长阅读全文

posted @ 2013-12-12 15:36 华山青竹阅读(1395) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-比饭量【枚举法、信息数字化】

摘要：/*======================================================================比饭量总时间限制: 1000ms 内存限制: 65536kB描述3个人比饭量，每人说了两句话：A说：B比我吃的多，C和我吃的一样多B说：A比我吃的多，A也比C吃的多C说：我比B吃得多，B比A吃的多。事实上，饭量和正确断言的个数是反序的关系。请编程按饭量的大小输出3个人的顺序。输入无输入输出按照饭量大小输出3人顺序，比如：ABC样例输入无样例输出无解析：这个题目在OpenJudge提交时，题目意思不清晰，应该按饭量从小到大的顺序输出字母用三重for循环阅读全文

posted @ 2013-12-10 15:51 华山青竹阅读(989) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-称体重【枚举法、信息数字化】

摘要：/*======================================================================称体重总时间限制: 1000ms 内存限制: 65536kB描述赵、钱、孙、李四个人中既有大人也有小孩，给他们称体重时发现，他们每个人的体重都不一样，且体重（单位：公斤）恰好是10的整数倍，且他们的体重都不高于50公斤，已知赵、钱两人的体重之和恰好等于孙、李两人的体重之和; 赵、李两人的体重之和大于孙、钱两人的体重之和，并且赵、孙俩人的体重之和还小于钱的体重。请编写一个程序，按照由大到小的顺序，打印出四人的姓氏的首字母和体重数（中间用空格隔开，每人阅读全文

posted @ 2013-12-10 11:40 华山青竹阅读(1081) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-求满足条件的3位数

摘要：/*========================================================================求满足条件的3位数总时间限制: 1000ms内存限制: 65536kB描述编写程序，按从小到大的顺序寻找同时符合条件1和2的所有3位数，条件为： 1.该数为完全平方数 2.该数至少有2位数字相同例如，100同时满足上面两个条件。输入输入一个数n，n的大小不超过实际满足条件的3位数的个数。输出输出为第n个满足条件的3位数(升序)样例输入 1样例输出 100==============... 阅读全文

posted @ 2013-12-09 19:23 华山青竹阅读(1520) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-完美立方【暂时就想到了枚举法了】

摘要：看看下面的三重for循环的代码: 注意题目要求的输出顺序比较特殊，所以下面这段代码是错误的： 1 #include<stdio.h> 2 #include<math.h> 3 int main(int argc, char *argv[]) 4 { 5 int a,b,c,d,n,a3; 6 sca 阅读全文

posted @ 2013-12-09 19:09 华山青竹阅读(676) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-简单算术表达式求值

摘要：/*=====================================简单算术表达式求值总时间限制: 1000ms 内存限制: 65536kB描述2位正整数的简单算术运算（只考虑整数运算），算术运算为：+，加法运算-，减法运算*，乘法运算/，除法运算%，取余运算。运算符前后可能有空格.算术表达式的格式为：运算数运算符运算数请输出相应的结果。输入算术表达式，如：32+64输出整形算数运算的结果（结果值不一定为2位数，可能多于2位或少于2位），例如96样例输入32+64样例输出96======================================*/ 1 #include 2 阅读全文

posted @ 2013-12-09 19:07 华山青竹阅读(838) 评论(0) 推荐(0) 编辑

OpenJudge 计算概论-判断闰年

摘要：/*========================================================================判断闰年总时间限制: 1000ms 内存限制: 65536kB描述判断某年是否是闰年。输入输入只有一行，包含一个整数a(0 2 int main() 3 { 4 int a; 5 scanf("%d",&a); 6 if(a%4==0) 7 { 8 if(a%100==0&&a%400!=0||a%3200==0) 9 {10 prin... 阅读全文

posted @ 2013-12-09 00:27 华山青竹阅读(1459) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-求特殊自然数【枚举法】【将整数转成字符串】

摘要：/*========================================================================求特殊自然数总时间限制: 1000ms内存限制: 65536kB描述一个十进制自然数,它的七进制与九进制表示都是三位数，且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示. 输入为1时，输出此自然数的十进制表达式；输入为2时，输出此自然数的七进制表达式；输入为3时，输出此自然数的九进制表达式。输入输入为1，2，3中的一个数。输出输出一行。输出为十进制或七进制或九进制数样例输入 ... 阅读全文

posted @ 2013-12-08 23:58 华山青竹阅读(1391) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-第二个重复出现的数

摘要：/*========================================================================第二个重复出现的数总时间限制: 1000ms内存限制: 65536kB描述给定一个正整数数组（元素的值都大于零），输出数组中第二个重复出现的正整数，如果没有，则输出字符串"NOT EXIST"。输入第一行为整数m，表示有m组数据。其后每组数据分两行：第一行为正整数n（3 2 int main() 3 { 4 int m,n,a[505],i,j,flag; 5 freopen("3.in... 阅读全文

posted @ 2013-12-08 23:56 华山青竹阅读(828) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-求分数序列和

摘要：/*========================================================================求分数序列和总时间限制: 1000ms内存限制: 65536kB描述有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个分数序列的前n项之和。输入输入有一行：正整数n。输出输出有一行：分数序列的和（浮点数，精确到小数点后4位）。可以printf("%.4lf\n", a)输出浮点数并精确到小数点后4位。样例输入 99样例输出 160.4849提示最好在... 阅读全文

posted @ 2013-12-08 23:54 华山青竹阅读(630) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-球弹跳高度的计算

摘要：/*========================================================================球弹跳高度的计算总时间限制: 1000ms内存限制: 65536kB描述一球从某一高度落下（整数，单位米），每次落地后反跳回原来高度的一半，再落下。编程计算气球在第10次落地时，共经过多少米? 第10次反弹多高？输入输入一个整数h，表示球的初始高度。输出输出包含两行：第1行：到球第10次落地时，一共经过的米数。第2行：第10次弹跳的高度。注意：结果可能是实数，结果用double类型... 阅读全文

posted @ 2013-12-08 23:53 华山青竹阅读(2093) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-求出e的值

摘要：/*========================================================================求出e的值总时间限制: 1000ms内存限制: 65536kB描述利用公式e = 1 + 1/1! + 1/2! + 1/3! + ... + 1/n! 求e 。输入输入只有一行，该行包含一个整数n（2 2 int main() 3 { 4 double sum=0; 5 int n,i; 6 long long t; 7 scanf("%d",&n); 8 t=1;//表示0!... 阅读全文

posted @ 2013-12-08 23:52 华山青竹阅读(1133) 评论(0) 推荐(0) 编辑

c语言编程中%g是什么格式

摘要：%g用来输出实数，它根据数值的大小，自动选f格式或e格式（选择输出时占宽度较小的一种），且不输出无意义的0。即%g是根据结果自动选择科学记数法还是一般的小数记数法 printf("%g\n", 0.00001234); printf("%g\n", 0.0001234); printf("%.2g\ 阅读全文

posted @ 2013-12-08 22:24 华山青竹阅读(2155) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-鸡尾酒疗法

摘要：/*=====================================鸡尾酒疗法总时间限制: 1000ms 内存限制: 65536kB描述鸡尾酒疗法，原指“高效抗逆转录病毒治疗”（HAART），由美籍华裔科学家何大一于1996年提出，是通过三种或三种以上的抗病毒药物联合使用来治疗艾滋病。该疗法的应用可以减少单一用药产生的抗药性，最大限度地抑制病毒的复制，使被破坏的机体免疫功能部分甚至全部恢复，从而延缓病程进展，延长患者生命，提高生活质量。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效上比鸡尾酒疗法更好，可用通过临床对照实验的方式进行。假设鸡尾酒疗阅读全文

posted @ 2013-12-08 17:41 华山青竹阅读(1356) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-短信计费

摘要：/*=====================================短信计费总时间限制: 1000ms 内存限制: 65536kB描述用手机发短信，一般一条短信资费为0.1元，但限定每条短信的内容在70个字以内（包括70个字）。如果你所发送的一条短信超过了70个字，则大多数手机会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的每条短信的字数，试统计一下你当月短信的总资费。输入第一行是整数n，表示当月短信总条数，其余n行每行一个整数，表示各条短信的字数。输出当月短信总资费，单位为元，精确到小数点后1位。样例输入1039494261441474272354 阅读全文

posted @ 2013-12-08 17:13 华山青竹阅读(1286) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-整数奇偶排序

摘要：/*=====================================整数奇偶排序总时间限制: 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]>> 阅读全文

posted @ 2013-12-08 17:01 华山青竹阅读(792) 评论(1) 推荐(0) 编辑

openJudge计算概论-谁考了第k名

摘要：/*=====================================谁考了第k名总时间限制: 1000ms 内存限制: 65536kB描述在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。输入第一行有两个整数，学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。输出输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g输出成绩）样例输入5 390788001 67.890788002 90.390788003 6190788004 68.4 阅读全文

posted @ 2013-12-08 16:55 华山青竹阅读(2312) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-求平均年龄

摘要：/*==============================================求平均年龄总时间限制: 1000ms 内存限制: 65536kB描述班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。输入第一行有一个整数n（1 2 int main() 3 { 4 int n,i,age; 5 double res=0; 6 scanf("%d",&n); 7 for(i=0;i<n;i++) 8 { 9 scanf("%d",&age);10 res=res+age... 阅读全文

posted @ 2013-12-08 16:54 华山青竹阅读(605) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-能被3，5，7整除的数

摘要：/*=====================================能被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中为该输入的除数的数字,数字中间用空格隔阅读全文

posted @ 2013-12-08 16:52 华山青竹阅读(820) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-计算书费

摘要：/*==============================================计算书费总时间限制: 1000ms 内存限制: 65536kB描述下面是一个图书的单价表：计算概论 28.9 元/本数据结构与算法 32.7 元/本数字逻辑 45.6元/本C++程序设计教程 78 元/本人工智能 35 元/本计算机体系结构 86.2 元/本编译原理 27.8元/本操作系统 43 元/本计算机网络 56 元/本JAVA程序设计 65 元/本给定每种图书购买的数量，编程计算应付的总费用。输入输入第一行包含一个正整数k（0 2 int main() 3 { 4 int k,i,t... 阅读全文

posted @ 2013-12-08 16:50 华山青竹阅读(3143) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-计算三角形面积【海伦公式】

摘要：/*==============================================计算三角形面积总时间限制: 1000ms 内存限制: 65536kB描述平面上有一个三角形，它的三个顶点坐标分别为(x1, y1), (x2, y2), (x3, y3)，那么请问这个三角形的面积是多少。输入输入仅一行，包括6个单精度浮点数，分别对应x1, y1, x2, y2, x3, y3。输出输出也是一行，输出三角形的面积，精确到小数点后两位。样例输入0 0 4 0 0 3样例输出6.00提示海伦公式S=sqrt(p*(p-a)*(p-b)*(p-c))其中p=(a+b+c)/2 ====== 阅读全文

posted @ 2013-12-08 16:49 华山青竹阅读(2044) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-点和正方形的关系【判断点是否在正方形内部】

摘要：/*========================================================点和正方形的关系总时间限制: 1000ms 内存限制: 65536kB描述有一个正方形，四个角的坐标（x,y)分别是（1，-1），（1，1），（-1，-1），（-1，1），x是横轴，y是纵轴。写一个程序，判断一个给定的点是否在这个正方形内。输入输入坐标x，y输出yes或者no样例输入3 41 10 0样例输出noyesyes提示提示1：系统的测试文件中数据有很多组，因此同学们在程序里要写循环读取数据并判断是否读完文件的代码。如果不知道如何处理，可以参考下面的两个模板：C++这样写阅读全文

posted @ 2013-12-08 16:47 华山青竹阅读(1477) 评论(0) 推荐(0) 编辑

[NOIp 1998 提高组]Probelm 2 连接多位数【2011百度实习生笔试题】

摘要：/*======================================================================[NOIp 1998 提高组]Probelm 2 连接多位数总时间限制: 10000ms 内存限制: 65536kB描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613输入第一行:n接下来的N行：n个数输出联接成的多位数样例输入313312343样例输出3433213[问题分阅读全文

posted @ 2013-12-08 11:30 华山青竹阅读(821) 评论(0) 推荐(1) 编辑

比较两个浮点数的大小关系

摘要：/*==============================================================================实数运算中，经常需要判断实数x和y是否相等。编程者往往把判断的条件简单设成x==y或者y-x==0.实际上，这种写法是有失偏颇的，可能会产生精度误差。避免精度误差的办法就是设置一个精度常量delta。若y-x的实数值与0之间的区间长度小于delta，则认为x和y相等，这样就可以把误差控制在delta范围内。显然，判断实数x和y是否相等的条件应设成|x-y| 2 #include 3 int main() 4 { 5 float ... 阅读全文

posted @ 2013-12-07 12:02 华山青竹阅读(3876) 评论(0) 推荐(1) 编辑

OpenJudge计算概论-求一元二次方程的根【含复数根的计算、浮点数与0的大小比较】

摘要：/*======================================================================求一元二次方程的根总时间限制: 1000ms 内存限制: 65536kB描述利用公式x1 = (-b + sqrt(b*b-4*a*c))/(2*a), x2 = (-b - sqrt(b*b-4*a*c))/(2*a)求一元二次方程ax^2 + bx + c =0的根，其中a不等于0。输入第一行是待解方程的数目n。其余n行每行含三个浮点数a, b, c（它们之间用空格隔开），分别表示方程ax2 + bx + c =0的系数。输出输出共有n行，每行是阅读全文

posted @ 2013-12-07 11:51 华山青竹阅读(2542) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-鸡兔同笼【新版题目，简单计算级别】

摘要：/*======================================================================鸡兔同笼总时间限制: 1000ms 内存限制: 65536kB描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a 2 int main() 3 { 4 int n,a,i; 5 scanf("%d",&n); 6 for(i=0;i<n;i 阅读全文

posted @ 2013-12-06 17:47 华山青竹阅读(481) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-与7无关的数

摘要：/*==========================================================与7无关的数总时间限制: 1000ms 内存限制: 65536kB描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n 2 int main() 3 { 4 int i,n,sum=0,f,t,m; 5 scanf("%d",&n); 6 for(i=1;i0)17 {18 if(t%10==7)19 ... 阅读全文

posted @ 2013-12-06 17:45 华山青竹阅读(1792) 评论(0) 推荐(0) 编辑

筛选法求质数

摘要：//求1到n之间的所有质数/*=======================================================================================思路：n定义一个数组a[ ],假设其元素a[i]==0代表i是质数, a[i]==1代表i不是质数。 n输入n n循环控制数组下标i从2到sqrt(n)，假如i是质数，从数组中筛去i的倍数对应的元素，即把a[j]设置为1。(j=x*i,x>=2) n输出数组中未被筛掉的元素,即a[i]≠0的i值。============================================== 阅读全文

posted @ 2013-12-05 17:36 华山青竹阅读(489) 评论(0) 推荐(0) 编辑

二分查找【转】

摘要：来源：http://blog.csdn.net/q3498233/article/details/4419285递归int BinSearch(int Array[],int low,int high,int key/*要找的值*/){ if (lowArray[mid]) return BinSearch(Array,mid+1,high,key); } else return -1;}非递归：int BinSearch(int Array[],int SizeOfArray,int key/*要找的值*/){ int low=0,... 阅读全文

posted @ 2013-12-05 17:32 华山青竹阅读(419) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-单词翻转

摘要：/*==============================================================单词翻转总时间限制: 1000ms 内存限制: 65536kB描述输入一个句子（一行），将句子中的每一个单词翻转后输出输入只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。输出翻转每一个单词后的字符串样例输入 hello world样例输出 olleh dlrow================================================================*/解析：这个题和网上流行的单... 阅读全文

posted @ 2013-12-05 09:15 华山青竹阅读(1790) 评论(0) 推荐(0) 编辑

wikioi 1160 蛇形矩阵

摘要：/*========================================================================1160 蛇形矩阵题目描述 Description 小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩... 阅读全文

posted @ 2013-12-04 22:34 华山青竹阅读(1686) 评论(0) 推荐(0) 编辑

wikioi 1076 排序【这里含冒泡、选择、插入以及快排库函数的调用】

摘要：/*===================================================================1076 排序题目描述 Description 给出n和n个整数，希望你从小到大给他们排序输入描述 Input Description 第一行一个正整数n 第二行n个用空格隔开的整数输出描述 Output Description 输出仅一行，从小到大输出n个用空格隔开的整数样例输入 Sample Input 3 3 1 2样例输出 Sample Output 1 2 3数据范围及提示 Data Size & Hin... 阅读全文

posted @ 2013-12-04 17:41 华山青竹阅读(448) 评论(0) 推荐(0) 编辑

wikioi 1075 明明的随机数

摘要：/*============================================================1075 明明的随机数题目描述 Description 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述 Input Description 有2行，第1行为1个正整数，表示所生成的随机数的N个... 阅读全文

posted @ 2013-12-04 17:39 华山青竹阅读(2324) 评论(0) 推荐(0) 编辑

wikioi 1205 单词倒排

摘要：/*======================================================================1205 单词翻转题目描述 Description 给出一个英语句子，希望你把句子里的单词顺序都翻转过来输入描述 Input Description ... 阅读全文

posted @ 2013-12-04 16:00 华山青竹阅读(881) 评论(0) 推荐(0) 编辑

wikioi 1206 保留两位小数【考查浮点数输入输出】

摘要：/*========================================================================1206 保留两位小数题目描述 Description 保留两位小数输出一个浮点数。输入描述 Input Description 一个浮点数。double范围内输出描述 Output Description 保留两位小数输出样例输入 Sample Input 11样例输出 Sample Output 11.00数据范围及提示 Data Size & Hint C++用 printf("%.2lf",a); ... 阅读全文

posted @ 2013-12-04 07:58 华山青竹阅读(600) 评论(0) 推荐(0) 编辑

wikioi 2235 机票打折【考查浮点数四舍五入的技巧】

摘要：/*========================================================================2235 机票打折题目描述 Description 输入机票原价（3到4位的正整数，单位：元），再输入机票打折率（小数点后最多一位数字）。编程计算打折后机票的实际价格（单位：元。计算结果要将个位数四舍五入到十位数“元”）。输入只有一行两个数（两数间用一个空格分隔），第一个为整数，表示机票原价，第二个整数或实数（如是实数，小数点后最多1位数字）表示打折率。输入样例1： 888 7输出样例1： 62... 阅读全文

posted @ 2013-12-04 07:58 华山青竹阅读(549) 评论(0) 推荐(0) 编辑

wikioi 1204 寻找子串位置

摘要：/*========================================================================1204 寻找子串位置题目描述 Description 给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述 Input Description 仅一行包含两个字符串a和b输出描述 Output Description 仅一行一个整数样例输入 Sample Input abcd bc样例输出 Sample Output 2数据范围及提示 Data Size & Hint 字符串... 阅读全文

posted @ 2013-12-04 07:55 华山青竹阅读(554) 评论(0) 推荐(1) 编辑

wikioi 1203 判断浮点数是否相等

摘要：/*========================================================================1203 判断浮点数是否相等题目描述 Description 给出两个浮点数，请你判断这两个浮点数是否相等输入描述 Input Description 输入仅一行，包含两个浮点数输出描述 Output Description 输出仅一行，如果相等则输出yes，否则输出no。样例输入 Sample Input 2.980000001 2.9800000000001样例输出 Sample Output yes数... 阅读全文

posted @ 2013-12-04 07:54 华山青竹阅读(498) 评论(0) 推荐(0) 编辑

wikioi 1202 求和(求n个数的和)

摘要：/*=============================================================1202 求和题目描述 Description求n个数的和输入描述 Input Description第一行一个整数n接下来一行n个整数输出描述 Output Description所有数的和样例输入 Sample Input41 2 3 4样例输出 Sample Output10数据范围及提示 Data Size & Hintnint main(){ int n,i,t,sum=0; scanf("%d",&n); for(i=0; 阅读全文

posted @ 2013-12-03 19:05 华山青竹阅读(460) 评论(0) 推荐(0) 编辑

wikioi 1201 最小数和最大数

摘要：/*====================================================1201 最小数和最大数题目描述 Description输入n个数，nint main(){ int n,max,min,i,t; scanf("%d%d",&n,&t); min=t; max=t; for(i=2;imax) max=t; } printf("%d %d\n",min,max); return 0;} 阅读全文

posted @ 2013-12-03 19:04 华山青竹阅读(551) 评论(0) 推荐(0) 编辑

九度OJ题目1387斐波那契数列

摘要：/*斐波那契数列，又称黄金分割数列，指的是这样一个数列：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,i; long long a,b,c; while(cin>>n) { if(n==0||n==1) { coutint main(){ int n,i;... 阅读全文

posted @ 2013-12-03 15:47 华山青竹阅读(442) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-四大湖

摘要：/*======================================================================四大湖总时间限制: 1000ms 内存限制: 65536kB描述我国有4大淡水湖。 A说：洞庭湖最大，洪泽湖最小，鄱阳湖第三。 B说：洪泽湖最大，洞庭湖最小，鄱阳湖第二，太湖第三。 C说：洪泽湖最小，洞庭湖第三。 D说：鄱阳湖最大，太湖最小，洪泽湖第二，洞庭湖第三。已知这4个湖的大小均不相等，4个人每人仅答对一个，请编程按照鄱阳湖、洞庭湖、太湖、洪泽湖的顺序给出他们的大小排名。输入无。输出输出为4行，第1行为鄱阳湖的大小名次，从大到小名次分别表示为阅读全文

posted @ 2013-12-03 15:44 华山青竹阅读(1114) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-排队游戏【这个用到了栈的思想】

摘要：递归的代码：上述递归代码参考了以下代码：（http://blog.csdn.net/abc8730866/article/details/56901667）阅读全文

posted @ 2013-12-03 15:41 华山青竹阅读(1150) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-流感传染【这个题用二维数组】

摘要：下面是另外一个方法，可以把新感染的人标记为其他符号，这样就免掉了另外一个数组，可以省一点空间。简陋的递归：阅读全文

posted @ 2013-12-03 15:40 华山青竹阅读(1179) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-扩号匹配问题【这个用到了栈的思想】

摘要：/*======================================================================扩号匹配问题总时间限制: 1000ms 内存限制: 65536kB描述在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入输入包括多组数据，每组数据一行，包含一个字符阅读全文

posted @ 2013-12-03 15:39 华山青竹阅读(1103) 评论(0) 推荐(0) 编辑

Openjudge计算概论-角谷猜想

摘要：/*========================================================================角谷猜想总时间限制: 1000ms 内存限制: 65536kB描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。输入一个正整数输出从输入整数到1的步骤，每一步为一行，每一部中描述计算过程，假定输入为7，则输出为：7*3+1=2222/2=1111*3 阅读全文

posted @ 2013-12-03 15:38 华山青竹阅读(1304) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-发票统计

摘要：/*======================================================================发票统计总时间限制: 1000ms 内存限制: 65536kB描述有一个小型的报账系统，它有如下功能：（1）统计每个人所报发票的总钱数（2）统计每类发票的总钱数将此系统简化为如下：假设发票类别共有A、B、C三种;一共有三个人，ID分别为1、2、3。输入系统输入包含三行，每行第一个数为人员ID（整型，1或2或3），第二个数为发票总张数(张数不超过100)，之后是多个发票类别（字符型，A或B或C）和相应发票金额（单进度浮点型,不超过1000.0）。输阅读全文

posted @ 2013-12-03 15:37 华山青竹阅读(1124) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-Tomorrow never knows【输入日期计算下一天的日期】

摘要：/*======================================================================Tomorrow never knows？总时间限制: 1000ms 内存限制: 65536kB描述甲壳虫的《A day in the life》和《Tomorrow never knows》脍炙人口，如果告诉你a day in the life,真的会是tomorrow never knows?相信学了计概之后这个不会是难题，现在就来实现吧。读入一个格式为yyyy-mm-dd的日期（即年－月－日），输出这个日期下一天的日期。可以假定输入的... 阅读全文

posted @ 2013-12-03 15:36 华山青竹阅读(919) 评论(0) 推荐(0) 编辑

已知二叉树的中序和前序序列(或后序)求解树

摘要：转自：http://www.cnblogs.com/bmrs/archive/2010/08/19/SloveTree.html 这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的，证明略。一、已知二叉树的前序序列和中序序列，求解树。 1、确定树的根节点。树根是阅读全文

posted @ 2013-12-02 17:44 华山青竹阅读(4778) 评论(0) 推荐(0) 编辑

12 2013 档案

导航

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (1037)

随笔档案 (705)

文章档案 (12)

程序人生

技术文章收藏

算法学习