蓝桥杯-幸运数

1.//逐个遍历结果正确但运行超时
#include <stdio.h>
#include <stdlib.h>
int compute(int m)
{
  int a[10];
  int i=0;
  for(;m>0;i++)
  {
    a[i]=m%10;
    m=m/10;
  }
  int num=i;//shuwei
  if(i%2==1)return 0;
  int ji=0,ou=0;
  for(i=0;i<num;i++)
  {
      if(i%2==0)ji+=a[i];
      else ou+=a[i];
  }
  if(ji==ou)return 1;
  else return 2;
}
int main(int argc, char *argv[])
{
  long int m=10;
  long int result=0;
  int fact=0;
  for(;m<=1000000000;m++)
  {
    fact=compute(m);
      if(fact==1){result++;printf("%d\t",m);}
      else if(fact==2) continue;
      else {m=m*10;m--;}
}
  printf("%d",result);
 return 0;
}

2.#include<bits/stdc++.h>
using namespace std;
int a[5][4*9];
void get(int x){
  int sum=0,num=0;
  while(x){
    sum+=x%10;
    num++;
    x/=10;
  }
  a[num][sum]++;
}
int main(){
  for(int i=1;i<=1000000000;i++){
     get(i);    
  }
  int ans=0;
  for(int i=1;i<=4;i++)  //通过控制变量法，首先确定前半边的位数
  {
    for(int k=1;k<=i*9;k++)  //再控制他们的和-->一个两位数最多是多少（99->2*9->18）
    { 
        for(int j=1;j<=i;j++)  //最后后半边，进行变化
         {
          ans+=a[i][k]*a[j][k];
       }
    }
  }
  cout<<ans;
  return 0;
}