作业帮 > 综合 > 作业

在序列a1,a2,…,an中,对于i>1,ai是满足下面两个性质的最小正整数:

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/19 10:21:32
在序列a1,a2,…,an中,对于i>1,ai是满足下面两个性质的最小正整数:
(1) ai > ai-1;
(2) ai 的各位数字的和与K×ai-1的各位数字的和相等.
例如,当a1=1,k=2时,该序列的前6个元素是1,2,4,8,16,23.给定a1,k,n,计算该序列的第n项an的值.程序的输入数据从标准输入中读入,只有一行,包含3个整数a1、k、n,(0 < a1,k,n < 100000),计算结果an≤105000.计算结果an写入标准输出,占一行.例如,当输入数据为1 2 6时,输出结果为23
// ttt.cpp :Defines the entry point for the console application.
  //
  #include "iostream.h"
  int main(int argc,char* argv[])
  {
  int x,a[10],k,n,i,b[10],j,s,t,t2,s2,t0;
  //数组a,b初始化为0
  for(i=0;i0)
  {
  b[j]=t0%10;
  t0=t0/10;j++;
  }
  s2=0;j=0;
  while(b[j]!=0)
  {
  s2+=b[j];
  j++;
  }
  if(s2==s) break;//如果求出的数较大,则不能把数保存在变量中用比较运算符比较,而应把数据的每一位保存到数组中,自己定义一个比较两个数组是否相等的函数
  t2++;//同上,较大的数保存在数组中,应自己定义一个自己运算的函数
  }
  j=0;
  while(b[j]!=0)
  {
  a[j]=b[j];
  j++;
  }
  }
  for(i=9;i>=0;i--)
  cout