参加�W�三届华为杯�E�序设计大赛遇到的一个小问题�Q�求解示

hjl — Sat, 28 May 2011 05:11:00 GMT

其中题目如下�Q?br /> �l�定一个整敎ͼ�求出比其大的最��的不重复数字，不重复数字小�?00000�Q�不重复数字定义如下�Q?br />
��L��两个盔R��位上的数字均不相�{�。例如：1212,323,65是不重复数字�Q?22,100,1123为重复数字�?br />
实例�Q?br /> 输入�Q?9
输出�Q?01

输入�Q?5
输出�Q?7

我编的程序如下：

#include <iostream>

using namespace std;

int main()
{
  int start=99;  //�l�出的数据，求其不重复数
  int sgnl=1;
  int shu=-1;
  int T;
  int p;

  int a[]={-1,-2,-3,-4,-5,-6};
  for (int i=start;i<100000;i++)
  {
    //  sgnl=-1;
      T=i;
      p=0;
      while (T!=0)
      {
          a[p]=T%10;
          T=T/10;
          if (p>0)
          {
              if (a[p-1]==a[p])
              {
                  sgnl=0;
                  break;
              }
          }//  if (p>0)
          if (T==0)
              if(sgnl!=0)
          {
              shu=i;
              i=100000;
          }
       p++;
      }//while (T!=0)
      for (int y=0;y<6;y++)
      {
          a[y]=0-1;
      }
  }//  for (int i=50;i<60;i++)

  cout<<shu<<endl;
  return 0;
}

开始的时候我认�ؓ上述代码是没有�Q何问题的�Q�但是当每次�q�行�E�序的时候都得不到正��的�l�果。经�q�多�ơ的调试�Q�我发现在上�q�While循环中�ؓsgnl赋��g��后，��C��面的判断处是�Q�sgnl的��D��g��存在一栗��?br /> 然后我对�E�序做了一点修改，仅仅在for循环的里边加了一条语句：sgnl=-1;也就是上�q�C��码注销的地方，然后再次�q�行�E�序�Q�结果无误�?br /> 虽然发现了问题，可是我�ƈ处清楚这是问什么，所以脓出来希望各位大虾能够帮忙解答一下�?br /> ��弟不胜感激�?br /> 期待中�?br />

hjl 2011-05-28 13:11 发表评论

hjl — Mon, 12 Apr 2010 14:55:00 GMT

本程序采用简单的递归调用来实现对大数的划分�?br>�E�序源代码：
#include
using namespace std;
void main()
{
int q(int n,int m);
int a;
cout<<"误��入你要划分的整数�Q?< cin>>a;
cout<}
//以下代码为程序的关键部分计划分大整数的算�?/p>

int q(int n,int m)
{
   if(n<1||m<1)
    return 0;
   if(n==1||m==1)
    return 1;
   if(n    return q(n,n);
   if(n==m)
    return (q(n,m-1)+1);
   return q(n,m-1)+q(n-m,m);
}

hjl 2010-04-12 22:55 发表评论

99久久精品国产麻豆,国内精品人妻无码久久久影院,亚洲国产精品无码久久九九

参加�W�三届华为杯�E�序设计大赛遇到的一个小问题�Q�求解示