Computer Transformation UVA

可以发现00经过两次变换会继续产生00，1经过两次变换也会产生00，所以就有相应的递推关系的出现，每次的1的个数均为上次的1的个数的两倍，其他的编程实现即可，具体代码如下：

#include<iostream>
#include<vector>
#include<string>
#include<set>
#include<stack>
#include<queue>
#include<map>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<cstring>
#include<sstream>
#include<cstdio>
#include<deque>
#include<functional>
using namespace std;int n;int d_zero[1001][100];//双0的个数
int one[1001][100];//单1的个数int main(){memset(d_zero, 0, sizeof(d_zero));memset(one, 0, sizeof(one));one[0][0] = 1; one[1][0] = 1;for (int i = 2; i < 1001; i++){//变换的次数for (int k = 0; k < 99; k++){d_zero[i][k]+= d_zero[i - 2][k] + one[i - 2][k];one[i][k] += one[i - 1][k] + one[i - 1][k];d_zero[i][k + 1] += d_zero[i][k] / 10000;d_zero[i][k] %= 10000;one[i][k + 1] += one[i][k] / 10000;one[i][k] %= 10000;}}while (cin >> n){int ind = 99;while (d_zero[n][ind] == 0&&ind>0) ind--;printf("%d", d_zero[n][ind--]);while (ind >= 0){printf("%04d",d_zero[n][ind]);ind--;}cout << endl;}return 0;
}

Computer Transformation UVA - 1647相关推荐

UVA 1647 Computer Transformation
https://vjudge.net/problem/UVA-1647 题意: 开始有一个1,接下来每一步1变成01,0变成10 问n不之后00的个数打表找规律第3步之后: 如果第i步之后有x个字 ...
UVA - 1647 Computer Transformation(计算机变换)(找规律)
题意:初始串为一个1,每一步会将每个0改成10,每个1改成01,因此1会依次变成01,1001,01101001,--输入n(n<=1000),统计n步之后得到的串中,"00" ...
UVa 1647 - Computer Transformation
题目:初始给你一个1,然后每一次1变成01,0变成10求变化n步后,有多少个00. 分析:数学题.我们观察变化. 00 -> 1010 出现 10.01 01 -> 1001 出现 10. ...
uva 1647（规律）
O(n)=O(n-2)+2^(n-3),大数高精度 import java.util.*; import java.math.*; public class Main {static BigInteg ...
UVa1647 Computer Transformation
题意:初始串为1,每一步会将所有0变为10,所有1变为01.如1-01-1001-01101001.统计n步之后的串中,00这样连续两个0出现了多少次. 思路:找规律.首先,不会出现连续3个0.然后观 ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
杭电oj题目题型分类（转）
1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 Hero In Maze 广度搜索 ...
HDOJ题目分类大全
版权声明:本文为博主原创文章,欢迎转载,转载请注明本文链接! https://blog.csdn.net/qq_38238041/article/details/78178043 杭电里面有很多题目, ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...

Computer Transformation UVA - 1647

Computer Transformation UVA - 1647相关推荐

最新文章

热门文章