（找水王）编程思维训练

一、设计思路：

每次删除两个不同的ID（不管是否包含“水王”的ID），那么，在剩下的ID列表中，“水王”

ID出现的次数仍然超过总数的一半。

所以即每次删除两个不同的ID,最后剩下的ID就是水王ID。

二、代码实现：

package 水王是谁;public class Shuiwangshishei {public static int jishu(int p[], int n){      int a=0,b=0;for(int i=0; i<n; ++i){          if(a==0 || b==0){              a=p[i];b++;}else if(p[i]==a) b++;else b--;     }      return a;//此a即为“水王”的ID }
    }public static void main(String args[]){//以13个数代表13个帖子，每个数字代表分别的发帖人int a[]={1,3,3,4,3,5,2,2,3,7,3,3,3};int n=a.length;int shuiwangID=jishu(a,n);System.out.println("水王是"+shuiwangID);}
}

三、实验截图：

四、个人总结

本题的重点是将大问题转化成小问题，即把问题缩小化，在参考了网络资料后豁然开朗。思维还有待锻炼。

转载于:https://www.cnblogs.com/hehejeson/articles/5499424.html

（找水王）编程思维训练相关推荐

c语言编程思维训练方法,编程思维训练题.pdf
编程思维训练题编程思维训练一 (学会用 C 语言运算符来表达你的想法) 用 C 表达式来表达下面的题目,比如判断一个整数 a 是不是等于 9,对应的表达式为 a 9. 数学运算 1. 将数学表达式 ...
c语言编程思维训练50题,c语言逻辑思维训练题一
c语言逻辑思维训练题一 (3页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14.90 积分要求:用java实现下面的所有题目,2012年11月1日提交 ...
编程思维训练5：数字反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. 示例 1: 输入: 123,输出: 321 示例 2: 输入: -123,输出: -321 示例 3: 输入: 120,输出: ...
编程思维训练4：地铁导航
有3条地铁线,输入两个站点,输出一条可行的路线.例如下面1号线.2号线.3号线: 1号线: 苹果园,古城,八角游乐园,八宝山,玉泉路,五棵松,万寿路,公主坟,军事博物馆,木樨地,南礼士路,复兴门,西单 ...
java学习之编程逻辑训练
java学习之编程逻辑训练案例1:买飞机票分析需要输入的变量:季节(旺季/淡季可以与后面的月份合并),舱位(经济舱/头等舱,字符串类型),机票原价(应该是浮点型),月份(整型) 定义方法录入机票 ...
php编程数学思维题,一年级数学：思维训练题（13套），打印每周一练，益智提升专用...
一年级数学:思维训练题(13套),打印每周一练,益智提升专用! 众所周知,思维对于数学的学习是最为关键的,尤其是在小学阶段,需要趁早的培养孩子的逻辑思维能力.思维不是凭空想象,而是要依据手里的题目,能 ...
php编程数学思维题,小学一年级数学思维训练100题打印版.doc
小学一年级数学思维训练100题53297 PAGE PAGE 1 小学一年级思维训练100题 1.哥哥4个HYPERLINK "/click/click.php?r=/article_htm ...
初学者学习编程，如何训练自己的编程思维，资深程序员这样建议
近给大家讲了一堂关于初学者如何从零基础到就业正确的学习步骤,在课堂中我提过两点困难是初学者最大的问题,其中一个问题就是学了后面忘了前面的问题,还有一个最重要的问题就是编程思维.今天主要给大家讲一下初学 ...
计算机思维典型方法有抽象,传说中的四大编程思维一篇彻底搞清楚
对于很多家长朋友来说,编程还是一个比较模糊的概念. 比如觉得编程就是敲代码.程序员的工作.一门兴趣课......如果要问,什么是编程思维,这大概更让大家觉得脑瓜疼. 小童希望这篇文章能帮大家对编程有更 ...

（找水王）编程思维训练

（找水王）编程思维训练相关推荐

最新文章

热门文章