题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2028题目大意:求最小公倍数,用辗转相除法。 1 #include 2 int main () 3 { 4 int gcd(int a,int b); 5 int a,b,n,i,c; ...
分类:
其他好文 时间:
2014-07-18 17:37:40
阅读次数:
305
题目:如果整数A的全部因子(包括1,不包括A本身)之和等于B,并且整数B的全部因子(包括1,不包括B本身)之和等于A,,则称整数A和B为亲密数。求解3000以内的全部亲密数。#include #include int factor_sum(int n) // 计算n的因子和{ int i; ...
分类:
其他好文 时间:
2014-07-18 17:32:55
阅读次数:
216
progress标签:从名字上来看,估计大家也能猜到这个标签是什么标签了,没错,他是一个进度条。在HTML5中我们终于可以不用模拟了。复制代码progress属性:value:表示当前进度max:表示总进度注:value和max属性的值必须大于0,value的值小于或等于max属性的值。案例: .....
分类:
Web程序 时间:
2014-07-18 14:28:53
阅读次数:
204
c语言系统学习与进阶:1. C primer plus C primer plus 作为一本被人推崇备至的 c 入门经典,C primer plus 绝非浪得虚名。应该算得上 C 教材里最好的入门书了。 在知识广度上,很少有书能匹及。它能为你系统学习 c 提供一个良好的平台。作者对 c的见解精辟。在...
分类:
编程语言 时间:
2014-07-18 14:14:36
阅读次数:
264
解题思路:
有m行,每行n个数,从每行中取出一个数相加一起求出sum,这样的sum有n的m次方个。要求的前n个最小的sum值。
第一次使用STL里面的堆,一开始对pop_heap()有点不太理解,后来明白了,比如对数组heap[n],最大下标为n-1建堆,默认的是建立大顶堆,heap[0]是数组中最大的数,写一条pop_heap()语句,就是把heap[0]和
heap[n...
分类:
其他好文 时间:
2014-07-18 14:11:34
阅读次数:
281
感觉动态规划很模糊,怎么办呢???
狂刷题吧!!!!!!!!!!!!!!!!!!!!!!!!!
1.POJ 2479 Maximum sum
首刷水题!!!!
双向统计最大和。
AC代码如下:
#include
#include
#include
#define inf -1000000000
using namespace std;
int main()
{
int ...
分类:
其他好文 时间:
2014-07-18 12:37:39
阅读次数:
228
题意:
一个充满0和1的矩形 最多将k个数字翻转 问 最少翻转几个数字可以使所有0或1的连通块都是矩形 如果不可能输出-1
思路:
首先 如果确定了一行 那么整个矩形就确定了
因为在最后的状态中 每一行要么与确定的行完全一致 要么完全相反 这才能保证连通块都是矩形
然后 本题k很小 因此可以分类讨论
如果 max(n,m)k 那么至少有一行或者一列是没有被修改的 那么可以枚举...
分类:
其他好文 时间:
2014-07-18 12:25:56
阅读次数:
189
1. 用数组元素作函数实参 1 #include 2 using namespace std; 3 4 int max_value(int x, int max) 5 { 6 return max > x ? max : x; 7 } 8 9 int main()10 {11 ...
分类:
编程语言 时间:
2014-07-18 12:24:41
阅读次数:
241
题意:给你一个棋盘,上面的字母代表机器人要走的方向。如果机器人能走出这个棋盘,则输出机器人所走的步数,否则输出该机器人在走向无限循环前所走的步数,及无限循环所要走的格子数
思路:直接模拟,没有思路(大神可以多考虑些思路)
AC代码:
#include
#include
char str[12][12];
int flag[12][12];
int r,c,s,sum,loop;
void ...
分类:
其他好文 时间:
2014-07-18 12:23:10
阅读次数:
223
Given a binary tree containing digits from 0-9 only,
each root-to-leaf path could represent a number.
An example is the root-to-leaf path 1->2->3 which represents
the number 123.
Find the to...
分类:
其他好文 时间:
2014-07-18 11:13:57
阅读次数:
204