Linux学习

提示：扩展欧几里德 小Hi：首先可以我俩现在的情况列出一个式子： s1+v1*t=s2+v2*t-k*m (v1<v2) 也就是经过t时间过后，速度快的人刚好超过了速度慢的人k圈，且到达同一个位置。 将这个式子进行变换得到： (v1-v2)*t+k*m=(s2-s1) 即原式子变成了形如"Ax+By=C"的情况，我们要求解的是一组(x,y)使得原公式成立。 小Ho

大数求差 描述:  给定两个大数字符串A和B，计算A-B的值 运行时间限制:  无限制 内存限制:  无限制 输入:  两个以空格分隔的数字字符串，数字由0~9构成，输入字符串最长为100个字符。 输出:  输出两个数字字符串相减以后的结果，如果为负，需要在输出的数字前面添加"-" #include #include using namespace std

Description: 某石油勘探公司正在按计划勘探地下油田资源，工作在一片长方形的地域中。他们首先将该地域划分为许多小正方形区域，然后使用探测设备分别探测每一块小正方形区域内是否有油。若在一块小正方形区域中探测到有油，则标记为’@’，否则标记为’*’。如果两个相邻区域都为1，那么它们同属于一个石油带，一个石油带可能包含很多小正方形区域，而你的任务是要确定在一片长方形地域中有多少个石油带。

Description: 不可否认，fans是一名数学天才，大家都这么说。天才fans的两大最新发现如下： （1） 正整数n除3的余数，等价于正整数n的各位数字之和除3的余数； （2） 正整数n除9的余数可以通过这样的方法来计算：计算n 的各位数之和，设为m，如果m已经是一位数，那么余数就是m；否则设n=m，重新计算n的各位数之和m，直到m成为一个一位数。 然而，正整数除1，2，4，5，6，7，

首先介绍一下奇数幻方的设计算法  此题要求输入一个数,然后打印出奇数阶魔方阵。要打印出奇数阶魔方阵，首先要明白奇数阶魔方阵的生成方法。其生成方法如下：  （1） 1的位置在第一行正中；  （2） 新位置应当处于最近一个插入位置右上方，但如右上方位置已超出方阵上边界，则新位置取应选列的最下一个位置，如超出右边界则新位置取应选行的最左一个位置；  （3） 若最近一个插入元素为N的整

Description: 最近Catcher对数字游戏很感兴趣，他发明了一种新的游戏，给出一个数N，问N是否能表示成某个正整数X的K次幂（K＞1），N可能有多种表示方法，请找出最大的X并输出相应的K。例如 16＝2^4＝4^2,64＝4^3＝2^6=8^2则16应表示为4＾2，64应表示为8＾2。 Input: 每行一个正整数N（0＜N＜10^8），输入文件以0为结束标志。 Out

密码截获  Time Limit:1000MS  Memory Limit:1024K Description: Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如ABBA，ABA，A，123321等，但是他们有时会在开始或结束时加入一些无关的字符以防别国破解。比如进行下列变化ABBA->12ABBA,ABA->ABAKK,123321->512332