我的博客

描述n个人围成一圈（编号为1 - n），从第1个人开始报数，报到k的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：n = 3，k = 2。2号先出列，然后是1号，最后剩下的是3号。输入输入为单组测试数据。输入2个数n和k，表示n个人，数到k出列。(2 <= n, k <= 200)输出输出一个整数表示最后剩下的人的编号。输入样例 110 3输出样例 14此题为经典的约瑟夫环问题，下面简单地了解一下这个问题：一、问题的来历据说著名犹太历史学家 Jos

描述 有时候就是这么奇怪，在那天晚上跟陈孝正杠上之前，郑微从来没有听说过，也没有发现过这个人的存在。当然，也许他曾无数次地从她身边擦肩而过，或许也曾有人有意无意地在她面前说起过这个名字，只不过当时的这个人和这个名字对于郑微来说毫无意义，所以她浑然未觉，然而当她开始留意这个家伙，才发现他无所不在。 本来建筑系和土木系就是一个学院的，彼此关系还算密切，又在同一栋教学楼，简直是抬头不见低头见。而且郑微还惊讶地发现，这家伙居然还小有名气，院里不少人都听说过他，无非是去年高分录取的状元，成绩挺不错，

本题也是属于打印字符题型，但似乎比普通的找规律格式控制输出不太一样。用到了类似桶排序的计数法，涉及到字符时需要特别注意的就是整型和字符型的转换，可以通过在整型后减去一个字符得到整型类型，也可以直接转换成字符对应的ASCII值来控制循环进行遍历。下面进入正题：描述林静究竟在忙什么？暑假没有回家，现在打电话到他宿舍总是不在，郑微通过他的舍友给他留了自己的电话，也不见他回复。明明上火车的前两天郑微还跟林静通过电话，他在那一头答应得好好的，等她到了广州，他就会带她到处去玩，吃遍广州的小吃，当时郑微没有感觉到

描述先要求你从键盘输入一个整数n（1<=n<=9），打印出指定的数字图形。输入输入包含多组测试数据。每组输入一个整数n（1<=n<=9）。输出对于每组输入，输出指定的数字图形。注意：每行最后一个数字后没有任何字符。注释：关于打印图案的题型，通过找规律将要求输出的字符按格式输出，例如本题，可将输出图案看成上半部分为正立三角形，下面部分为倒立三角形。上半部分先输出若干空格，再输出具有一定规律的连续数字。通过for循环控制输出的格式即可，下半部分同理。输入样例 15输

描述O型血的人大多数是行动派，郑微更是将这个特征发挥到了极致。次日上课，阮阮前所未有地发现她在课堂上奋笔疾书，大为惊讶，便凑过去问了一声，“在写什么呀？”郑微大大方方地向阮阮展示了她一早上的智慧结晶，阮阮看了看，“俘虏陈孝正详细行动攻略……”她念完，顿时无语。挺漂亮的一本崭新小本本，上面已经洋洋洒洒地写了将近十页，蝇头小字，字字工整，各个环节、各个步骤无一不详，关键地方和注意事项甚至还用下划线标了出来。行动攻略第一条：在自习教室偶遇陈孝正，郑薇坐在了他的后面，假装不知道，问了他一个数学问题:你知道520

描述一天，szb 在上学的路上遇到了灰太狼。灰太狼：帮我们做出这道题就放了你。szb：什么题？灰太狼：求一个能被 [1,n]内所有数整除的最小数字，并对 100000007 取模。szb：这题太水了，就让我小弟来做好了。然后你就光荣的接受了这个任务。输入一行一个数 n。输出一行一个数 ans。输入样例 110输出样例 12520提示n≤10^8题解：求756，4400，19845，9000的最小公倍数？因756=2×2×3×3×3×7，4400=2×2×2×2×5×5

描述/青 春 是 用 来 追 忆 的/当 你 怀 揣 着 她 时/她 一 文 不 值/只 有 将 她 耗 尽 后/再 回 过 头 看/一 切 才 有 了 意 义/爱 过 我 们 的 人 和 伤 害 过 我 们 的 人/都 是 我 们 青 春 存 在 的 意 义在ACM中找寻青春的意义：Given a specified total t and a list of n integers, find all distinct sums using numbers from the list

描述墨非定律说：当你越讨厌一个人时，他就会无时无刻不出现在你的面前，而当你想见一个人时，又怎么都找不到他。郑微这样的分心，复习的效果自然也不怎么样，好在大学的考试安排，今天考一门，好几天之后才又一门，她还有足够的时间准备，准备了问题等着陈孝正来自习。。。可她无数次翘首以盼之后，在洒满月光的楼道里，当陈孝正再次看到她时，她低下头，隔着细碎的散发，她的眼睛里好像有水光闪动。 陈孝正讨厌眼泪，他觉得那只是种无谓而徒劳的液体，流泪的人是愚蠢而可悲的，他从不认为那可以打动他。然而见惯了张牙舞爪的郑微，这样的她让他

