E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
[算法编程]PAT-B
PAT-B
1024. 科学计数法
题目内容:科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留。输入格式:每个输入包含1个测试用例,即一个以科学计数法表示的实数
plank_root
·
2016-04-29 01:00
pat
乙级
简洁代码
PAT-B
1023. 组个最小数
题目内容:给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空
plank_root
·
2016-04-28 22:00
pat
乙级
简洁代码
PAT-B
1022. D进制的A+B
题目内容:输入两个非负10进制整数A和B(≤230−1),输出A+B的D(1 intmain() { inta,b,k,dgt=0,sum,number[100]={0}; scanf("%d%d%d",&a,&b,&k); sum=a+b; do{number[dgt++]=sum%k;//记录余数 sum/=k;//除以进制数 }while(sum!=0); for(inti=dgt-1
plank_root
·
2016-04-28 22:00
pat
乙级
简洁代码
PAT-B
1021. 个位数统计
题目内容:给定一个k位整数N=dk−1∗10k−1+...+d1∗101+d0(0≤di≤9,i=0,...,k−1,dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N=100311,则有2个0,3个1,和1个3。输入格式:每个输入包含1个测试用例,即一个不超过1000位的正整数N。输出格式:对N中每一种不同的个位数字,以D:M的格式在一行中输出该位数字D及其在N中出现的次数
plank_root
·
2016-04-28 22:00
pat
乙级
简洁代码
PAT-B
1020. 月饼
题目内容:月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2
plank_root
·
2016-04-28 22:00
pat
乙级
简洁代码
PAT-B
1019. 数字黑洞
题目内容:给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。例如,我们从6767开始,将得到7766-6677=1089 9810-0189=9621 9621-1269=8352 8532-2358=617
plank_root
·
2016-04-28 21:00
PAT-B
1018. 锤子剪刀布
题目内容:大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第1行给出正整数N(≤105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。输出
plank_root
·
2016-04-28 20:00
pat
乙级
简洁代码
PAT-B
1017. A除以B
题目内容:本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A=B*Q+R成立。输入格式:输入在1行中依次给出A和B,中间以1空格分隔。输出格式:在1行中依次输出Q和R,中间以1空格分隔。输入样例:1234567890509876543217 输出样例:176366841501410934743 思路分析:本题是大数除法的最简单版本,解题思路是模拟
plank_root
·
2016-04-28 19:00
pat
乙级
简洁代码
PAT-B
1016. 部分A+B
题目内容:正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A=3862767,DA=6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编写程序计算PA+PB。输入格式:输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 #include intmain() { charm,n,a[11],b[11],ap[11]={0}
plank_root
·
2016-04-28 19:00
pat
乙级
简洁代码
PAT-B
1015. 德才论
题目内容:宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第1行给出3个正整数,分别为:N(=60),为录取最低分数线,即德分和才分均不低于L的考生才有资格被考虑录取;H( #incl
plank_root
·
2016-04-28 19:00
pat
乙级
简洁代码
PAT-B
1014. 福尔摩斯的约会
题目内容:大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧!3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母’D’,代表星期四;第2对相同的字符是’E’,那是第5个英文字母,代表一天里的第14个钟头
plank_root
·
2016-04-28 14:00
pat
乙级
简洁代码
PAT-B
1013. 数素数
题目内容:令Pi表示第i个素数。现任给两个正整数M≤N≤104,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。输入样例:527 输出样例:11131719232931374143 47535961677173798389 97101103 思路分析:判断素数的方法在100
plank_root
·
2016-04-28 13:00
pat
乙级
简洁代码
PAT-B
1012. 数字分类
题目内容:给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1=能被5整除的数字中所有偶数的和;A2=将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4…;A3=被5除后余2的数字的个数;A4=被5除后余3的数字的平均数,精确到小数点后1位;A5=被5除后余4的数字中最大数字。输入格式:每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N,随
plank_root
·
2016-04-28 01:00
pat
乙级
简洁代码
PAT-B
1011. A+B和C
题目内容:给定区间[−231,231]内的3个整数A、B和C,请判断A+B是否大于C。输入格式:输入第1行给出正整数T(C,否则输出“Case#X:false”,其中X是测试用例的编号(从1开始)。输入样例:4 123 234 214748364702147483646 0-2147483648-2147483647 输出样例:Case#1:false Case#2:true Case#3:tru
plank_root
·
2016-04-28 01:00
pat
乙级
简洁代码
PAT-B
1010. 一元多项式求导
题目内容:设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n⋅xn−1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“00”。输入样例:34-5261-20 输出样例:123-
plank_root
·
2016-04-27 21:00
pat
乙级
简洁代码
PAT-B
1009. 说反话
题目内容:给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:HelloWorldHereICome 输出样例:Co
plank_root
·
2016-04-27 21:00
pat
乙级
简洁代码
PAT-B
1008. 数组元素循环右移问题
题目内容:一个数组A中存有n>0个整数,在不允许使用另外数组的前提下,将每个整数循环向右移m≥0个位置,即将A中的数据由(A0A1……An−1)变换为(An−m……An−1A0A1……An−m−1)(最后m个数循环移至最前面的m个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入n(1≤n≤100)、m(m≥0);第2行输入n个整数,
plank_root
·
2016-04-27 21:00
pat
乙级
简洁代码
PAT-B
1007. 素数对猜想
题目内容:让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N intis_prime(intn,intlist[]) { for(inti=0;list[i]*list[i]<=n;i++)//list[i]*list[i]<=n时退出循环 if(n%list[i]==0)
plank_root
·
2016-04-27 19:00
pat
乙级
简洁代码
PAT-B
1006. 换个格式输出整数
题目内容:让我们用字母B来表示“百”、字母S表示“十”,用“12…n”来表示个位数字n( intmain() { charchr[4],out[3][11]={"BBBBBBBBB","SSSSSSSSS","123456789"}; intn; scanf("%d",&n); sprintf(chr,"%03d",n); for(inti=0;i<3;i++) printf("%.*s",c
plank_root
·
2016-04-27 18:00
pat
乙级
简洁代码
PAT-B
1005. 继续(3n+1)猜想
题目内容:卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是
plank_root
·
2016-04-27 13:00
pat
乙级
简洁代码
PAT-B
1004. 成绩排名
题目内容:读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为第1行:正整数n 第2行:第1个学生的姓名学号成绩 第3行:第2个学生的姓名学号成绩 ......... 第n+1行:第n个学生的姓名学号成绩 其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同
plank_root
·
2016-04-27 11:00
pat
乙级
简洁代码
PAT-B
1003. 我要通过!
题目内容:“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有P,A,T这三种字符,不可以包含其它字符;任意形如xPATx的字符串都可以获得“答案正确”,其中x或者是空字符串,或者是仅由字母A组成的字符串;如果aPbTc是正确的,那么aPbATc
plank_root
·
2016-04-26 22:00
pat
乙级
简洁代码
PAT-B
1002. 写出这个数
题目内容:读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789 输出样例:yisanwu 思路分析:字符数组li[]预存储字符跟
plank_root
·
2016-04-26 21:00
pat
乙级
简洁代码
PAT-B
1001. 害死人不偿命的(3n+1)猜想
题目内容:卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教
plank_root
·
2016-04-26 19:00
pat
乙级
简洁代码
完美世界笔试题
算法编程
思路dp算法,但是题目需要多组输入,所以动归不是关键啦题目的样例有误导性,没有负数啊。。。。
zly9923218
·
2016-04-25 22:00
完美世界
面试题83:运动员打靶
请用递归
算法编程
实现。思路:用递归加回溯来做。
tianya_team
·
2016-04-13 22:00
经典
算法编程
题01
写一个函数,例如:给你的abc则输出abcacbbacbcacabcba。packagecom.ispeasant.note;importjava.util.ArrayList;importjava.util.List;/****写一个函数,例如:给你的abc则输出abcacbbacbcacabcba*/publicclassDemo{publicstaticvoidmain(String[]ar
半日猿
·
2016-04-07 23:55
java
腾讯2016春招之
算法编程
解析
第一道题:求有删除情况的最长回文子串题目: 解题思路:这个题严格意义上来说,删除了字符就谈不上回文串了,既然有删除,那估计考察的不是回文串,而是其他的,但是这个东西又有回文串的特点,细想一下——那就是不连续的回文串,想到不连续,就容易使人想到最长公共子序列,把源字符串逆序之后对比两个字符串发现:我靠,这不就是求两个序列的最长公共子序列(好像跟回文串没多大关系)。考察:回文串,动态规划,知识迁移1#
bakari
·
2016-04-06 11:00
搜狗2016校园招聘之
算法编程
解析
1、第一个题:最近邻居题目:解题思路:1)这个题如果用java,相对会好解一些,因为可以直接用JDK中的Point2D类,来定义坐标系空间中的一个点。2)简单思路:暴力破解,计算任意两个点之间的距离,时间负责度为O(n^2);3)优化思路:《编程之美》上给出了一个思路,利用分治法,将所有点所在的平面切成点数大致相同的两半,分为Left,Right,则距离最近的两个点,要么在Left区域中,要么在R
bakari
·
2016-04-05 13:00
Notepad++变成C/C++的IDE
使用notepad++编程,主要目的是用于学习gcc,和学习
算法编程
(每次建一个cpp文件比较方便,每次都用vs为一个小算法建一个工程太麻烦了,而且也占了更大的空间)当然,在linux下直接用vim+gcc
yehuohan
·
2016-04-02 14:00
gcc
notepad++
算法编程
(五)
一、指定一个正序排列的数组和目标数字S,从数组中找到两个元素它们的和值为S(数字不重复,如果有多个,只需要得到一组即可) 题目很好理解,比如输入数组{1,3,4,6,8,11,20}和目标数字11,那么其中3、8的和值为11,找到它们即可。 这个题目最粗暴的解法就是逐个元素遍历数组,逐个相加...比如从1开始,让1与此后的每个元素相加并判断和值是否等于11,直到相等或者和值大于11结束,当和值
QING____
·
2016-03-17 22:00
算法编程
(四)
一、给定一个整数序列,请获取最小(最大)的K个数字 这个题还算比较熟悉,在大数据计算时,经常会遇到类似于“TopN”的情况,这个题的解法有很多种,本例还是采用惯例做法:创建一个K大小的容器,容器内的数字都是排序的;在遍历输入序列时,如果遇到比容器内最大值还要大的数字时,则将容器中的最小值移除,即容器中保留K个“已经遇见”的最大数字。在java中,我们直接使用TreeSet作为容器,当然你也可以自
QING____
·
2016-03-17 18:00
算法编程
(三)
一、请使用栈,设计一个数据结构,它具有栈的“先进后出”的特性,同时还可以获取栈中的最小值,要求此数据结构的pop、push、min方法的复杂度均为O(1) 这个题,最大的问题就在min方法上,如果不使用其他的辅助数据结构,是无法满足min方法的设计要求,即使使用一个临时变量保存当前的最小值(这种情况下,如果最小是被pop,就断片了。。)。所以我们的注意力就集中在:怎们能让一个栈是有序的?其实让栈
QING____
·
2016-03-16 21:00
算法编程
(一)
一、字符串转换成数字 设计要求:将输入的任意字符串,转换成数字(int类型),如果转换失败则抛出异常。 输入:"1234","+1234","-1234","1234567890","1234ab" 输出:1234,1234,-1234,异常,异常 思路:字符串有字符序列组成,每个字符都对应ASCII值,比如字符'0'为48,‘1’为49...'9'为57,你或许不知道它们对应的具体值,
QING____
·
2016-03-15 11:20
面试
1.java
算法编程
: a.如何用效率o(n)的方法找出一个数组的最大值和最小值 b.如何用效率o(n)的方法使两个有序数组合并为一个有序数组 c.判断一个数是否为2的n次方,有哪些方法 d.有一个二维矩阵如何按照斜对角线的顺序把它打印出来
qianxiangsen
·
2016-03-11 09:00
RSA公钥密码体制
明代数学家程大位把这个问题的
算法编程
四句歌诀:“三人同行七十稀,五树梅花廿一枝;七子团员正半月,除
初雪之音
·
2016-03-10 15:00
欧拉函数
中国剩余定理
RSA加密算法
孙子算经
RSA证明
异或运算在
算法编程
题中的应用
异或运算在
算法编程
题中的应用一、异或找出只出现一次的数字思路:任何一个数字,跟自己异或都为0如果一个数组中,只有一个数字出现一次,而其他数字都是成对出现的话,那么从头到尾将所有数字依次异或的话,最后得到的结果就是这个只出现一次的数字
hyqsong
·
2016-03-08 08:00
编程
算法
异或运算在
算法编程
题中的应用
异或运算在
算法编程
题中的应用一、异或找出只出现一次的数字思路:任何一个数字,跟自己异或都为0如果一个数组中,只有一个数字出现一次,而其他数字都是成对出现的话,那么从头到尾将所有数字依次异或的话,最后得到的结果就是这个只出现一次的数字
克里特
·
2016-03-08 00:00
ACM
Hrbust Online Judge--移动2
要求:利用宽搜
算法编程
求解从A移动到B的步数最少的方案,为使答案统一,要求搜索按照规则1、2、3的顺序进行。Input输入包含多组测试用例。每组测试用例要求输入两个整数A,B。
Pursue_success
·
2016-02-21 01:00
Java
算法编程
题系列之 3、猜算式
Java
算法编程
题系列之3、猜算式题目:看下面的算式:□□x□□=□□x□□□它表示:两个两位数相乘等于一个两位数乘以一个三位数。如果没有限定条件,这样的例子很多。
Frank_Jay
·
2016-02-19 23:45
Java/Java
Web
Java
算法编程
题系列之 3、猜算式
Java
算法编程
题系列之3、猜算式题目:看下面的算式:□□x□□=□□x□□□它表示:两个两位数相乘等于一个两位数乘以一个三位数。如果没有限定条件,这样的例子很多。
Frank_Jay
·
2016-02-19 23:00
java
编程
java算法
【学习方法】常见算法在实际项目中的应用
总结一下常用数据结构和算法在实际中的应用来加深我对数据结构的理解看到有这么多好玩的应用,更加有兴趣学习转自伯乐在线:常见算法在实际项目中的应用Linux内核中的基本数据结构和算法Chromium浏览器中的数据结构和
算法编程
语言类库分配和调度算法
aliceyangxi1987
·
2016-01-28 17:00
数据结构
一些感想
2.喜欢
算法编程
,英语新闻,听歌,篮球,喜欢体验生活,享受生活3.生活的过程应该是美好的,没有负面的情绪,静静的,淡淡的4.学习得要有兴趣和好的方法5.出远门或到陌生的环境里真的要提高警惕心,骗子好多
xky1306102chenhong
·
2016-01-17 14:00
优秀前端工程师应该掌握的内容(转自:github)
程序标准规范ECMAScriptHTTP知识储备作用域/闭包数据结构
算法编程
范式函数式面向对象基于原型面向方面设计模式软件架构MVCMVVM安全XSSCSRF富互联网应用程序编程语言JavaScriptActionScriptCoffeScript
水车
·
2016-01-16 00:00
推荐系统文摘
推荐系统实践小结美团推荐算法实践推荐系统的坑TOP10开源的推荐系统简介大数据/数据挖掘/推荐系统/机器学习相关资源IBMdevelopers探索推荐引擎内部的秘密Mahout推荐
算法编程
实践Hadoop
LoveAI
·
2015-12-30 12:00
递归(网上搜的一些笔试题)
请用递归
算法编程
实现。
xinlan1964
·
2015-12-22 08:00
java
算法
递归
查找——平衡二叉树
*文件名称:平衡二叉树.cpp *作者:郑兆涵 *查找——平衡二叉树 */问题:平衡二叉树相关
算法编程
代码:#include #include typedefintKeyType;//定义关键字类型 typedefcharInfoType
zzh_569754126
·
2015-12-11 21:00
Winform系列
这篇文章的时候说过,要把工作以来整理的编程知识分享给大家,因为这半年来的工作实在是忙,现在也在忙着公司产品上线,但是答应的一定要实现,大家看我上面文章里的那个文档录入就知道还有很多东西要写,到现在也只写了《C++
算法编程
题系列
·
2015-11-13 21:53
WinForm
MR并行
算法编程
过程中遇到问题的思考
1. Reducer 类中 reduce函数外定义的变量是在Reducer机器上属于全局变量的,因此,一台机器上reduce函数均可以对该变量的值做出贡献。如代码:(sum和count数据Reducer机器上的全局变量)‘ public static class AvgCalReducer extends Reducer<EntityEntityWritable,FloatWrita
·
2015-11-11 02:06
编程
2013年9月18日网易社招
一、
算法编程
1、f(0)=0;f(1)=1; f(n)=f(n-1)+f(n-2) 求f(n) 2、有主字符串A,子字符串B,在A中查找B “看毛片”算法。
·
2015-11-08 11:59
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他