ACM___________________________

______________白白の屋
posts - 182, comments - 102, trackbacks - 0, articles - 0

HDOJ 1229 HDU 1229 还是A+B ACM 1229 IN HDU

Posted on 2010-08-15 17:11 MiYu 阅读(390) 评论(0)  编辑 收藏 引用 所属分类: ACM ( 水题 )
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋

题目地址:
         http://acm.hdu.edu.cn/showproblem.php?pid=1229
题目描述:
还是A+B

Time Limit: 
2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 
6847    Accepted Submission(s): 3348


Problem Description
读入两个小于10000的正整数A和B,计算A
+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1
 

Input
测试输入包含若干测试用例,每个测试用例占一行,格式为
"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。
 

Output
对每个测试用例输出1行,即A
+B的值或者是-1
 

Sample Input
1 2 1
11 21 1
108 8 2
36 64 3
0 0 1
 

Sample Output
3
-1
-1
100

水水更健康..................  ^_^

#include<iostream>  
using namespace std;  
int getK(int n,int k)  
{  
    
int i = 1, j = 0;  
    
while ( k -- )  
        i 
*= 10;  
    j 
= n % i;  
    j 
= j / ( i / 10 );  
    
return j;  
}  
  
int main()  
{   
    
int a,b,k;  
    
bool flag;  
    
while ( cin >> a >> b >> k , a + b )  
    {     
        flag 
= true;  
        
for ( int i = 1; i <= k; i ++ )  
        {  
            
if ( getK ( a, i) != getK ( b, i ) )  
            {  
                flag 
= false;
                
break;  
            }  
        }  
        
if ( !flag )  
        {  
            cout 
<< a + b << endl;  
        }  
        
else  
            cout
<< -1 <<endl;  
          
    }  
    
return 0;  
}  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理