亚洲Av无码国产情品久久,国产综合免费精品久久久,国产成人精品免费久久久久

[ACM 1040] 凑表辑ּ�

飛天 — Mon, 12 May 2008 10:02:00 GMT

凑表辑ּ�
Time Limit:1000MS Memory Limit:32768K

Description:

有一些整数组�Q�每三个数成一�l�。如果三个数�l�过四则�q�算(+�?�?#215;�?#247;)得出�l�果0�Q�则输出“yes”�Q�否则输�?#8220;no”。当三个��Cؓ(f��)�?时表�C��入结束�?

Sample Input:

Sample Output:

yes
no
no
yes

================================================================================

提交沒有成功

#include <cstdlib>
#include <iostream>

using namespace std;
#define MAX_ROW 50

string out[MAX_ROW];
int num[MAX_ROW][3];
int index=0;

void output()
{
       for(int i=0;i<index;++i)
       {
          cout<<out[i].c_str();
          cout<<endl;
       }
}
   //深搜直到�W�三層，判斷值是否為0
bool dfs(float number,int n)
{
    if(n>=3)
        return number==0;
    if(dfs(number+num[index][n],n+1)) return true;
    if(dfs(number-num[index][n],n+1)) return true;
    if(dfs(number*num[index][n],n+1)) return true;
    if(dfs(number/num[index][n],n+1)) return true;
    return false;
}
int main(int argc, char *argv[])
{

    while(1)
    {
     for(int i=0;i<3;++i)
             cin>>num[index][i];
     if(num[index][0]==0&&
       num[index][1]==0&&
         num[index][2]==0)
         {
             break;
         }

       if(dfs(num[index][0],1)) out[index]="yes";
       else out[index]="no";
       index++;
     }

    output();
    system("PAUSE");
    return 0;
}

飛天 2008-05-12 18:02 发表评论

飛天 — Sat, 26 Jan 2008 06:39:00 GMT

��单的事情
Time Limit:1000MS Memory Limit:32768K

Description:

数学天才fans曄��说过一句话�Q�组合数的计��是一仉��常简单的事情。组合数的计��真的是一仉��常简单的事情吗？请你自己��d��试一下吧�Q?

Input:

输入中的一些整数对n�Q�m�Q�m≤n≤20�Q?

Output:

输出其组合数�?

Sample Input:

5 2
18 13

Sample Output:

10
8568

#include <cstdlib>
#include <iostream>
#include <string>
#include <vector>

using namespace std;

static char * num;
static int m,n;
static int sum=0;

void dfs(string subtree,int level)
{

   int i=0;
   if(level==n)
   {
       //cout<
       sum++;
       return;
   }
   if(subtree.size()==0) i=0;
   else
   {
   for(i=0;i<m;i++)
      if(subtree[subtree.size()-1]==num[i])
             break;
   i++;

   }
   for(;i<m;i++)
   {
      dfs(subtree+num[i],level+1);
   }

}

int main(int argc, char *argv[])
{
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        if(m<=20)
           if(n<=m)
           {
              sum=0;
              num=new char[m];
                for(int i=0;i<m;++i)
                  num[i]=i+'1';
                dfs("",0);
                cout<<sum<<endl;
                delete num;
                    }
    }

    //system("PAUSE");
    return 0;
}

飛天 2008-01-26 14:39 发表评论

飛天 — Sun, 20 Jan 2008 06:31:00 GMT

做��?/font>
Time Limit:1000MS Memory Limit:1024K

Description:

Apple最�q�迷上了(ji��n)做��方，Apple�q�是个中高手�Q�只要你说个奇数N��p��把N*N的��方做出来。其实你可以比他做得更好的。Apple��L��d��很�ؕ�Q�而你可以利用�E�序排得很整齐^_^ �q�L��的要求：(x��)每一行，每一列，�q�有两条斜线上数字的和都相等

Input:

每行一个数N(0< N < 30),输入0�l�束

Output:

输入一个奇敎ͼ�输出一个��方，每个数占3��|��序参照��h��输出,输出完以后加一个回车�?

Sample Input:

5
1
0

Sample Output:

 11 18 25  2  9
10 12 19 21  3
4  6 13 20 22
23  5  7 14 16
17 24  1  8 15
1

Hint:

如果不会(x��)做��方的请从1开始数到最后，�怿�你会(x��)发现其中的规律。当然输��Z��要按照这��L(f��ng)��格式

Source:

Zhang Anping

#include <iostream>
using namespace std;

#define MAX 30

static int data[30][30];

void solve(int n)
{

  int i;
  int _x=1,_y=1;
  int index=1;
  int x=n-1,y=n/2;

  for( i=0;i<n;i++)
  {
      for(int j=0;j<n;j++)
          data[i][j]=0;

  }

  while(index<=n*n)
  {
        data[x][y]=index;
        int newx=x+_x;
        int newy=y+_y;
        if(newx>=n) newx=0;
        if(newy>=n) newy=0;
        if(data[newx][newy]!=0)
        {
            x--;
        }
        else
        {
            x=newx;y=newy;
        }
        index++;
  }

  for( i=0;i<n;i++)
  {
      for(int j=0;j<n;j++)
          printf("%3d",data[i][j]);
      cout<<endl;
  }
  cout<<endl;
}

int main(int argc, char* argv[])
{
    int input;
    while(cin>>input&&input!=0)
    {
        if(input%2==0) continue;
        if(input>0&&input<30)
            solve(input);
    }
    return 0;

}

