[编程题]数字序列

链接: 来自牛客网上的一道题https://www.nowcoder.com/questionTerminal/6f91f0b992a14333ba1aedff2fe73794?f=discussion.

信服君最近在研究一种有趣的数字串，例如11135917171513…，你可能发现了，除了开始的三个数字为1以外，后面的数字均由三位数字相加得到，现在信服君想知道在给定任意起始三个数字后，第n位是多少。

输入描述:
首行输入一个整数T（1<=T<=1000），表示有T组数据，每组数据给出四个数字a、b、c、n其中前三位依次表示起始的三个数字，n表示求第n位数是多少。其中（0<=a,b,c<10）（1<=n<=10^9）。
输出描述:
每组请求输出第n位数字是多少。

示例1
输入
2
1 1 1 10
2 3 9 100

输出
7
4

#include <string>
#include <iostream>
using namespace std;
void fx(int a1,int a2 ,int a3 ,int n)
{
   string  num_string;
   num_string += to_string((long long)a1);
   num_string += to_string((long long)a2);
   num_string += to_string((long long)a3);
   int i=0; //运算开始
   while(num_string.length()<n)
   { 
      long long current_f =     num_string[0+i]-'0'+num_string[1+i]-'0'+num_string[2+i]-'0';
      if(current_f>10)
      {
         num_string +=to_string(current_f);
         i+=2;
      }
      else
      {
         num_string += to_string(current_f);
         i++;
      }
    }
   cout<<num_string[n-1];
 }
 int main()
{
   int group;
   cin>>group;
   int a,b,c,n;
   for (int i =0 ;i<group;i++)
   {
      cin>>a>>b>>c>>n;
      fx(a,b ,c ,n);
   }
}

这个代码的问题在于时间超出范围，暂时也想不到什么比较好的修改方法，先mark一下。