辗转相除法 int gcd(int m, int n){ int remainder; while(remainder!= 0){ remiander = m%n; m = n; n = remainder; } return m; }有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最...
分类：
其他好文 时间：
2015-07-06 19:33:17
阅读次数：
95
题目描述：
编写一个程序输入一个mXn的矩阵存储并输出，并且求出每行的最大值和每行的总和。
要求把每行总和放入每行最大值的位置，如果有多个最大值，取下标值最小的那一个作为最大值。
最后将结果矩阵输出。
输入：
输入的第一行包括两个整数m和n(1
接下来的m行每行有n个数，代表矩阵的元素。
输出：
可能有多组测试数据，对于每组数据，输出按题目要求执行后的矩阵。
样...
分类：
其他好文 时间：
2015-07-06 00:00:32
阅读次数：
400
（1）：问题提出设由n个人站成一个圈，分别编号1,2,3,4….n。从第一个人开始报数每次报数为m的人被从圈中推出，其后的人再次从1开始报数，重复上述过程， 直至所有人都从圈中退出。要求程序由用户输入整数m和n，求这n个人从圈中推出的先后顺序。（2）：解决思路可利用链表求解这个问题，先由n形成一个有n个表元组成的环，其中n个表元依次置值1~n。然后，从环的第一个表元出发，连续掠过m-1个表元，第m-...
分类：
其他好文 时间：
2015-07-05 15:07:30
阅读次数：
111
整数性质
时间限制：500 ms | 内存限制：65535 KB
难度：1
描述
我们知道，在数学中，对于任意两个正整数a和b，必定存在一对整数s、t使得sa+tb=gcd(a,b)。
输入多组测试数据。
每组数据输入两个非负整数a和b且a+b>0且a不等于b。
其中0
输出输出满足条件的 s 和 t 。
样例输入
2 4
3 8
737 6...
分类：
其他好文 时间：
2015-07-05 11:09:31
阅读次数：
123
Problem Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等...
分类：
其他好文 时间：
2015-07-05 09:28:47
阅读次数：
175
F#中，符号=，,,=分别表示等于，不等于，小于，大于，小于等于和大于等于。F#提供6个位运算符：~~~（取补），&&&（与），|||（或），^^^（异或），>>(右移位)常用数学函数：极值函数 max,min 整数和实数绝对值函数 abs 整数和实数取整函数 ceil,floor,rou...
分类：
其他好文 时间：
2015-07-04 18:13:46
阅读次数：
132
输入两个非负10进制整数A和B(//DEBUG 0 0 2#define MAXN 1000+50using namespace std;int a, b, d;stack s;int main(){ while(!s.empty()){ s.pop(); } sca...
分类：
其他好文 时间：
2015-07-04 11:07:14
阅读次数：
144
BZOJ 2154 crash的数字表格Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想....
分类：
其他好文 时间：
2015-07-03 21:53:27
阅读次数：
187
Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？Sol...
分类：
其他好文 时间：
2015-07-03 13:53:49
阅读次数：
125
pid=4508">http://acm.hdu.edu.cn/showproblem.php?pid=4508题目大意：给定一些数据。每组数据以一个整数n開始，表示每天的食物清单有n种食物。接下来n行，每行两个整数a和b。当中a表示这样的食物能够带给湫湫的幸福值（数值越大，越幸福），b表示湫湫吃这...
分类：
其他好文 时间：
2015-07-03 13:50:48
阅读次数：
86
