码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
汇编语言-求毕达哥拉斯三角形的边
1. 题目:给定一条最长边,求所有可能的毕达哥拉斯三角形。2. 实验要求:一个毕达哥拉斯三角形的三条边是由三个正整数A、B和C组成,从而A2+B2=C2。例如,数字3、4、5,由于9+16=25,而形成一个毕达哥拉斯三角形。写一段完整的汇编程序,实现输入一个值给C,然后显示值为C时,所有可能的毕达哥...
分类:编程语言   时间:2014-05-17 23:42:36    阅读次数:424
HDU 1452 Happy 2004(因子和的积性函数)
题目链接题意 : 给你一个X,让你求出2004的X次方的所有因子之和,然后对29取余。思路 : 原来这就是积性函数,点这里这里这里,这里讲得很详细。在非数论的领域,积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。 在数论中的积性函数:对于正整数n的一个算术函数f(n),若f....
分类:移动开发   时间:2014-05-17 21:03:04    阅读次数:407
java每日小算法(4)
【程序4】题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。(2)如果n<>k,但n能被k整除,则应打印出k..
分类:编程语言   时间:2014-05-16 02:05:48    阅读次数:382
HDU 1754 I Hate It (线段树)
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。   Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N...
分类:其他好文   时间:2014-05-15 20:23:07    阅读次数:287
数论vs图论
最近Mayuyu遇到个神奇的数论题目,Mayuyu能做出来真的不容易啊,描述如下。   题目:给定一个正整数,满足条件,以为根节点进行扩展,对于每一个节点,它只能到达能整除      它的节点,如果存在节点,使得成立,则必定会经过点,对于每一个节      点,有一个值,这个值等于这个节点的最大深度,最后求输出每个节点的序号乘对应值的和。   分析:对于一个数,它只能到达它的所有因子,...
分类:其他好文   时间:2014-05-15 14:38:20    阅读次数:255
leetcode第一刷_ First Missing Positive
未排序数组,O(N)时间,常数空间,这道题让我非常清晰的感觉到算法的魅力。 先想一下如果允许用额外空间的话,我们会怎么做,对,我们会建立一个hash表,然后从头到尾的扫描数组,等等,怎么映射呢?有n个数,要找第一个消失的正正整数,那么这个消失的正整数的取值范围是什么呢?[1, n+1],之所以包含n+1是因为如果这n数正好是连续的前n个自然数。那我们就知道了,开一个长为n的哈希表,如果当前扫到得...
分类:其他好文   时间:2014-05-15 03:45:41    阅读次数:276
字典序全排列
给出正整数n,则1~n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1 这6个排列。字典序算法如下:假设这n个数的某一个排列为 P: P1 P2 P3...Pj-1 Pj Pj+1...P...
分类:其他好文   时间:2014-05-15 02:04:34    阅读次数:333
A + B------HDOJ杭电1228(读取字符串练基础)
Problem Description 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出.   Input 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.    Output 对每个测试...
分类:其他好文   时间:2014-05-14 23:47:48    阅读次数:390
Js 正则表达式 正整数或一位小数或者俩位小数的正则表达式的写法
正整数或一位小数或者俩位小数的正则表达式的写法 ^(?!0+(?:\.0+)?$)(?:[1-9]\d*|0)(?:\.\d{1,2})?$...
分类:Web程序   时间:2014-05-14 19:18:16    阅读次数:438
1018. 锤子剪刀布 (20)
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入格式: 输入第1行给出正整数N(5),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间...
分类:移动开发   时间:2014-05-14 14:57:40    阅读次数:368
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!