正文

pku3508 一个有趣的小学算术题2008-05-22 09:39:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/insky/35324.html

分享到:

 题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3508
/*
一开始想用1n 2n到9n直接看能否整除11,结果TLE。
很纳闷,看别人才89ms,纸上一画才发现不就是小学算术题吗?
  a b c 0 
 +  a b c
 ---------- (a>0)
   3 5 3
*/
#include <stdio.h> #include <string.h> #define MAXSIZE 1000000 char h1[MAXSIZE+2],h2[MAXSIZE+2]; int len; int main() { int i,jin; int t=0; while(1) { scanf("%s",h1+1); len = strlen(h1+1); if(len==1 && h1[1]=='0') break; for(i=1;i<=len;i++) h1[i] -= '0'; h2[len+1] = 0; for(jin=0,i=len;i>=1;i--) { h2[i] = h1[i] - h2[i+1] - jin; if(h2[i]<0) { h2[i] += 10; jin = 1; } else jin = 0; } if(h2[1]==0) printf("%d. IMPOSSIBLE\n",++t); else { printf("%d. ",++t); for(i=1;i<=len;i++) printf("%d",h2[i]); printf("\n"); } } return 0; }

阅读(2236) | 评论(2)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

loading...
您需要登录后才能评论,请 登录 或者 注册