“饮一杯清茶，轻叹就虚张了年华，几度春夏，命运纠缠，难追寻; 描一抹朱砂，执笔就惊起了牵挂，枫叶流丹，血色墓道，勿回首。”
没能过掉青铜门的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的用法
新闻热点
疑难解答