描述假设你有一个整数a,将它各位数字反转以后得到b,然后a=a+b,直到a是回文数为止.求出几次反转相加后能得到一个回文数,输出最小的次数和回文数.例如:195 初始的a59178668714733741521441259339 最终结果输入多组测试数据。每组测试数据包含1个正整数a。(a<=10000)输出对于每组测试数据,输出产生回文数的最小次数和这个回文数.如果超过20次运算还没出现回文数则输出”impossible”.输入样例 1195265750输

描述集训队的孩子们一定听过一个叫XZY的编程大神吧，其实这不仅是编程大神，而且是DOTA大神，曾带这一群DOTA菜鸟虐爆电脑，可是这个DOTA大神最近竟然要说要戒DOTA了，据说还把DOTA给删了（显然是假的。。。。）。经过本人多天的调查原因是这样的：一天胥哥正在中路和别人兴致勃勃的SOLO中，在即将要赢，还未赢的关键时刻，突然天空飞来一只神箭（白虎的箭），将他射中，从杀人到被杀的感觉使他大叫“坑爹！！！剧本不是这样的呀！！”，最后总结得出没有把计算清楚！！所以为了以后能更好的DOTA，他决定先去学ACM

描述毕业，这个伤感的季节，总是伴着不舍。自闭而又敏感、自尊的陈孝正却在毕业的时候又选择了出国，放弃了郑微。此刻的郑薇，感觉像是梦一场回到了原点。郑薇就像是这个数：102564，渡过了四年的大学时光，102564*4=410256，只是自己右移了一位，没有其他的不同。暂且我们把这样一类数叫做郑薇数，请你研究一下，如果给定两个数n和k，怎样找到一个的最小的郑薇数，使他的最右位恰好是数字k，且乘以n以后的数字等于自身数字循环右移一位。输入第一行是数字t，表示接下来有几组数据，每组数据单独成行，包括两个整数

又长知识了，哈哈！通过这道题让我接触到了一个新的知识点stringstream的用法，同时通过goto语句还可以实现随时跳出循环，也避免了用flag进行标记，本题我也采用容器来存数值和操作符，当然也可以用比较常规的方法。可以先去了解哦！string和stringstream用法描述郑薇的专业是土木工程，理工科的女生原本就是珍稀动物，而且大多数都长得比较抽象。想她郑微虽然不是什么绝代美女，跟她漂亮的妈妈相比也有一定差距，但她有一张讨喜的圆脸，小巧的尖下巴，大而灵动的眼睛，秀气挺直的鼻子，尤其是皮肤白

描述小明一直很讨厌小数点，一看到小数点就头疼。不幸的是，小红给他出了一个题目，问他：给你一个小数x，你能算出小数点后第 n 位是什么吗？（1<=n<=6）小明看到此题后，瞬间头疼晕倒，你能帮帮他吗？输入首先输入一个 t，表示有 t 组数据，跟着 t 行：每行输入一个小数（输入数据保证一定是 a . b 的形式，为了简单化问题，没有循环小数的情况），然后跟一个 n，表示小数点后第几位。输出输出一个数表示小数点后第n位的数。 这道题看起来很简单，但是我自己提交了好几遍都没有

描述松哥有次突发奇想，决定回高中再上高中数学课，数学老师提了这样一个问题：有一个分段函数T(0,n)=n(n>0),T(k,n)=T(k-1,1)+T(k-1,2)+…+T(k-1,n)(k>0,n>0).第一天数学老师问他，松松对于T(1,1)你怎么看？第二天数学老师问他，松松对于T(2,2)你怎么看？第三天数学老师问他，松松对于T(3,3)你怎么看？……松哥怒了，松哥决定一次把所有函数值全部算出来，但是由于他智商有限，所以他想请求你的帮助.输入多组测试数据.每组测试数据包含一个

描述现给你若干矩形，矩形的边都平行于x轴和y轴，请你编程计算被其他矩形包含在内部的矩形的个数（如果内部的矩形的边与外部的矩形的边重合，也算作正确的结果）。输入输入包含多组测试数据。每组输入第一行是一个整数n（n<=100），表示矩形个数。接下来n行，每行输入四个实数，分别表示矩形的最小x坐标、最大x坐标、最小y坐标、最大y坐标。输出对于每组输入，输出被其他矩形包含在内部的矩形的个数。输入样例 13100 101 100 1010 3 0 10120 40 10 400410

描述小红又给小明出难题了，这次的问题是给小明一些非负整数，让他按照一定的规则编程改写这些整数，规则如下：如果某个正整数中有n个相同的数字x连续出现，那么将它们改写成“nx”的形式；对于单独出现的数字x，将其改写成“1x”的形式。例如，122344111应该改写为1122132431。由于小明的编码能力太弱，所以请你帮他编程解决这个问题。输入输入的第一行是一个正整数n（n<=1000），表示测试数据的组数。接下来n行，每行输入一个要改写的非负整数，每个整数的位数不超过1000。输出对