Fibonacci in the Pocket
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108
题意:求斐波那契数列区间[l,r]之和的奇偶性
题解: 规律
1、斐波那契数列奇偶性为 1 1 0 1 1 0 1 1 0 ......;
2、在区间,如果时为奇数,时为偶数;
3、询问一个数的余数=各位数字之和;
4、奇数-奇数=奇数,偶数-偶数=偶数,奇数-偶数=奇数,偶数-奇数=奇数;
5、询问和的奇偶性,不相同则1,相同则0;
/*
*@Author: STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
#define endl "\n"
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=100000+10;
const int M=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,p,l,r,u,v;
int ans,cnt,flag,temp,sum;
char a[N],b[N];
char str;
struct node{};
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);scanf("%d",&t);while(t--){//scanf("%d",&n);cin>>a>>b;sum=0;ans=0;for(int i=0;a[i]!='\0';i++){sum+=a[i]-'0';}for(int i=0;b[i]!='\0';i++){ans+=b[i]-'0';}sum%=3;sum=(sum+2)%3;ans%=3;sum=sum==1;ans=ans==1;cout<<(ans!=sum)<<endl;}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}
Fibonacci in the Pocket相关推荐
- Fibonacci in the Pocket 模拟
Sample Input 6 1 2 1 3 1 4 1 5 123456 12345678987654321 123 20190427201904272019042720190427 Sample ...
- The 16th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple
Problem A Vertices in the Pocket 比赛地址:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?proble ...
- 基础算法 —— 高精度计算
[概述] 利用计算机进行数值计算,有时会遇到这样的问题:有些计算要求精度高,希望计算的尾数可达到几十甚至几百位,虽然计算机本身精度足够高,但受硬件限制,往往达不到实际问题所要求的精度,因此我们用程序设 ...
- 【ZJCPC2019 第16届 浙江省赛】The 16th Zhejiang Provincial Collegiate Programming Contest(GFHIJ 5题)
补题地址:https://zoj.pintia.cn/home/news 搜索16th 本文按照通过率补的题 G .Lucky 7 in the Pocket 题意:给出T个数,对于每个数,找出一个能 ...
- 2019 浙江省赛部分题解(The 16th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple)
签到题 GLucky 7 in the Pocket Time Limit: 1 Second Memory Limit: 65536 KB BaoBao loves number 7 bu ...
- Fibonacci数列的java实现
关于Fibonacci应该都比较熟悉,0,1,1,2,3..... 基本公式为f(n) = f(n-1) + f(n-2); f(0) = 0; f(1) =1; 方法1:可以运用迭代的方法实现: p ...
- ZOJ 2723 Semi-Prime ||ZOJ 2060 Fibonacci Again 水水水!
两题水题: 1.如果一个数能被分解为两个素数的乘积,则称为Semi-Prime,给你一个数,让你判断是不是Semi-Prime数. 2.定义F(0) = 7, F(1) = 11, F(n) = F( ...
- android 音频增益_参考级音频播放器!七彩虹发布Pocket HIFI U6:4999亲民价
作为国产HiFi音频的老牌厂商,七彩虹去年年中推出了新旗舰播放器Pocket HIFI U8,时隔一年U系旗下第二款参考级播放器又来了,型号为"Pocket HIFI U6",将于 ...
- Codeforces Round #FF 446 C. DZY Loves Fibonacci Numbers
參考:http://www.cnblogs.com/chanme/p/3843859.html 然后我看到在别人的AC的方法里还有这么一种神方法,他预先设定了一个阈值K,当当前的更新操作数j<K ...
最新文章
- 汉字验证码和算式验证码
- R语言构建文本分类模型:文本数据预处理、构建词袋模型(bag of words)、构建xgboost文本分类模型、xgboost模型预测推理并使用混淆矩阵评估模型、可视化模型预测的概率分布
- ZenHub已集成于GitHub企业版
- 前端基础(一):js数据类型
- 垃圾回收机制与引用类型
- hapi 获取 请求地址 url
- linux学习之用户的切换
- 易华录数据湖事业部安全中心招聘中高级安全工程师2-4人
- USB转TTL接线方法
- python实现微信自动回复
- 作业帮冯雪胡不归问题_【凭谁唤君胡不归作文】作业帮
- 联想thinkpad待机怎么唤醒_笔记本睡眠怎么唤醒【步骤介绍】
- Linux-hexdump命令调试event驱动—详解(13)
- 新绝代双骄3终极全攻略6
- awk ERES 基础表达式符号介绍
- matlab 欧拉角 方向余弦,旋转矩阵、欧拉角之间转换
- OpenStack--Glance组件部署!!!
- 不能用来修饰interface的有
- 在Java中操作MySQL(JDBC)
- 剑指offer面试题(31-40)——java实现
热门文章
- table row设置cell的html,css中display设置为table、table-row、table-cell后的作用及其注意点...
- c语言如果读不到数据就跳过,4,VS常见问题解决(一闪而过、等问题)不断更新...
- action与servlet用法区别
- 【转】SSM框架搭建流程与解析
- html模块开发模板引擎,一个前端html模板处理引擎(javascript)
- 点击按钮测试用例标题_功能测试有哪些用例?分享功能测试用例大全
- 计算机无法用telnet,为何我的电脑cmd没法使用telnet命令?
- 化工热力学重修补考第二章重点内容
- 加法器 编码器 译码器 显示译码器
- 如何在pycharm添加扩张工具