C++博客-ACFirst-随笔分类-模拟

pku1218

Kevin_Zhang — Mon, 23 Aug 2010 10:40:00 GMT

----------------------------------------------------------------步步为营，各个击破---------------------------------------------------------------
就是求一个数的约数个数。若有奇数个约数，开门；偶数个，关门。
设有一数N有有约数B，则必有另一约数N/B，其总是成对出现。
惟独完全平方数N=B*B，此是只有一个约数了，完全平方数的约数为奇数个。

#include"iostream"
#include"stdio.h"
using namespace std;

int a[12],b[12],t,n,asw;

int num(int n)
{ int i=0;
  while(n>=b[i])//n
{
  i++;
}
  return a[i-1];

}
int main()
{
    for(int i=1;i<=12;i++)
    {a[i-1]=i;
     b[i-1]=i*i;
    }
    scanf("%d",&t);
    while(t)
    {scanf("%d",&n);
     asw=num(n);
     printf("%d\n",asw);
     t--;
    }
    return 0;
}

Kevin_Zhang 2010-08-23 18:40 发表评论

pku1102模拟

Kevin_Zhang — Mon, 23 Aug 2010 08:25:00 GMT

http://acm.pku.edu.cn/JudgeOnline/problem?id=1102
本题目重点在于输出的控制上，因为不能从下往上输出，因此输出时是从左往右，自上而下的输出。数字N看成字符串来处理。一共十个字符，如何控制。ＬＣＤ输出，又叫七段数码管，由此可以得到启发，１０个字符，每个字符７段，则建一个７Ｘ１０的二维矩阵存储笔画信息，也就是一个二维数组。要基于７段数码管的思想输出。二维矩阵的信息比较容易得到。

#include<stdio.h>
#include<string.h>
void main()
{
    void dup(char c,int n);
    char line[7][11]={"- -- -----","|   ||| ||","|||||  |||","  ----- --","| |   | | ","|| |||||||","- -- -- --"};//总共7笔，每一笔对每一个数字显示不同
    char str[9];//利用字符串处理测试数据将的又是在只要屏幕能容下,不管数据大小
    int  s,i,j,k,t;
    while(scanf("%d%s",&s,str)&&s!=0)//输入测试数据直到输入0 0 为止，实际上只要判断输入的s为0即可。
    {
        for(j=0;j<7;j++)//按笔画输出为循环条件，一共输出7笔，笔画从0到6
        {
            if(j%3==0)//输出第 0 3 6笔的时候按如下格式
            {
                for(k=0;k<strlen(str);k++)
                {
                    printf(" ");
                    t=(int)(str[k]-48);//字符转换成对应的数字
                    dup(line[j][t],s);//重复输出s个该笔画
                    printf("  ");
                }
                printf("\n");//每次输出一笔后换行
            }
            else  //输出第1 2 4 5 笔的时候按如下格式
            {
                for(i=1;i<=s;i++)//重复输出s个该笔画，但是要换行
                {
                    for(k=0;k<strlen(str);k++)//第1 2 和第4 5 笔是连在一行输出的
                    {
                        t=(int)(str[k]-48);
                        printf("%c",line[j][t]);
                        dup(' ',s);
                        printf("%c",line[j+1][t]);
                        printf(" ");
                    }
                    printf("\n");//每次输出一笔后换行,对1 2 4 5 而言是输出2笔就换行
                }
                j=j+1;
            }
        }
        printf("\n");//两个测试数据的输出结果换行,第一次提交错误就是犯在这儿
    }
}

void dup(char c,int n)//重复输出字符函数，用于重复输出s个字符
{
    int i;
    for(i=1;i<=n;i++)
        printf("%c",c);
}

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

Kevin_Zhang 2010-08-23 16:25 发表评论

pku1068

Kevin_Zhang — Fri, 20 Aug 2010 08:27:00 GMT

http://acm.pku.edu.cn/JudgeOnline/problem?id=1068
分析：

(1) The first element of W-sequence must be 1.

(2) The matched left parenthesis is the closest unmatched left parenthesis.

(3) The left must have left parenthesis and the first right parenthiesis matches with the left parenthesis nearest to it.

(4) If , ,else w[i]=i+1; the subscript must be from 0.

收获：局部变量和全局变量谨慎使用。这个代码在用全局变量bool flag时在外部进行初始化，在循环体内部未初始化，导致前面的循环影响后面的结果而出错。因此对全局变量在何处进行初始化必须十分细心。
代码：

#include"iostream"
#include"stdio.h"
using namespace std;

int p[21],w[21],t,n,k;
bool flag;

int main()
{
    scanf("%d",&t);
    for(int i=0;i<t;i++)
    {
        scanf("%d",&n);
        for(int j=0;j<n;j++)
            scanf("%d",&p[j]);
        w[0]=1;
        for(int j=1;j<n;j++)
        {
            flag=false;
            for(k=j-1;k>=0;k--)
            {
                if(p[j]-p[k]>=j-k)
                {
                    w[j]=j-k;
                    flag=true;
                    break;
                }

            }
            if(flag==true)
            {
                continue;
            }
            else
                w[j]=j+1;

        }
        for(int i=0;i<n;i++)
            printf("%d ",w[i]);
        printf("\n");
    }
    return 0;

}

Kevin_Zhang 2010-08-20 16:27 发表评论

pku1051

Kevin_Zhang — Wed, 18 Aug 2010 17:45:00 GMT

摘要: #include "iostream"#include "string"#include "ctype.h"#include "algorithm"#include "Map"using namespace std;char a[34][9]={".-","-","-.-.","-..",".","..... 阅读全文

Kevin_Zhang 2010-08-19 01:45 发表评论