飛天 2008-01-20 14:31 发表评论

[ACM 1002] 数字游戏

飛天 — Sun, 20 Jan 2008 05:30:00 GMT

数字游戏
Time Limit:1000MS Memory Limit:1024K

Description:

最�q�Catcher�Ҏ(gu��)��字游戏很感兴��，他发明了(ji��n)一�U�新的游戏，�l�出一个数N�Q�问N是否能表�C�成某个正整数X的K�ơ幂�Q�K�Q?�Q�，N可能有多�U�表�C�方法，��h��出最大的X�q�输出相应的K。例�?16�Q?^4�Q?^2,64�Q?^3�Q?^6=8^2�?6应表�C�Zؓ(f��)4�Q?�Q?4应表�C�Zؓ(f��)8�Q?�?

Input:

每行一个正整数N�Q�输入文件以0为结束标志。（0�Q�N�Q?0^8�Q?

Output:

每行有两个整敎ͼ�如果能表�C�，则输出X　K�Q�（中间用一个空格隔开�Q�如果不能，则输�?　0�Q?

Sample Input:

Sample Output:

Source:

Jin Qiwei

/*
**    Author    :flysky
**  date    :2008-01-20
**    Description: http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1002
*/
#include <iostream>
#include <math.h>
using namespace std;

#define MAX 50

void solve(int number)
{
    int k=sqrt(number);
    for(int i=k;i>1;--i)
    {
        int j=2;
        bool loop=true;
        while(loop)
        {
            if(pow(i,j)==number)
            {
                cout<<i<<" "<<j<<endl;
                return;
            }
            else if(pow(i,j)>number)
                loop=false;
            else
                j++;
        }
    }
    cout<<0<<" "<<0<<endl;
}

int main()
{
    int input[MAX];
    int len=0;
    while((cin>>input[len])&&input[len]!=0)
    {
        if(input[len]<0||input[len]>pow(10,8))
            continue;
        len++;
    }
    for(int i=0;i<len;++i)
        solve(input[i]);
    return 0;
}

飛天 2008-01-20 13:30 发表评论

[ACM 1001] 密码截获

飛天 — Sat, 19 Jan 2008 06:36:00 GMT

密码截获
Time Limit:1000MS Memory Limit:1024K

Description:

Catcher是MCA国的情报员，他工作时发现敌国�?x��)用一些对�U�的密码�q�行通信�Q�比如像�q�些ABBA�Q�ABA�Q�A�Q?23321�Q�但是他们有时会(x��)在开始或�l�束时加入一些无关的字符以防止别国破解。比如进行下列变化ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截��L(f��ng)��串太长了(ji��n)�Q�而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密�Ş式）(j��)�Q�Cathcer的工作量实在是太大了(ji��n)�Q�他只能向电(sh��)脑高手求助，你能帮Catcher扑և�最长的有效密码串吗�Q?

Input:

��试数据有若�q�行字符�Ԍ��包括字母�Q�数字，�W�号。（字母区分大小写）(j��)

Output:

与输入相对应每一行输��Z��个整敎ͼ�代表最长有效密码串的长度�?

Sample Input:

ABBA
12ABBA
A
ABAKK
51233214
abaaab

Sample Output:

/*
** °ÝÃD´yz:http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1001
** Author: flysky
** date:   2008-01-19 ª¯§¾¤u§@°V½m¤é
*/
#include <iostream>
#include <string>

using namespace std;

int solve(string &input)
{

   int len=input.size();
   int passlen=1;
   for(int i=0;i<len;i++)
   {
      int k=i;
      int p2=0;
      bool same=false;
      for(int j=len-1;j>i;j--)
      {
              if(input[k]==input[j])
              {
                  if(!same)
                     p2=j;
                  k++;
                  same=true;
              }
              else
              {
                  same=false;
                  k=i;
              }

      }
      if(passlen<p2-i+1) passlen=p2-i+1;
   }
   return passlen;
}
int main(int argc, char *argv[])
{
    string input;
    while(1)
    {
        cin>>input;


        cout<<solve(input)<<endl;
    }


    return 0;
}

自己測試沒問��，提交��M��通過�Q�感覺題目沒有說清楚如何退出�?br>----------------------------------------------------------------------------------------------
nana di~�i�於讓我過了(ji��n)
正確代碼�Q?br>

#include <iostream>
#include <string>

using namespace std;

int solve(char *input,int len)
{

   int passlen=1;
   for(int i=0;i<len;i++)
   {
      int k=i;
      int p2=0;
      bool same=false;
      for(int j=len-1;j>i;j--)
      {
              if(input[k]==input[j])
              {
                  same=true;
                  p2=j;
                  for(int j1=j-1,i1=k+1;j1>i1;j1--,i1++)
                     if(input[i1]!=input[j1])
                     {
                         same=false;
                         break;
                     }
              }
              else
              {
                  same=false;
                  k=i;
              }
              if(same)
              {
                 if(passlen<p2-i+1) passlen=p2-i+1;
                 //i=p2+1;
                 break;
              }

      }

   }
   return passlen;
}
int main(int argc, char *argv[])
{
    char input[100];
    while(scanf("%s",input)!=EOF)
    {
        cout<<solve(input,strlen(input))<<endl;
    }


    return 0;
}

飛天 2008-01-19 14:36 发表评论