上一页 1 ··· 6 7 8 9 10 11 下一页
2019年7月5日
并查集入门（转载）
摘要： 一、问题引入 原题：杭电hdu1232畅通工程 题意：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程 阅读全文
posted @ 2019-07-05 21:38 Anzer 阅读(253) 评论(0) 推荐(0) 编辑
HDU1232 畅通工程
摘要： 题目: Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包 阅读全文
posted @ 2019-07-05 21:33 Anzer 阅读(99) 评论(0) 推荐(0) 编辑
2019年7月4日
1001 害死人不偿命的(3n+1)猜想 (15 分)
摘要： 题目： 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 ( 3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天 阅读全文
posted @ 2019-07-04 21:33 Anzer 阅读(217) 评论(0) 推荐(0) 编辑
1004 成绩排名 (20 分)
摘要： 题目： 读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。 输出格式 阅读全文
posted @ 2019-07-04 18:25 Anzer 阅读(846) 评论(0) 推荐(0) 编辑
1051 复数乘法 (15 分)
摘要： 题目： 思路： 调用math函数库即可计算。另外需要注意若实部和虚部小于0.005且为负数时保留两位小数得到的是-0.00，直接上会wrong answer，所以需要将保留两位小数得到的结果为0的数去符号。 代码： 总结： 要考虑0的符号。 阅读全文
posted @ 2019-07-04 16:52 Anzer 阅读(704) 评论(0) 推荐(0) 编辑
1046 划拳 (15 分)
摘要： 题目： 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。 下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多 阅读全文
posted @ 2019-07-04 15:51 Anzer 阅读(169) 评论(0) 推荐(0) 编辑
1041 考试座位号 (15 分)
摘要： 题目： 每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查 阅读全文
posted @ 2019-07-04 15:32 Anzer 阅读(660) 评论(0) 推荐(0) 编辑
1036 跟奥巴马一起编程 (15 分)
摘要： 题目： 思路： 没什么难点，注意四舍五入的取法即可。只有奇数或偶数，奇数取50%的小数部分必为0.5，所以必定进位。 代码： 阅读全文
posted @ 2019-07-04 14:46 Anzer 阅读(293) 评论(0) 推荐(0) 编辑
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的值： 现在给 阅读全文
posted @ 2019-07-04 14:08 Anzer 阅读(236) 评论(0) 推荐(0) 编辑
2019年7月3日
1021 个位数统计 (15 分)
摘要： 题目： 思路： 定义一个整型数组进行计数，其下标对应的数组值就是数字0~9相应出现的次数。 代码（C++版）： 代码（C语言版）： 总结： 灵活运用数组下标与其值的对应关系。 阅读全文
posted @ 2019-07-03 19:30 Anzer 阅读(1140) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 下一页