摘要: 数数小木块时间限制:3000 ms | 内存限制:65535 KB难度:1描述在墙角堆放着一堆完全相同的正方体小木块,如下图所示:因为木块堆得实在是太有规律了,你只要知道它的层数就可以计算所有木块的数量了。现在请你写个程序 给你任一堆木块的层数,求出这堆木块的数量.输入第一行是一个整数N(N<=10)表示测试数据的组数)接下来的n行 每行只有一个整数 ,表示这堆小木块的层数, 输出 对应每个输入的层数有一个输出,表示这堆小木块的总数量,每个输出占一行 样例输入 215样例输出135 //实际就是1+(1+2)+(1+2+3)+……+(1+2+3+……+n)#include <std 阅读全文
posted @ 2012-06-03 23:02 加拿大小哥哥 阅读(337) 评论(0) 推荐(0)
摘要: 题意:3*n+1问题,输出区间内的最大处理次数#include<stdio.h>int a[10001];void fun(){ int temp,cnt;int i,k=0; for(i=1;i<=10001;i++) { temp=i;cnt=0;//cnt初始化必须在for内 while(temp!=1) { if(temp&1) temp=3*temp+1; else temp>>=1; cnt++; //printf("%d\n",cnt); } a[k++]=cnt;//实际上k没必要,k相当于(i-1) }}in... 阅读全文
posted @ 2012-06-03 22:51 加拿大小哥哥 阅读(167) 评论(0) 推荐(0)
摘要: 矩形的个数时间限制: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 阅读全文
posted @ 2012-06-03 22:47 加拿大小哥哥 阅读(174) 评论(0) 推荐(0)
摘要: 回转填数(题目叫蛇形填数)时间限制: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 阅读全文
posted @ 2012-06-03 13:43 加拿大小哥哥 阅读(343) 评论(0) 推荐(0)