1. 题目:给定一条最长边,求所有可能的毕达哥拉斯三角形。2.
实验要求:一个毕达哥拉斯三角形的三条边是由三个正整数A、B和C组成,从而A2+B2=C2。例如,数字3、4、5,由于9+16=25,而形成一个毕达哥拉斯三角形。写一段完整的汇编程序,实现输入一个值给C,然后显示值为C时,所有可能的毕达哥...
分类:
编程语言 时间:
2014-05-17 23:42:36
阅读次数:
424
题目链接题意 : 给你一个X,让你求出2004的X次方的所有因子之和,然后对29取余。思路 :
原来这就是积性函数,点这里这里这里,这里讲得很详细。在非数论的领域,积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。
在数论中的积性函数:对于正整数n的一个算术函数f(n),若f....
分类:
移动开发 时间:
2014-05-17 21:03:04
阅读次数:
407
【程序4】题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。(2)如果n<>k,但n能被k整除,则应打印出k..
分类:
编程语言 时间:
2014-05-16 02:05:48
阅读次数:
382
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试,请处理到文件结束。
在每个测试的第一行,有两个正整数 N...
分类:
其他好文 时间:
2014-05-15 20:23:07
阅读次数:
287
最近Mayuyu遇到个神奇的数论题目,Mayuyu能做出来真的不容易啊,描述如下。
题目:给定一个正整数,满足条件,以为根节点进行扩展,对于每一个节点,它只能到达能整除
它的节点,如果存在节点,使得成立,则必定会经过点,对于每一个节
点,有一个值,这个值等于这个节点的最大深度,最后求输出每个节点的序号乘对应值的和。
分析:对于一个数,它只能到达它的所有因子,...
分类:
其他好文 时间:
2014-05-15 14:38:20
阅读次数:
255
未排序数组,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
Problem Description
读入两个小于100的正整数A和B,计算A+B.
需要注意的是:A和B的每一位数字由对应的英文单词给出.
Input
测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.
Output
对每个测试...
分类:
其他好文 时间:
2014-05-14 23:47:48
阅读次数:
390
正整数或一位小数或者俩位小数的正则表达式的写法
^(?!0+(?:\.0+)?$)(?:[1-9]\d*|0)(?:\.\d{1,2})?$...
分类:
Web程序 时间:
2014-05-14 19:18:16
阅读次数:
438
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第1行给出正整数N(5),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间...
分类:
移动开发 时间:
2014-05-14 14:57:40
阅读次数:
368