2014年6月25日

x ^y mod m
摘要： Description许多著名的加密运算需要模指数运算。即，给定整数x、y和m，计算x ^ymodm。本问题中，你的任务是给出一个有效的程序执行这种计算。Input输入的第一行是一个测试数据的个数n，接着是n组测试数据。每组测试数据由一行上的三个正整数x、y和m构成，之间用空格隔开。你可以假定：1<... 阅读全文
posted @ 2014-06-25 21:50 天元突破 阅读(674) 评论(0) 推荐(0)

2014年6月24日

涂色游戏
摘要： Description在一个1*N的格子上，每个格子可以选择涂成红色或蓝色。 求至少 M 个连续为红色的方案数。Input多组输入，每组输入包含两个整数M和N(0#include #include #include#include using namespace std; const int ... 阅读全文
posted @ 2014-06-24 21:13 天元突破 阅读(275) 评论(0) 推荐(0)
单色三角形
摘要： Description在空间中给出了n个点。这些点任三点不共线，并且每两个点之间都有一条线相连，每一条线不是红的就是黑的。在这些点和线组成的三角形中，如果一个三角形的三条边的颜色都相同，那么我们就称这个三角形为单色三角形。现给出所有涂红色的线，试求出单色三角形的数目。Input输入文件的第一行有一个... 阅读全文
posted @ 2014-06-24 09:55 天元突破 阅读(401) 评论(0) 推荐(0)

2014年6月23日

3进制计算机
摘要： Description现在的计算机底层用的基本都是2进制计数，而这样的底层事实上会使很多技术的发展遇到难以突破的瓶颈。所以，科学家早已经考虑了可否应用3进制计算机。我们虽然还没能深入研究这里面的问题，但是我们也有自己能做的事情。现在任意给你一个十进制的数，你能把它转化为3进制的数吗？Input输入数... 阅读全文
posted @ 2014-06-23 18:59 天元突破 阅读(1339) 评论(0) 推荐(0)

2014年6月22日

阶乘问题
摘要： Description从输入文件中读取一个数n，求出n！中末尾0的个数。Input输入有若干行。每一行上有一个整数m，指明接下来的数字的个数。然后是m行，每一行包含一个确定的正整数n，1#include #include #include using namespace std;int main(v... 阅读全文
posted @ 2014-06-22 15:15 天元突破 阅读(198) 评论(0) 推荐(0)

2014年6月20日

核电站问题
摘要： 题目描述一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数输入格式输入文件只一行，两个正整数N，M( 1m时，f[i]=2*f[i-1]-f[i-m-1];//这是... 阅读全文
posted @ 2014-06-20 20:27 天元突破 阅读(387) 评论(0) 推荐(0)

2014年6月18日

Problem A: 速算24点
摘要： Description速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括 A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算 顺序，使得最终运算结果为24(每张牌必须且仅能用一次)。游戏很简单，但遇到... 阅读全文
posted @ 2014-06-18 09:54 天元突破 阅读(638) 评论(0) 推荐(0)

2014年5月2日

《LINUX内核设计的艺术》第一章从开机家电到执行main函数之前的过程 学习笔记之一
摘要： 从开机加电到实行main函数之前的过程分为三步，目的是实现从启动盘加载操作系统程序，完成实现main函数的准备工作启动BLOS，准备是模式下的中断向量表和中断服务程序从启动盘加载操作系统程序到内存。加载操作系统程序就是靠第一步实现的为实现32位的main函数做过度工作1.1启动blos，准备实模式下... 阅读全文
posted @ 2014-05-02 19:45 天元突破 阅读(212) 评论(0) 推荐(0)

导航