UVa1647 Computer Transformation

题意：初始串为1，每一步会将所有0变为10，所有1变为01。如1-01-1001-01101001。统计n步之后的串中，00这样连续两个0出现了多少次。

思路：找规律。首先，不会出现连续3个0。然后观察数的变化，只有01的下一步会出现00，而1和00的下一步都会出现01。得到f(n)=2*f(n-2)+f(n-1)。然后结果很大爆long long，需要写一个高精度。

是时候准备一个大数模版了！

#include <iostream>
#include <stdio.h>
#include <cmath>
#include <algorithm>
#include <iomanip>
#include <cstdlib>
#include <string>
#include <memory.h>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <ctype.h>
#define INF 1000000
#define ll long longusing namespace std;  int F[1010][400];  int main(){F[1][0]=1;F[1][1]=0;F[2][0]=F[3][0]=1;F[2][1]=F[3][1]=1;for(int i=4;i<=1000;i++){//F[i]=2*F[i-2]+F[i-1];int carry=0;  for(int j=1;j<=F[i-1][0];j++){  F[i][j]=F[i-1][j]+2*F[i-2][j]+carry;  carry=F[i][j]/10;  F[i][j]%=10;  }  F[i][0]=F[i-1][0];  if(carry){  F[i][F[i-1][0]+1]++;  F[i][0]++;  }  }int n;while(cin>>n){  for(int i=F[n][0];i>=1;i--){  printf("%d",F[n][i]);  }  printf("\n");  }  return 0;
}

UVa1647 Computer Transformation相关推荐

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. ...
Computer Transformation UVA - 1647
可以发现00经过两次变换会继续产生00,1经过两次变换也会产生00,所以就有相应的递推关系的出现,每次的1的个数均为上次的1的个数的两倍,其他的编程实现即可,具体代码如下: #include<i ...
杭电OJ分类题目（2）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(2) HDU Water~~~ HDU 100 ...
投入OJ的怀抱~~~~~~~~~~
OpenJudge C20182024 信箱(1) 账号修改设定退出小组管理员 frank 林舒 Dzx someone 李文新公告 11-05 程序设计与算法(大学先修课) 成员(61910 ...
杭电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 ...

UVa1647 Computer Transformation

UVa1647 Computer Transformation相关推荐

最新文章

热门文章