poj 3444 Wavelet Compression 模拟水题
2015-01-22 09:15
411 查看
水题,直接贴代码。
//poj 3444 //sep9 #include <iostream> using namespace std; const int maxN=260; int a[maxN],b[maxN]; int main() { int i,n,m; while(scanf("%d",&n)==1&&n){ for(i=1;i<=n;++i) scanf("%d",&a[i]); m=1; while(m<=n/2){ for(i=1;i<=m;++i){ b[2*i-1]=(a[i]+a[i+m])/2; b[2*i]=(a[i]-a[i+m])/2; } for(i=1;i<=2*m;++i) a[i]=b[i]; m*=2; } for(i=1;i<=n;++i) printf("%d ",a[i]); printf("\n"); } return 0; }
相关文章推荐
- poj2632 Crashing Robots 模拟水题
- POJ-1573 Robot Motion 模拟水题
- poj 3782 Equal Sum Partitions 模拟水题
- poj 1313 Booklet Printing 模拟水题
- POJ 2014:Flow Layout 模拟水题
- Robot Motion(POJ 1573)(水题+纯模拟)
- poj 3103 Cutting a Block 模拟水题
- POJ 2014:Flow Layout 模拟水题
- poj 2552 模拟水题
- poj 1027 The 3n + 1 problem(模拟,水题)
- poj 2497 Strategies 模拟水题
- poj 2673 Kicc Wants to Move a Mountain! 模拟水题
- POJ 2602 Superlong sums (高精度,模拟,水题)
- poj2014-模拟----水题1A
- POJ-2632 Crashing Robots 模拟水题
- POJ 1068:Parencodings:模拟水题
- POJ 字符串的全排列 水题也搞我 多种方法 DFS,STL,直接模拟。。。。。。
- poj 1929 Calories from Fat 模拟水题
- Poj 1002水题模拟
- poj1068 Parencodings 模拟水题