摘要： 矩形的个数时间限制：1000 ms | 内存限制：65535 KB难度：1描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入 本题有多组输入数据（<10000），你必须处理到EOF为止输入2个整数A,B(1<=A,B<=1000)输出 输出找到的矩形数。 样例输入 1 23 2样例输出318 //长宽各选两个点#include <stdio.h>int main(){ long long a,b; while(sca 阅读全文

摘要： 回转填数（题目叫蛇形填数）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入 直接输入方陈的维数，即n的值。(n<=100) 输出 输出结果是蛇形方陈。 样例输入 3样例输出7 8 16 9 25 4 3#include <stdio.h>int main(){ int a[101][100]={0};int i,j,k;int n,num,x,y; num=1; scanf("%d",&a 阅读全文

摘要： /*fibonacci数列对10000取余，30000一个周期;fibonacci数列对100000取余，150000一个周期;*/#include<stdio.h>#define MMP 30000int f[MMP];int main(){ int i; f[0] = 0; f[1] = 1; for(i = 2;i <=MMP; i++)/*<= 之间不能有空格 */ { f[i] = (f[i-1] +f[i-2])%10000; } int n; while(scanf("%d",&n),n!=-1) { printf(" 阅读全文

摘要： #include <stdio.h>#include<math.h>//#include<algorithm>#define N 500001int a[N];int main(){ int m,temp;int i,j,T; for(int i = 0;i<N;i++) a[i]=1; // fill(a,a+N,1); // temp=(int)(sqrt(N)+0.5); for(i=2;i<=N/2;i++)//不能用temp for(j=i*2;j<N;j+=i) a[j]+=i; scanf("%d",... 阅读全文

摘要： 因子和阶乘时间限制：1000 ms | 内存限制：65535 KB难度：2描述给你一个正整数n，把n!=1x2x3x.....xn分解成素因子相乘的形式，并从小到大输出每个素因子的指数，但要保证最后输出的素因子个数不为0。例如825应表示为0,1,2,0,1表示分别有0,1,2,0,1个2,3,5,7,11。输入第一行有一个整数n(0<n<10000),表示有n组测试数据；接下来n行每行有一个整数 m(1<m<10000) 输出 从小到大输出m分解成素因子相乘后各个素因子对应的指数 样例输入 2553样例输出3 1 149 23 12 8 4 4 3 2 2 1 1 1 阅读全文

摘要： 最大素因子时间限制：1000 ms | 内存限制：65535 KB难度：2描述i c e最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0.输入有多组测试数据,每一行输入一个数字n.(0<n<=1000000)输出在接下来的一行，输出结果.样例输入12345样例输出01213 #include<stdio.h>#include<math.h>#defin 阅读全文

摘要： p次方求和时间限制：1000 ms | 内存限制：65535 KB难度：3描述一个很简单的问题，求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字，每行包括两个数字n,p，输入保证0<n<=1000,0<=p<=1000。输出 输出1^p+2^p+3^p+……+n^p对10003取余的结果，每个结果单独占一行。 样例输入 210 110 2样例输出55385 阅读全文

摘要： //中间不算停留时间,就是如果序列中相邻两个楼层相同的话，电梯还是会停留5秒 #include <stdio.h>int main(){ int i,n,a[101],sum; while(scanf("%d",&n),n) { sum=0; a[0]=0; for(i=1;i<=n;i++) scanf("%d",a+i); for(i=0;i<n;i++) { if(a[i]<=a[i+1]) //！！小于等于{ sum+=(a[i+1]-a[i])*6+5; } else if(a[i]>a[i+1]) 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<ctype.h>#define MAXN 5001char buf[MAXN],s[MAXN];int p[MAXN];int main(){ int T,i,j;int len,m,max,x,y; scanf("%d%*c",&T); while(T--) { //fgets(buf,sizeof(buf),stdin); scanf("%[^\n]%*c",buf); len = strlen(buf); for(i 阅读全文

摘要： 兄弟郊游问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测试数据的组数(N<100)每组测试数据占一行，是四个正整数，分别为M,X,Y,Z（数据保证X<Y<Z) 输出 输出狗跑的路径，结果保留小数点后两位。 样例输入 15 10 15 20样例输出200.00//求出相遇时间1.0*x*m/(y-x)#include<stdio.h 阅读全文