令Pi表示第i个素数。现任给两个正整数M int sushu(int n){//素数判断 int k; if(n==2) return 1; if(n%2==0) return 0; for(k=3;k*k=a && count <=b){//输出处理环节 add++; ...
分类：
其他好文 时间：
2014-07-22 08:01:36
阅读次数：
139
题目描述 Description
有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。
输入描述 Input Description
第一行输入一个正整数N；第二行N个整数Ai 且Ai≤10^9；第三行N个整数Bi，
且Bi≤10^9
输出描述 Output Descr...
分类：
其他好文 时间：
2014-07-21 23:28:09
阅读次数：
249
（1） 整数的唯一分解定理：
任意正整数都有且只有一种方式写出其素因子的乘积表达式。
A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数
（2） 约数和公式：
对于已经分解的整数A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)
有A的所有因子之和为
...
分类：
其他好文 时间：
2014-07-21 16:24:12
阅读次数：
267
解题思路：
题意是求A的B次方的所有因子的和。学到了一堆数学公式。。
下面知识点和思路转载于：http://blog.csdn.net/lyy289065406/article/details/6648539
应用定理主要有三个：
要求有较强 数学思维 的题
应用定理主要有三个：
（1） 整数的唯一分解定理：
任意正整数都有且只有一种方式写出其...
分类：
其他好文 时间：
2014-07-21 16:12:02
阅读次数：
217
在第三节中，我们将讨论序列化问题中的动态规划解法。这部分多半分为单序列和双序列等问题
例一：最长上升子序列。
最长上升子序列问题，有一个正整数数列，长度n在1000之内，元素a[i]在10^5之内，求最长递增子序列的长度。
分析一：发现问题的可分性质
如果我们采用穷举法，将有2^n的时间复杂度；这里面有很多是重复的4、3、***类型的子序列，以4开头的递增子序列的长度都是1....
分类：
其他好文 时间：
2014-07-21 15:34:06
阅读次数：
207
#import<Foundation/Foundation.h>#defineCOUNT10intmain(intargc,constchar*argv[]){//1、随机产生20个[10,50]的正整数存到数组中，并求数组中的所有元素最大值、最小值、平均值以及各元素之和。第二大值。//intmax=0,min=0,sum=0,secondMax=0;//floatave=0.0;//inta[20..
分类：
编程语言 时间：
2014-07-21 12:25:35
阅读次数：
352
6,给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
//intnum=0,temp=0,i=0;
//printf("输入一位数字:");
//scanf("%d",&num);
//while(num>0){
//temp=num%10;
//printf("%d",temp);
//i++;
//num=num/10;
//}
//printf("\n%d位数",i);
分类：
编程语言 时间：
2014-07-21 07:21:35
阅读次数：
252
Description给出两个n位10进制整数x和y，你需要计算x*y。 Input第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output输出一行，即x*y的结果。 Sample Input134Sample Output 12HINTn 2 .....
分类：
其他好文 时间：
2014-07-20 00:29:12
阅读次数：
243
程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。输入格式：每个测试是一个3位的正整数。输出格式：输出按位逆序的数。输入样例：123输出样例：321 1 #include 2 3 int main() 4 { .....
分类：
其他好文 时间：
2014-07-19 18:17:48
阅读次数：
169
题目：给出一个正整数n，打印出所有从1~n的素数(即质数);关键是要找出一个判断一个正整数n是否为素数的方法...傻瓜解法--n,n/2 1 #include 2 int main() 3 { 4 int i,n; 5 while(scanf("%d",&n)==1) 6 { for(i...
分类：
其他好文 时间：
2014-07-18 15:19:43
阅读次数：
192
