码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
PAT 1012 数字分类 C语言
给定一系列正整数,请按要求对数字进行分类,并输出以下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
PAT 1007 素数对猜想 C语言
让我们定义 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
NYOJ448 寻找最大数 【贪心】
寻找最大数 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888   输入第一行输入一个正整数T,表示有T组测试数据 每组测试数据占一行,每行有两个数n,m(n可能是一个很...
分类:其他好文   时间:2014-05-14 01:07:26    阅读次数:308
1017. A除以B (20)
本题要求计算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
连续正整数之和(华东师范大学OJ-3025)
题目描述:一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如:15=1+2+3+4+5 15=4+5+6 15=7+8请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。输入数据:一个正整数,以命令行参数的形式提供给程序。输出数据:在标准输出上打印出符合题目...
分类:其他好文   时间:2014-05-12 09:52:01    阅读次数:276
poj 2480 欧拉函数+积性函数+GCD
题目: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] 解答
[问题2014S10] 解答先证明一个简单的引理.引理 设 \(\lambda_0\) 是 \(n\) 阶方阵 \(A\) 的特征值, 则对任意的正整数 \(k\), Jordan 块 \(J_k(\lambda_0)\) 在 \(A\) 的 Jordan 标准型 \(J\) 中出现的个数为 \[\...
分类:其他好文   时间:2014-05-10 22:43:26    阅读次数:313
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!