注册 登录  
 加关注
查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

极夜.潜的博客

 
 
 

日志

 
 

poj 3982  

2011-01-07 09:43:29|  分类: Algorithm |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

#include <stdio.h>   

#include <string.h>

 

#define N 3 /// N <= 10 

#define MAX_LEN 32

 

int main(int argc, char *argv[])

{

     char seq_sum[N][MAX_LEN];   

     int a[N], idx[N];

     int sum;

     int i, j, k;

     const int nth = 99;

 

     while(fscanf(stdin, "%d %d %d", &a[0], &a[1], &a[2]) != EOF) {  

 i = 0;

 sum = 0;

 while(i < N) {

      sum += a[i++];

 }

 if (!sum) {

      fprintf(stdout, "0\n");

      continue;

 }

 

 memset(seq_sum, 0, sizeof(seq_sum));   

 for( i = 0; i < N; ++i) {

      j = 0;

      while(a[i] != 0) {   

   seq_sum[i][j++] = a[i] % 10; 

   a[i] /= 10;   

      }   

 }

 

 for(i = N; i <= nth; ++i) {

      for(j = 0; j < N; ++j) {

   idx[j] = (i + j) % N;

      }

      for(j = 0; j < MAX_LEN - 1; ++j) {  

   for(k = 1; k < N; ++k) {

seq_sum[idx[0]][j] += seq_sum[idx[k]][j];

   }

   if(seq_sum[idx[0]][j] > 9) { 

seq_sum[idx[0]][j + 1] += seq_sum[idx[0]][j] / 10; 

seq_sum[idx[0]][j] %= 10;  

   }

      }  

 }   

 

 j = MAX_LEN;

 while(!seq_sum[idx[0]][--j]);

 do {

      fprintf(stdout, "%d", seq_sum[idx[0]][j--]);  

 } while(j >= 0);

 fprintf(stdout, "\n");   

     } 

 

     return 0;  

}  


  评论这张
 
阅读(173)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018