zoukankan      html  css  js  c++  java
  • ZOJ4108 Fibonacci in the Pocket

     给出两个数a b 要你求斐波拉契数列中第a项到第b项之和是奇数还是偶数

    我们先来观察斐波拉契数列的奇偶性构成为 奇 奇 偶 奇 奇 偶 ...... 奇 奇 偶 这样三个一组的循环

    那我们就来判断a b分别为某个循环中的第几个数 就用string来存a和b 然后每一个字符转换成整型-48就是对应的每位数字

    用各个数对3求余 就能得到是某个循环中的哪位数了

    然后见下图

    (很简单的推一下就出来了)

    AC代码:

     1 #include<bits/stdc++.h>
     2 #define pi acos(-1)
     3 typedef long long ll;
     4 typedef unsigned long long ull;
     5 using namespace std;
     6 
     7 namespace io {
     8     const int SIZE = 1e7 + 10;
     9     char inbuff[SIZE];
    10     char *l, *r;
    11     inline void init() {
    12         l = inbuff;
    13         r = inbuff + fread(inbuff, 1, SIZE, stdin);
    14     }
    15     inline char gc() {
    16         if (l == r) init();
    17         return (l != r) ? *(l++) : EOF;
    18     }
    19     void read(int &x) {
    20         x = 0; char ch = gc();
    21         while(!isdigit(ch)) ch = gc();
    22         while(isdigit(ch)) x = x * 10 + ch - '0', ch = gc();
    23     }
    24 } using io::read;
    25 
    26 bool cmp(const int &a, const int &b){
    27     return a > b;
    28 }
    29 
    30 int main(){
    31     ios::sync_with_stdio(false);
    32     int t;
    33     cin>>t;
    34     string a, b;
    35     while (t--){
    36         cin>>a>>b;
    37         int sum1 = 0, sum2 = 0;
    38         for (int i = 0; i < a.size(); i++)
    39             sum1 += int(a[i]) - 48;
    40         for (int i = 0; i < b.size(); i++)
    41             sum2 += int(b[i]) - 48;
    42         int tmp1 = sum1 % 3, tmp2 = sum2 % 3;
    43         if ((tmp1 == 0 && tmp2 == 1) || (tmp1 == 1 && tmp2 == 1) ||
    44             (tmp1 == 2 && tmp2 == 0) || (tmp1 == 2 && tmp2 == 2))
    45             cout<<1<<endl;
    46         else cout<<0<<endl;
    47     }
    48     return 0;
    49 }
  • 相关阅读:
    Kotlin扩展深入解析及注意事项和可见性
    Kotlin属性揭秘与延迟初始化特性
    Kotlin伴生对象及其字节码内幕详解
    Kotlin继承与重写重要特性剖析
    Kotlin构造方法详解与初始化过程分析
    Range与面向对象的Kotlin
    Kotlin编译器优化与when关键字详解
    Kotlin基础特性深入讲解
    java读取mysql表的注释及字段注释
    mysql导入导出sql文件
  • 原文地址:https://www.cnblogs.com/Misuchii/p/10983803.html
Copyright © 2011-2022 走看看