摘要: 问题描述 Algorithm 一开始没想到对称,比较可恶,对称之后就是找规律了,这里放上网上找的一张图,题目里面的“图”实在是“不堪入目”。 AC 1 #include<iostream> 2 3 using namespace std; 4 5 char m[5+4*30+1][5+4*30+1] 阅读全文
posted @ 2019-02-02 17:49 maybeTang 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师 阅读全文
posted @ 2019-01-23 10:26 maybeTang 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。 为了使数字不至于太大, 阅读全文
posted @ 2019-01-22 12:19 maybeTang 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 问题描述 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能 阅读全文
posted @ 2019-01-18 20:29 maybeTang 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 包子凑数 问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个 阅读全文
posted @ 2019-01-15 19:35 maybeTang 阅读(558) 评论(0) 推荐(0) 编辑
摘要: 带分数 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 100 可以表示为带分数的形式 阅读全文
posted @ 2019-01-15 19:10 maybeTang 阅读(604) 评论(0) 推荐(0) 编辑
摘要: 翻硬币 问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态 阅读全文
posted @ 2019-01-14 19:53 maybeTang 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 核桃的数量 问题描述 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是: 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃(当然是不能打碎的) 3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛) 小张是软件项 阅读全文
posted @ 2019-01-14 19:08 maybeTang 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 总结了一些相关知识,这里没有给出证明,以后有机会再补上。 1 #include<iostream> 2 #include<cstring> 3 4 using namespace std; 5 6 typedef long long ll; 7 const ll mod = 1000000009; 阅读全文
posted @ 2019-01-13 20:46 maybeTang 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 这次花点时间做了一下几个简单的模板,或许以后还会有新的模板! 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 5 typedef long long ll; 6 const ll MAX = 0xffffffff; 7 阅读全文
posted @ 2019-01-13 16:55 maybeTang 阅读(204) 评论(0) 推荐(0) 编辑