QAQ and twin lock [基础dp，数学]

“饮一杯清茶，轻叹就虚张了年华，几度春夏，命运纠缠，难追寻; 描一抹朱砂，执笔就惊起了牵挂，枫叶流丹，血色墓道，勿回首。”

没能过掉青铜门的QAQ和小伙伴怎甘心空手而回，于是只好走了另一条更加凶险的暗道，刚走没几步QAQ就和他的小伙伴就触发了另一个机关—双子锁。

若想安全逃生，唯有将锁身正面的大数N，分成两个合法的数，且为反面两个数字A,B的整数倍，当然QAQ希望最后得到的A的倍数尽可能的小，久经墓道的QAQ们能否安全逃生？

输入

第一行输入一个整数T (100 >= T > 0)，代表有T组测试数据。

每组数据的第一行为一个大数N，N的长度为 n ( 0 < n =< 1000)，第二行为 A，B（1 < A ，B < 10 ^ 8）

输出

若N可以拆分成A和B的倍数，输出”YES”,以及拆成的两个数（不能有前导0），反之输入”NO”

样例输入

3

23

2 3

2178

7 8

671

6 4

样例输出

YES

2

3

YES

217

8

NO

#include<cstdio>
#include<cstring>
char ar[1005];
int br1[1005];
int br2[1005];
int main(){
int t;
scanf("%d",&t);
while (t--){
scanf("%s",ar);
int a,b;
scanf("%d%d",&a,&b);
int len = strlen(ar);
int t1 = 0;
bool flag = false;
int ansa = -1;
for (int i = 0; i < len - 1; ++i){
t1 = t1*10 + ar[i]-'0';
t1%=a;
if (t1 == 0 && ar[i+1]!='0'){
int t2 = 0;
for (int j = i+1; j < len; j++){
t2 = t2*10 + ar[j] - '0';
t2%=b;
}
if (t2 == 0){
ansa = i;
flag = true;
}
}
}
if (flag && ansa != -1){
puts("YES");
char tmp = ar[ansa+1];
ar[ansa+1] = 0;
puts(ar);
ar[ansa+1] = tmp;
puts(ar+ansa+1);
}else puts("NO");
}
return 0;
}

原来的想法b的前端为0的情况考虑错了 应该是从第一个不为零的数开始考虑是否是b的倍数 算是理解题意出了偏差

用了最哥的思路 学习了puts的用法