Codeforces 458A Golden System

经过计算两个字符串的大小对比主要q^2=q+1 明明是斐波那契数

100000位肯定超LL 我在每一位仅仅取到两个以内竟然ac了

#include<bits/stdc++.h>
using namespace std;
int a[100020];
char s1[100020],s2[100020];
int main()
{scanf("%s%s",s1,s2);int len1=strlen(s1),len2=strlen(s2);for(int i=len1-1;i>=0;i--){if(s1[i]=='1')a[len1-i-1]++;}for(int i=len2-1;i>=0;i--){if(s2[i]=='1')a[len2-i-1]--;}for(int i=100000;i>=2;i--){if(a[i]==1){a[i-1]++;a[i-2]++;}else if(a[i]>=2){a[i-1]+=2;a[i-2]+=2;}else if(a[i]==-1){a[i-1]--;a[i-2]--;}else if(a[i]<=-2){a[i-1]-=2;a[i-2]-=2;}a[i]=0;}double x=(sqrt(5)+1)/2;if(a[1]*x+a[0]>0)printf(">\n");else if(a[1]*x+a[0]<0)printf("<\n");elseprintf("=\n");return 0;
}

Codeforces 458A Golden System相关推荐

CodeForces 416C Booking System
一道简单的模拟,或者说是贪心,处理的时候比较简单,一开始wa了几次. 主要错的原因在于,没有将订单的消费进行一个排序. 这样照成的结果就是,"挤掉的订单",是该订单可安排table ...
Codeforces 416C Booking System
贪心从小桌子开始每一步都选择符合条件的最大收益 #include<bits/stdc++.h> using namespace std; struct CP {int c;int p;i ...
A - System Administrator CodeForces - 245A（水题）
Polycarpus is a system administrator. There are two servers under his strict guidance - a and b. To ...
CodeForces 1058C C. Vasya and Golden Ticket
C. Vasya and Golden Ticket time limit per test1 second memory limit per test256 megabytes inputstand ...
codeforces 416C C. Booking System(贪心)
题目链接: codeforces 416C 题目大意: 给出n个请求,每个请求包括客人数量和支付金额,再给出m个桌子,包括桌子大小,问如何安排才能最大盈利.给出最大盈利和一个能够最大盈利的方案. 题目 ...
Codeforces 978E：Bus Video System
题目链接:http://codeforces.com/problemset/problem/978/E 题意一辆公交车,在每站会上一些人或下一些人,车的最大容量为w,问初始车上可能有的乘客的情况数. ...
Codeforces Round #481 (Div. 3) E. Bus Video System
E. Bus Video System Example 1 input 3 5 2 1 -3 output 3Example 2 input 2 4 -1 1 output 4Example 3 in ...
CodeForces 66C Petya and File System （实现）
模拟题,map搞一搞.要想清楚一个结点应该是要通过一个字符串找到下一个结点,题目保证所以文件夹非空,所以只要判断一个结点是不是叶子结点就可以判断它是不是文件,用了点c11的特性. #include&l ...
Codeforces 813B The Golden Age(数学+枚举)
题目大意:如果一个数t=x^a+y^b(a,b都是大于等于0的整数)那就是一个unlucky数字.给你x,y,l,r(2 ≤ x, y ≤ 10^18, 1 ≤ l ≤ r ≤ 10^18),求出l到 ...

Codeforces 458A Golden System

Codeforces 458A Golden System相关推荐

最新文章

热门文章