07 2018 档案
摘要：题目描述 排列与组合是常用的数学方法，桐桐刚刚学会了全排列，就想试试组合，组合就是从n个元素中抽出r个元素（不分顺序且r≤n），我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 排列与组合是常用的数学方法，桐桐刚刚学会了全排列，就想试试组合，组合就是从n个元素中抽出r个元素（不分
阅读全文
摘要：题目描述 相信大家都听过经典的“八皇后”问题吧？这个游戏要求在_个8×8的棋盘上放置8个皇后，使8个皇后互相不攻击（攻击的含义是有两个皇后在同一行或同一列或同一对角线上）。桐桐对这个游戏很感兴趣，也很快解决了这个问题。可是，她想为自己增加一点难度，于是她想求出n皇后的解的情况。你能帮助她吗？ 输入
阅读全文
摘要：题目描述 今天，桐桐的老师布置了一道数学作业，要求列出所有从数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现重复的数字。因为排列数很多，桐桐害怕写漏了，所以她决定用计算机编程来解决。 输入 只有一个整数n(1≤n≤9)。 输出 按字典序输出由1～n组成的所有不重复的数字序列，每
阅读全文
摘要：A题：Make a Rectangle 输入一组数据表示边的长度，找四条边构成矩形，求这个矩形的最大面积 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 int n,a[100005]; 6
阅读全文
摘要：A题：http://exam.upc.edu.cn/problem.php?id=6594&csrf=FDYgUjTWEh6I6Egkz0kEqT2kYmHXNawx 直接按照题意写 1 #include <iostream> 2 #include<string> 3 using namespace
阅读全文
摘要：第一题：http://acm.hdu.edu.cn/showproblem.php?pid=6298 注意：题目中的x|n代表的意思是n能被x整除。 题目的意思是：给你一个整数n，寻找x,y,z,使得x+y+z=n并且x|n,y|n,z|n,求xyz的最大值。 可以证明，如果n是3的倍数，当x=y=
阅读全文
摘要：第四题：http://acm.hdu.edu.cn/showproblem.php?pid=6312 无论数据多大先手必胜，直接输出“Yes”就行 第十题：http://acm.hdu.edu.cn/showproblem.php?pid=6318 求逆序对的个数cnt，cnt*min(x,y)即是
阅读全文
摘要：[H题] 给你一个整数n，在1~n之间找到两个数i，j使得 i/gcd(i,j) 与j/gcd(i,j) 均为质数，问有多少个(i,j)?(1<=n<=1e7,时间限制:1s) 首先，素数打表，在打表的过程中，再定义一个数组用来存储1~n之间所有素数的某倍的个数，该数组的下标即是素数的倍数。 1 #
阅读全文
摘要：问题 A: 【递归与递推】猴子摘桃 题目描述 果园里种了很多桃树，当桃树开始结果的时候，猴子便会成群结队地前来摘桃。猴子们第一天会摘掉桃子的一半还多一个，第二天再摘第一天剩下的一半还多一个，以后每天均摘掉上一天剩下的一半还多一个，到第n天时，树上就只剩下两个桃子了。请问果园里原来共多少个桃子？ 输入
阅读全文
摘要：问题 C: 【排序】紧急集合 题目描述 史上著名的大魔导师列别捷夫曾经说过：“平静的湖面，锻炼不出精悍的水手；安逸的生活打造不出时代的伟人。”这句话用在监狱的狱警身上实在是再恰当不过，由于监狱一千年来从未出过任何差错，因此几乎所有的狱警都或多或少的有些懒散，我们可以将之量化为一个数值即懒散值。所以当
阅读全文
摘要：问题 H: 【高精度】乘积根 题目描述 一个整数的数字乘积根是这样得到的：将此整数中的非零数字相乘，得到的结果再重复上述运算，直到只有一位数为止，此一位数即为原整数的数字乘积根。例如：整数99，99--9×9=81--8×1=8，8即为99的乘积根。 输入 一个n位的整数(n≤255)。 输出 有若
阅读全文
摘要：问题 G: 【高精度】贝贝与国王 题目描述 传说古代印度有个喜欢下棋的国王叫舍罕，而宰相贝贝是个聪明的大臣，发明了国际象棋。国王玩得爱不释手，决定奖赏宰相。贝贝说：陛下，我别无他求，请你在这张棋盘的第一个格子里赏我一粒麦子；在第2个格子里赏我2粒麦子；在第3个格子里赏我4粒麦子；在第4个格子里赏我8
阅读全文
摘要：问题 G: 【高精度】高精度数除以低精度数I 题目描述 修罗王聚集了庞大的暗元素以施展隐匿魔法，该魔法施展后将对其周边的时空产生隐匿效果，当然，隐匿的效果好坏取决于是否将暗元素平均地分配在其周边时空，显然这涉及高精度除法的编程。考虑到邪狼的理解能力，修罗王不得不先将问题简化为：输入一被除数（位数≤5
阅读全文
摘要：问题 I: 【高精度】阶乘和 题目描述 已知正整数N(N≤200)，设S=1!+2!+3!+…N!，其中“!”表示阶乘，即N!=1×2×3×…×(N-l)×N，如：3 1=1×2×3…6。请编程实现：输入正整数N，计算结果S的值。 输入 一个正整数N(N≤200)。 输出 阶乘和。 样例输入 样例输
阅读全文
摘要：问题 K: 【高精度】采购员的烦恼 题目描述 电器厂最近赶制一批电器，需要大量采购原材料，各个车间均根据生产需要向采购组递交需求清单。由于数量宠大，采购员无法准确算出购买所有原材料的总金额。请你编写一个程序，帮助采购员算出购买所有原材料的总金额。 输入 第1行是原材料种数n(1≤n≤10000)，接
阅读全文
摘要：问题 L: 【高精度】幸运之门 题目描述 一天，毛毛和怪怪在玩一个破译密码的游戏，他们发现：一根密码棒上的数字乘上另一根密码棒上的数字，就是打开通向另一王国的“幸运之门”的密码锁密码。 如：123456×654321=80779853376，则80779853376就是一组有效的密码。 当毛毛和怪怪
阅读全文
摘要：问题 K: 【字符串】密室寻宝 1 #include <iostream> 2 #include<string> 3 using namespace std; 4 int p,q,a[100],b[100],c[100]; 5 int main() 6 { 7 cin>>p>>q; 8 int cn
阅读全文
摘要：问题 D: 【字符串】贝贝的图形 题目描述 贝贝最近玩起了字符游戏，规则是这样的：读入四行字符串，其中的字母都是大写的，乐乐想打印一个柱状图显示每个大写字母的频率。你能帮助他吗？ 输入 输入共有4行：每行为一串字符，不超过72个字符。 输出 与样例的格式保持严格一致。 样例输入 样例输出 提示 1.
阅读全文
摘要：问题 D: 【高精度】减法神童 题目描述 在科学城里住着一位减法神童，他可以在一秒钟内算出两个数相减的结果。这两个数可不是普通的数字，它们是11位以上的“宠然大物”。为了证明自己神奇的计算能力，减法神童请全城的人都来出题考自己，只要答错一题他就自愿放弃“减法神童”的称号。 你想考考减法神童吗？还是先
阅读全文
摘要：问题 E: 【高精度】Oliver的成绩 题目描述 Oliver进入初中后，觉得自己不能总是玩了，应该要好好学习了。正好一次考试结束，Oliver想知道自己的语文、数学、英语成绩分别与语文年级第一、数学年级第一、英语年级第一的相差多少。 由于Oliver所在年级有N个人，所以Oliver想请你编个程
阅读全文
摘要：问题 C: 【分治】魔法石的诱惑 题目描述 修罗王远远地看见邪狼狂奔而来，问道：“慌慌张张地跑什么？” 邪狼大口大口地喘气：“我路过一家魔法石店，看到摆着那么多高阶魔法石，我就跑进去抢了一大袋。” 修罗王怒道：“光天化日，朗朗乾坤，众目睽睽之下，你也敢抢？” 邪狼：“我抢魔法石的时候，压根儿就没看见
阅读全文
摘要：问题 H: 【分治】快速模幂 题目描述 试求ab%n的值，其中a、b、n均为整数范围内的数。 输入 三个整数a、b和n 输出 ab%n的值 样例输入 样例输出 1 #include <iostream> 2 3 using namespace std; 4 typedef long long ll;
阅读全文
浙公网安备 33010602011771号