zoj 2679(水)

来源:互联网 发布:eva结局 知乎 编辑:程序博客网 时间:2024/06/11 06:59

点击打开链接


给你一个五位数,知道十位,百位和千位的数字,求剩余两位。


第一位!=0

#include"stdio.h"int main(){int n;int a,b,c;int i,j;int T,f;scanf("%d",&T);while(T--){f=0;scanf("%d",&n);scanf("%d%d%d",&a,&b,&c);a=a*1000+b*100+c*10;int ans=0;for(i=1;i<10;i++){for(j=0;j<10;j++){int t=i*10000+a+j;if(t%n==0){t/=n;if(t>ans){ans=t;b=i,c=j;f=1;}}}}if(f==1)printf("%d %d %d\n",b,c,ans);else printf("0\n");}return 0;}