[综合] Java - 计蒜客 - 奇怪的国家

有一个奇怪的国家，里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同；一个持赞同观点的人遇到一个持不赞同观点的人的时候，两人都会不再继续赞同；两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。 输入包括两行，每行包...

[综合] Java - 计蒜客 - 字符串长度

在右侧我们给出了一个已经基本完成的程序，读入了一个字符串，调用了一个叫str_len的函数来计算这个字符串的长度，并输出。 聪明的你应该已经发现了，这个叫str_len的函数并没有完成，在不修改函数原型的情况下，请完成str_len函数，实现我们上述的功能吧。 样例输入 abcdefg 样...

[综合] Java - 计蒜客 - 元素移除

给定一个数组和一个数(该数不一定在数组中)，从数组里删掉这个数字，返回剩下的数组长度。 如：A[]={1,2,3,4,5},要删除数字3,那么返回数组长度为4. 亲爱的小伙伴们，题目是不是很简单呢？ 提示：intremoveElement(intA[],intn,intelem) 其中，n代表数...

[综合] Java - 计蒜客 - 寻找插入位置

给定一个已经升序排好序的数组，以及一个数targettarget，如果targettarget在数组中，返回它在数组中的位置。 否则，返回targettarget插入数组后它应该在的位置。 假设数组中没有重复的数。以下是简单的示例： [1,3,5,6],5→2 [1,3,5,6],2→1 [1,3,...

[综合] Java - 计蒜客 - 移除数组中的重复元素

给定一个升序排列的数组，去掉重复的数，并返回新的数组的长度。 例如： 数组A={1,1,2}，你的函数应该返回长度2，新数组为{1,2} 要求： 不能新开数组分配额外的空间。即常数空间限制。 提示： 输入一个整数n，以及其对应的数组A[n]，输出新数组长度 样例输入 5 00112 样例输...

[综合] Java - 计蒜客 - 罗马数字转换成整数

给定一个罗马数字s，(I<=s<=MMMCMXCIX)（即1到3999），将罗马数字转换成整数。 如罗马数字I，II，III，IV，V分别代表数字1,2,3,4,5。 格式： 第一行输入一个罗马数字，接下来输出对应的整数。 提示： 首先要来了解一下罗马数字表示法，基本字符有7个：I，V，...

[综合] Java - 计蒜客 - 最后一个单词的长度

给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。 如果不存在最后一个单词，返回0 注意： “单词”是指不包含空格符号的字符串 例如： s=“helloWorld”,那么返回的结果是5 格式： 第一行输入字符串s，然后输出s中最后一个单词的长度。 样例输入 Todayisanic...

[综合] Java - 计蒜客 - 单独的数字

给定一个数组，除了一个数出现1次之外，其余数都出现3次。找出出现一次的数。 如：{1,2,1,2,1,2,7},找出7. 格式： 第一行输入一个数n，代表数组的长度，接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。 要求： 你的算法只能是线性时间的复杂度，并...

[综合] 2016年团体程序设计天梯赛-初赛 - 到底有多二 - Java

一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字“-13142223336”是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11*1.5*2*100%，约为81.82%。本题就请你...

[综合] 2016年团体程序设计天梯赛-初赛 - 大笨钟 - Java

微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例...

[综合] 2016年团体程序设计天梯赛-初赛 - 谁先倒 - Java

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。 下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判...

[综合] 2016年团体程序设计天梯赛-初赛 - 重要的话说三遍 - Java

这道超级简单的题目没有任何输入。 你只需要把这句很重要的话——“I'mgonnaWIN!”——连续输出三遍就可以了。 注意每遍占一行，除了每行的回车不能有任何多余字符。 importjava.util.Scanner; publicclassMain{publicstaticvoidmain(Str...

[综合] 2016年团体程序设计天梯赛-初赛 - 奇偶分家 - Java

给定N个正整数，请统计奇数和偶数各有多少个？ 输入格式： 输入第一行给出一个正整N（<=1000）；第2行给出N个正整数，以空格分隔。 输出格式： 在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。 输入样例： 9 887410126150342277 输出样例： 36 imp...

[综合] 2016年团体程序设计天梯赛-初赛 - 后天 - Java

如果今天是星期三，后天就是星期五；如果今天是星期六，后天就是星期一。我们用数字1到7对应星期一到星期日。给定某一天，请你输出那天的“后天”是星期几。 输入格式： 输入第一行给出一个正整数D（1<=D<=7），代表星期里的某一天。 输出格式： 在一行中输出D天的后天是星期几。 输入样例： ...

[综合] Java - 贪心算法 - 三值排序

排序是一种很频繁的计算任务。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，计算出的一个包括1、2、3三种值的数字序列，排成升序所需的最少交换次数。 输入第1行为类别的数量N（1≤N≤1000...

[综合] Java - 贪心算法 - 最大子阵列

在一个数组中找出和最大的连续几个数。（至少包含一个数） 例如： 数组A[]=[?2,1,?3,4,?1,2,1,?5,4]，则连续的子序列[4,?1,2,1]有最大的和6. 输入格式 第一行输入一个不超过1000的整数n。 第二行输入n个整数A[i]。 输出格式 第一行输出一个整数，表示最大的和。 ...

[综合] Java - 贪心算法 - 跳跃游戏

给定一个非负整数数组，假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 请确认你是否能够跳跃到数组的最后一个下标。 例如： A=[2,3,1,1,4], returntrue. A=[3,2,1,0,4], returnfalse. 格式： 第一行输入一个正整...

[综合] Java - PAT - 1031. 查验身份证(15)

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：01234...

[综合] C++ - PAT - 1032. 挖掘机技术哪家强(20)

为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格...

[综合] Java - PAT - 1036. 跟奥巴马一起编程(15)

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输入在一行中给出正方形边长N（3<=N<=20...