POJ_3444_小学算术

最新推荐文章于 2018-10-21 20:59:21 发布

原创最新推荐文章于 2018-10-21 20:59:21 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

算法_数论专栏收录该内容

8 篇文章

订阅专栏

本文详细解析了POJ_3444.cpp程序的实现逻辑，该程序通过迭代算法解决特定数学问题。文章展示了如何使用C++语言进行数组操作及内存复制，并逐步分解复杂计算过程。

//============================================================================
// Name        : POJ_3444.cpp
// Author      : tiger
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
using namespace std;
int str[300];
int ans[300];
int N;
int sovel(int n)
{
int i;
memcpy(ans,str,sizeof(int)*(N+1));
for(i = 1; i <= n; i++)
{
  ans[2*i-1] = (str[i]+str[i+n])/2;
  ans[2*i] = str[i] - ans[2*i-1];
}
memcpy(str,ans,sizeof(int)*(N+1));
return n*2;
}
int main() {
freopen("in","r",stdin);
int i,k;
while(scanf("%d",&N) &&N)
{
  for(i =1; i <= N; i++)
  {
   scanf("%d",str+i);
  }
  k = 1;
  while(k != N)
   k = sovel(k);
  for(i =1; i <= N-1; i++)
  {
   printf("%d ",str[i]);
  }
  printf("%d/n",str[i]);
}
return 0;
}