给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 =
能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...;A3 =
被5除后余2的数字的个数;A4 = 被5除后余3的数字的平均数,精确到小数点后1位;A5 = 被...
分类:
编程语言 时间:
2014-05-16 22:51:33
阅读次数:
315
让我们定义 dn为:dn= pn+1- pn,其中 pi是第i个素数。显然有 d1=1
且对于n>1有 dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N ( 2 #include 3 #include 4
#define MAXN 100000 5 int a.....
分类:
编程语言 时间:
2014-05-16 05:07:52
阅读次数:
283
辗转相除,又名欧几里德算法(Euclidean
algorithm)乃求两个正整数之最大公约数的算法。此处用函数的递归调用编写了一个小程序:int gcd(int a,int b){ if(a%b==0)
return b; else return gcd(b,a%b)...
分类:
其他好文 时间:
2014-05-14 10:20:27
阅读次数:
241
寻找最大数
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
输入第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很...
分类:
其他好文 时间:
2014-05-14 01:07:26
阅读次数:
308
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。
输入格式:
输入在1行中依次给出A和B,中间以1空格分隔。
输出格式:
在1行中依次输出Q和R,中间以1空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3...
分类:
其他好文 时间:
2014-05-13 05:09:32
阅读次数:
263
l筛法求素数把从1开始的、某一范围内的正整数从小到大顺序排列,1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。如有:1
2 3 4 5 6 7 89 1011 12 13 14 1516 17 18 19 2021 22 23 24 2526 ...
分类:
其他好文 时间:
2014-05-12 20:24:10
阅读次数:
336
题目描述:一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如:15=1+2+3+4+5 15=4+5+6
15=7+8请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。输入数据:一个正整数,以命令行参数的形式提供给程序。输出数据:在标准输出上打印出符合题目...
分类:
其他好文 时间:
2014-05-12 09:52:01
阅读次数:
276
题目:http://poj.org/problem?id=2480
首先要会欧拉函数:先贴欧拉函数的模板,来源于吉林大学的模板:
//欧拉函数PHI(n)表示的是比n小,并且与n互质的正整数的个数(包括1)。
unsigned euler(unsignedx)
{// 就是公式
unsigned i, res=x;
for(i = 2; i < (int)sqrt(x ...
分类:
其他好文 时间:
2014-05-12 07:14:06
阅读次数:
368
求中位数题目描述输入n和n个数,求大于中位数的数据个数。(n小于50)中位数是把一列数从小到大排列后,中间的那个数!如果那一列数是偶数,就取中间两个数的平均数!例如:第1组数:1、2、3、6、7的中位数是3。
第2组数:1、2、3、5的中位数是2.5。 输入描述输入正整数n和n个实数 输...
分类:
其他好文 时间:
2014-05-12 00:59:42
阅读次数:
721
[问题2014S10] 解答先证明一个简单的引理.引理 设 \(\lambda_0\) 是 \(n\)
阶方阵 \(A\) 的特征值, 则对任意的正整数 \(k\), Jordan 块 \(J_k(\lambda_0)\) 在 \(A\) 的 Jordan 标准型
\(J\) 中出现的个数为 \[\...
分类:
其他好文 时间:
2014-05-10 22:43:26
阅读次数:
313