- 博客(57)
- 收藏
- 关注
RSS订阅原创 用JAVA实现RSA加密解密
package rsaa;import java.io.*;import java.math.BigInteger;import java.util.ArrayList;public class RSA{ private long p=0; private long q=0; private long n = 0; private long m = 0;
2013-09-22 17:55:24
635
原创 杭电2023 求平均成绩（有输出格式）
用两个数组，一个二维的存最初数据，用一个一维的放每门课的平均成绩。按着题目的要求求就可以了，注意输出要求！！Problem Description假设一个班有n(n Input输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生数和课程数。然后是n行数据，每行包括m个整数（即：考试分数）。 Output对于每个测试
2012-09-08 09:37:12
1142
原创 poj 1951 Extra Krunch
注意题目要求：不能有元音字母，重复的字母只出现一次，标点符号（只有， 。 ？）前后不能有空格，句子的开头结尾不能有空格，连续的空格只能出现一次，具体看注释！！DescriptionA krunched word has no vowels ("A", "E", "I", "O", and "U") and no repeated letters. Removing vowels and
2012-08-15 15:01:54
994
原创 poj 1274
用二分图做，把牛看作一个集合，把牛棚看作另一个集合，求最大产奶量就是求最大匹配数！！！DescriptionFarmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering proble
2012-08-14 15:16:01
463
原创 杭电1150 Machine Schedule
由公式二分图的最小顶点覆盖数 = 二分图的最大匹配数知道，要求出把所有的任务完成，但要重启的次数最少，就是求最小顶点覆盖数，另外题目中规定如果是0模式时不用重新启动！！Problem DescriptionAs we all know, machine scheduling is a very classical problem in computer science and has
2012-08-14 14:36:35
626
原创 杭电1151 Air Raid
先把每个路口都放上兵，然后求出最大的匹配数，即可以连在一起的路口，然后用所有的路口数减去最大匹配数就可以了！！Problem DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to another. It is also kno
2012-08-14 14:31:37
541
原创 杭电1068 Girls and Boys
这是一道二分图的题，把男生女生都看作是两集合里的数，因为两集合中都是所有的人，他们的缘分是双向的，最后搜出来的最大匹配数除以二。由最大独立集=顶点数-最大匹配数，求出最大独立集！！！Problem Descriptionthe second year of the university somebody started a study on the romantic relations
2012-08-14 14:25:01
546
原创 poj 3468 A Simple Problem with Integers
数据量比较大，所以要用线段树处理！！在加以个数后，不要把父结点的所有子结点都加上，这要比较费时间，用一个nsum存储，在寻找区间段的和时，按需要往下加！！另外数据位数比较大，超过了32位，用int类型肯定不行，要用__int64！！具体看代码的注释！！DescriptionYou have N integers, A1, A2, ... ,AN. You need to dea
2012-08-11 16:32:17
390
原创 poj 3264 Balanced Lineup
这道题用线段树做，记录不同区间的的最大最小值，在搜索时从大区间开始搜索，具体看代码的注释！DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a
2012-08-11 14:35:54
332
原创 杭电2071 Max Num
题目最后要求的是输出一个最大值，边输入数据就可以边选出最大的值，另外使用动态数组比较好控制每一组所要的数组的长度，还有要注意输出的格式！！ Problem DescriptionThere are some students in a class, Can you help teacher find the highest student .InputThere
2012-06-27 21:18:19
852
原创 类型转换函数int()
类型转换函数int()!!!#include#include#include//using namespace std;class binary { //定义二进制类 char bits[16]; //二进制字模数组public: binary(char *a ) //字符串参数构造函数{int len,i;len=strlen
2012-06-18 21:24:01
531
原创 栈类——类模板 1
这是一个无头结点和头指针的栈！！#includeusing namespace std;//template class Node;template class stack;template class node{private:T1 a;node *next;public:node(T1 w){a=w;next=NULL;}fr
2012-06-18 19:53:59
285
原创 杭电2539 点球大战
一定要看清楚输出的Score的首字母是大写的！！！Problem Description在足球比赛中，有不少赛事，例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中，当比赛双方经过正规比赛和加时赛之后仍然不分胜负时，需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单，两方轮流派出球员罚点球，每方各罚5个。当5轮点球结束以后如果仍然不分胜负，则进入一轮定胜负的阶段。两方各派一名球员罚点球
2012-06-09 15:40:23
934
原创 杭电2064 汉诺塔III
这是一道递归的题，无论N为几，只要先把N=2的情况看明白就可以了。移动的情况是：第N个:A->B->C;第N-1个:A->B;第N个:C->B->A;第N-1个:B->C;第N个:A->B->C；于是乎递归的公式是3*f(N)+1;而结束的标志是N==1时，return2；另外需要注意的是当N=35时int类型会存放不了，可以用_int64。Problem Desc
2012-06-04 12:49:00
1144
原创 杭电2054 A == B ?
看完题目后觉得题太简单了，给的测试案例也都是整数，许多情况根本考虑不到。主要是考虑小数中末尾的0，如9.0和9.00是相等的数，所以输入的数据类型最好定义成字符串，然后在比较两个数前先把末尾的0去掉。另外，在定义字符串是如果你用一个a[100]来输入交上去后也会报错，当你开到a[50000]时它才会让你AC！！Problem DescriptionGive you two numbers
2012-06-04 11:07:01
4265
原创 杭电2537 8球胜负
边输入边计算红方黄方各进自己的球的个数，然后计算进黑球方是否把自己的球全都打进！！！Problem Description8球是一种台球竞赛的规则。台面上有7个红球、7个黄球以及一个黑球，当然还有一个白球。对于本题，我们使用如下的简化规则：红、黄两名选手轮流用白球击打各自颜色的球，如果将该颜色的7个球全部打进，则这名选手可以打黑球，如果打进则算他胜。如果在打进自己颜色的所有球之前就把黑球打
2012-06-02 12:09:53
962
原创 虚函数
虚函数是为了实现一个接口多种处理，把基类中相关的函数设置为虚函数，然后在各个派生类中设置各自的处理方式（即各自与基类的虚函数所相关的函数的执行语句），在其它函数（如主函数）调用时，可以直接用基类的引用或是基类指针指向派生类即可实现动态链编！！！纯虚函数没有函数体，抽象类是用来继承的。#includeusing namespace std;class shape{public:
2012-06-01 14:28:16
386
原创 杭电2043 密码
只要根据题目要求找到符合要求的就可以了，代码中红色标记处即是！@！！！Problem Description网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：(1).密码长度大于等于8，且不要超过16。(2).
2012-05-31 10:13:32
761
原创 杭电2031 进制转换
主要是注意把转换后大于9的化为A,B。。。。，再注意一下正负数，代码中红色部分就是对这些问题的处理！！Problem Description输入一个十进制数N，将它转换成R进制数输出。 Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。 Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参
2012-05-31 09:45:31
1719
原创 杭电2027 统计元音
绝对的水题，只要注意输出最后一组案例后没有空行！！Problem Description统计每个元音字母在字符串中出现的次数。 Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。 Output对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例
2012-05-27 15:11:15
857
原创 求一个数的质因数
输入一个整数n，求它的质因数时：1、i从2开始，只要n除以i余数为0，则i为n的一个质因数，然后n=n/i，i=2继续循环;2、否则i++，直到遇到可以整除n的i。但做这两步的前提是i#includeusing namespace std;int main(){ int i,n; while(cin>>n) { cout for(i=2;i;) { i
2012-05-27 14:29:04
991
原创 求1/2+1/3+1/4.......的和
一定要注意在求1/i时分子应该写成1.00，否则所算出的结果只是0.下面的例子是输入一个数，求出使1/2+1/3+1/4.......小于所输入的数的最大i。#include#includeusing namespace std;int main(){ double a; int i; while(cin>>a ) { if(a==0.00)
2012-05-27 11:58:58
1287
原创 杭电2024 C语言合法标识符
此题只要抓住C语言合法标识符的命名规则就可以了（1、首元素只能是下划线或是字母，2、除首元素外的元素只能是数字、下划线和字母），先判断输入的字符串首元素是否符合规则，接着再判断其他元素。要注意的是因为输入的是字符串，则在判断元素是否是数字时是与字符数字判断！！！Problem Description输入一个字符串，判断其是否是C的合法标识符。 Input输入数据包含多个测试实例
2012-05-25 20:34:24
11105
1
原创 杭电2026 首字母变大写
先处理第一个字母，把它变成大写的，然后处理句中需要变成大写的字母：只要前面有空格则下一个字符变成大写的！！！Problem Description输入一个英文句子，将每个单词的第一个字母改成大写字母。 Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。 Output请输出按照要求改写后的英文句子。 Sample Inp
2012-05-25 19:28:22
1510
原创 派生与继承
#include#includeusing namespace std;class Point{private: int x,y;public: Point(int a=0,int b=0){SetPoint(a,b);} void SetPoint(int a,int b) { x=a; y=b; } int GetX(
2012-05-24 10:12:41
312
原创 自己写的字符串复制函数
#include"stdio.h"void Strmcpy(char *s,char *t,int m){ int i,k=0,len; for(i=m;t[i]!='\0';i++) { s[k]=t[i]; k++; } s[k]='\0'; }int main(){ char t[80],s[80]; int m; scan
2012-05-13 13:41:48
614
原创 杭电2030 汉字统计
因为不知道所要输入的一行字符串会有多长则不能通过定义一个字符数组来接受所输入的一行字符，可以通过e=getchar())!='\n'语句来不停的接收字符，并且边接收边判断if（eProblem Description统计给定文本文件中汉字的个数。 Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。 Output对于每一段文本，输出其中的汉字的个数，每
2012-05-13 11:15:53
3943
1
原创 杭电2025 查找最大元素
先找到最大的元素，然后在输出时与最大的元素比较，只要是最大的元素则在后面加“（max)"！！！！Problem Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。 Output对于每个测试实例输出一行字符串，
2012-05-12 18:40:34
558
原创 有关析构函数显式调用的知识
析构函数一般不显式调用，由系统自动调用，并且遵循先构造的后析构的原则，但是如果显式的由“对象名.析构函数名”系统在执行该语句时只是把它当做类的普通成员函数，在遇到return语句时任会隐式的调用析构函数，这样已经被销毁的数据再一次被销毁，并且可以通过编译器，以下是一个完整的例子：#includeusing namespace std;class CBase1{int x ;
2012-05-12 11:28:32
1264
原创 放苹果
Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 Output对输入的每组数据M和N，用一行输出相应的K。Sample Input17 3Sample
2012-05-10 22:33:47
964
原创 杭电2022 海选女主角
用一个结构体，一个成员数据记录原来的值，一个记录绝对值！！！Problem Descriptionpotato老师虽然很喜欢教书，但是迫于生活压力，不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢？筛沙子没力气，看大门又不够帅...”potato老师很是无奈。“张艺谋比你还难看，现在多有钱呀，听说还要导演奥运开幕式呢！你为什么不去娱乐圈发展呢？”lwg在一旁出主意。
2012-05-10 21:54:22
3540
原创 杭电2024 亲和数
注意在开方时被开方数要指明类型！！Problem Description古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。 而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一
2012-05-10 21:46:09
812
原创 杭电2014 青年歌手大奖赛_评委会打分
只要找到最大最小值，然后减去就可以了，主要是要注意最后的输出为保留小数点后两位！！Problem Description青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。 Input输入数据有多组，每组占一行，每行的第一个数是n(2 Output对于每组输入数据，输出选手的得分，结果保留2位小数，每组
2012-05-10 20:32:54
484
原创 杭电2016 数据的交换输出
注意不仅要找到最小的元素还要找到它的下标这样才能把最小元素和第一个元素换位置，还有要注意输出最后一个元素后没有空格！！！Problem Description输入n(n Input输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。 Output对于每组输入数据，输出交换后的数列，每组输出占
2012-05-10 20:21:11
1148
原创 杭电2039 三角形
利用任意两边之和大于第三边，任意两边之差小于第三边！！Problem Description给定三条边，请你判断一下能不能组成一个三角形。 Input输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C Output对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。 Sample Input
2012-05-10 08:59:13
575
原创 杭电2013 蟠桃记
先写出公式，然后进行计算：a[m]为第m天的桃子数，则a[m-1]-a[m]=1/2*a[m-1]+1,然后移项得a[m-1]的公式，最后用个循环得出第一天的桃子数！！！Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后
2012-05-09 21:17:44
794
原创 杭电2096 小明A+B
除以100取余就可以了！！Problem Description小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算.对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位.例如, 对于小明来说:1) 1234和34是相等的2) 35+80=15给
2012-05-06 21:41:48
837
原创 杭电2019 数列有序！
注意一下如果插入的数相等！！Problem Description有n(n Input输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。 Output对于每个测试实例，输出插入新的元素后的数列。 Sample Input3 31 2 40 0 Sample
2012-05-06 20:36:44
371
原创 杭电2020 绝对值排序
用一个结构体，一个数据存原来的数，另一个存绝对值！！！Problem Description输入n(n Input输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 Output对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。 Sample Input3 3 -4 2
2012-05-06 19:56:17
503
原创 杭电2021 发工资咯：）
分别处理每一个人的工资，把工资除以人民币的面值取余！！！Problem Description作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？
2012-05-06 10:38:43
3176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人