问题描述: 求一个n*m的网格内存在的矩形数目 例如: 1*1 有 1
个矩形:1个1*1的矩形 2*2 有 9 个矩形 :4个1*1的矩形,4个1*2的矩形,1个2*2的矩形 3*3 有多少个矩形?? 。 。 。 思路一:
总数=a1个1*1的矩形+a2个1...
分类:
其他好文 时间:
2014-05-27 00:35:52
阅读次数:
236
给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:
A1 = 能被5整除的数字中所有偶数的和;
A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...;
A3 = 被5除后余2的数字的个数;
A4 = 被5除后余3的数字的平均数,精确到小数点后1位;
A5 = 被5除后余4的数字中最大数字。
输入格式:
每个输入包含1个测...
分类:
其他好文 时间:
2014-05-22 12:45:54
阅读次数:
238
问题描述
最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。不妨设
An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)
Sn=(...(A1+n)A2+n-1)A3+...+2)An+1
FJ想让奶牛们计算Sn,请你帮助FJ打印出Sn的完整表达式,以方便奶牛们做题。...
分类:
其他好文 时间:
2014-05-22 08:29:41
阅读次数:
278
与上篇思想一样,或者说是替换数字的另一种版本吧,题目如下:
有两个已经排好的数组A1和A2,A1的末尾有足够的空间来容纳A2,我们将A2数组插入到A1中,继续保持已经排序;
这样看来就和替换空格相似了,如果我们在A1数组从头到尾复制数字,这样导致A1数组后面的数一直不断往后移动,复杂度一样是O(n2),所以,我们来举一反三:...
分类:
其他好文 时间:
2014-05-22 06:14:10
阅读次数:
241
题意不用解释了就是求积最大,但考虑到什么时候积会是最大a1+a2+.....an=M;a1*a2*.....an=max;要求当a1+...an=n
时求他们所有值得最大乘积当且仅当a1=a2=a3=...=an所以原式化简为n*a=M;max=a^n;带入解得最大的取值为3;所以取值都是3的倍数,...
分类:
其他好文 时间:
2014-05-22 04:57:45
阅读次数:
249
【原题】
2506: calc
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 228 Solved: 112
Description
给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问,每次询问给出l,r,p,k,问满足l
Input
第一行两个正整...
分类:
其他好文 时间:
2014-05-21 10:38:18
阅读次数:
267
题目来源:Light OJ 1054 Efficient Pseudo Code
题意:求n的m次这个数的所有的约数和
思路:首先对于一个数n = p1^a1*p2^a2*p3^a3*…*pk^ak 约束和s = (p1^0+p1^1+p1^2+…p1^a1)(p2^0+p2^1+p2^2+…p2^a2)…(pk^0+pk^1+pk^2+…pk^ak)
然后就是先求素数表 分解因子 然后求...
分类:
其他好文 时间:
2014-05-21 10:30:05
阅读次数:
263
编程题:scanf()函数的使用#include<stdio.h>main(){intx,y,a1,b1,a2,b2,c2;scanf("x=%d,y=%d",&x,&y);scanf("%d,%d,%d",&a1,&b1,&c1);scanf("%d,%d,%d",&a2,&b2,&c2);printf("x=%d,y=%d\n",x,y);printf("a1=%d,b1=%d,c1=%d\n",a1,b1,c1..
分类:
其他好文 时间:
2014-05-20 21:06:38
阅读次数:
352
功能:类型修饰符long和unsigned的使用#include<stdio.h>main(){chara1,b1;unsignedchara2,b2;intx1,y1;longx2,y2;a1=127;b1=129;a2=127;b2=129;x1=32767;y1=32769;x2=32767;y2=32769;printf("a1=%d,a2=%u,b1=%d,b2=%u\n",a1,a2,b1,b2);printf("x1=%d,x2=%u,y1=%d,y2=%u\..
分类:
其他好文 时间:
2014-05-20 19:47:36
阅读次数:
276
编程题:自增运算与自减运算的运用#include<stdio.h>voidmain(){inta1,a2,a3,a4,b1,b2,b3,b4;a1=a2=a3=a4=10;b1=(a1++)+(a1++)+(a1++);b2=(++a2)+(++a2)+(++a2);b3=(a3--)+(a3--)+(a3--);b4=(--a4)+(--a4)+(--a4);printf("a1=%d,a2=%d,b1=%d,b2=%d\n",a1,a2,b1,b2);print..
分类:
其他好文 时间:
2014-05-20 19:23:17
阅读次数:
245