vijos - P1077克隆龙 (找规律 + 指数型母函数 + python)
2017-07-21 18:06
369 查看
P1077克隆龙
Accepted
标签:[显示标签]
C++:
描写叙述
如今龙的克隆已成为可能,龙基因由ACTG字母组成,而龙的基因有例如以下特点:
1、A在基因中的出现为偶数次(包含0);
2、C的情况也一样。
当n=2时 满足条件的有6个:
TT,TG,GT,GG,AA,CC
你仅仅需给出满足条件的基因数的最后两位数字就可以;
格式
输入格式
输入文件给出了若干个n(1<=n<=10^9).最后以0结束。
输出格式
对于输入的n,满足条件的字符串的个数的最后两位数字!
例子1
例子输入1[复制]
1 2 3 0
例子输出1[复制]
2 6 20
来源
huyichen
找规律就可,指数型母函数稍后上传
这里的零应该进行特殊处理,比較坑
用python直接就是个递推式
#!/usr/bin/env python3 # -*- coding: utf-8 -*- import math import sys for cin in sys.stdin: n = long(cin) if not n:break n -= 1 a = math.ceil(pow(2, n, 100) * (pow(2, n, 100) + 1)) a = long(a) if a % 100 == 0: print '00' else: print a % 100
C++:
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; int a[11] = {2,6,20,72,72,56,60,12,92,56}; int b[21] = {0,52,12,56,40,92,32,56,80,32,52,56,20,72,72,56,60,12,92,56}; int main() { int n; while(~ scanf("%I64d", &n),n) { if(n <= 10) { n -- ; printf("%d\n",a ); } else { if(b[(n - 11) % 20] == 0) printf("00\n"); else printf("%d\n",b[(n - 11) % 20]); } } return 0; }
相关文章推荐
- vijos - P1077克隆龙 (找规律 + 指数型母函数 + python)
- vijos - P1447开关灯泡 (大数模板 + 找规律 + 完全数 + python)
- vijos - P1447开关灯泡 (大数模板 + 找规律 + 全然数 + python)
- vijos - P1319数列 (二进制 + 找规律 + python)
- vijos - P1543极值问题(斐波那契数列 + 公式推导 + python)
- vijos - P1060盒子 (排列组合 + 大数 + python)
- python逻辑运算符的规律
- vijos - P1286座位安排 (DP状态压缩 + 组合数 + python)
- vijos - P1279Leave-绿光(数学归纳法 + python)
- 如何使用Python批量修改文件中有规律的字符串
- Python爬虫实际应用之简单可视化(Echarts)zjgsu和zju两所大学的百度贴吧一天中时段发帖规律
- Python可视化展现—看博客大佬们的写作规律
- Vijos 1073 4-Hanoi-Tower(DP后找规律)
- vijos - P1176奇怪的数列 (递归 + 找规律)
- python大法好 vijos1375 大整数
- 汉诺塔游戏规律,让汉诺塔沦为体力劳动!(后附汉诺塔解法Python源码)
- vijos - P1164曹冲养猪(中国剩余定理 + python)
- vijos - P1302连续自然数和 (公式推导 + python)
- python3 - 对有规律的字符串进行切割(split用法)
- vijos - P1494杨辉三角形中的偶数个数 (递归分治 + 记忆化搜索 + python)