摘要: 一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为356 7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数N(1<! more 输出格式: 首先在第1行输出最长连续因子的个数; 阅读全文
posted @ 2017-04-18 20:01 渡…… 阅读(3517) 评论(0) 推荐(0) 编辑
摘要: 题目描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 <! more 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁 阅读全文
posted @ 2017-04-18 19:59 渡…… 阅读(633) 评论(0) 推荐(0) 编辑
摘要: 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。 <! 阅读全文
posted @ 2017-04-18 19:58 渡…… 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 给定两个整数集合,它们的相似度定义为:Nc/Nt 100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式: 输入第一行给出一个正整数N(<! more 之后一行给出一个正整数K( include include 阅读全文
posted @ 2017-04-18 19:57 渡…… 阅读(211) 评论(0) 推荐(0) 编辑
摘要: title: 阶乘的最后一个不为0的数 蓝桥杯 tags: [acm,蓝桥杯] 题目链接 题目描述 一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量 中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此 阅读全文
posted @ 2017-04-18 19:57 渡…… 阅读(4136) 评论(0) 推荐(0) 编辑
摘要: 意外发现的一些感觉比较神奇的编码,只是小纠结除了复制那些个符号输入好人输入上去的, 题目 比如: ┌─┬─┐ │ │ │ ├─┼─┤ │ │ │ └─┴─┘ <! more 其实,它是由如下的符号拼接的: 左上 = ┌ 169 176 上 = ┬ 169 208 右上 = ┐ 169 180 左 = 阅读全文
posted @ 2017-04-18 19:56 渡…… 阅读(201) 评论(0) 推荐(0) 编辑
摘要: " 题目链接 " Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 <! mor 阅读全文
posted @ 2017-04-18 19:55 渡…… 阅读(183) 评论(0) 推荐(0) 编辑
摘要: " 题目链接 " Problem Description The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj. For a 阅读全文
posted @ 2017-04-18 19:54 渡…… 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种: “x is the root”:x是根结点; “x and y are siblings”:x和y是兄弟结点; “x is the parent of y”:x是y的父结点; “x is a chi 阅读全文
posted @ 2017-04-18 19:52 渡…… 阅读(441) 评论(0) 推荐(0) 编辑
摘要: " 题目链接 " Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地 阅读全文
posted @ 2017-04-18 19:52 渡…… 阅读(182) 评论(0) 推荐(0) 编辑