时间效率低下如何改进？？？
#include<iostream>
using namespace std;
int sum(int n)
{
int sum=0;
while(1)
{
sum+=n%10;
n/=10;
if(n==0) break;
}
return sum;
}
int fun(int a1,int k,int n)
{
int a=a1,i,flag,b=a1;
for(i=0;i<n-1;i++)
{ flag=1;
while(1)
{ a++;
if(sum(a)==sum(k*b))
{
flag=0;
break;
}
}
b=a;
}
if(i=n-1) cout<<a<<endl;
return b;
}
int main()
{
int a1,k,n;
cin>>a1>>k>>n;
fun(a1,k,n);
return 0;
}
这个程序的时间效率很低，不知道那位朋友可以指点一下..
