日常学习
ナナ色のブランク
这个作者很懒,什么都没留下…
展开
-
2011(取余运算,快速幂,找规律)
【题目描述】已知长度最大为200位的正整数n,请求出2011n的后四位。【输入】第一行为一个正整数k,代表有k组数据(k≤200),接下来的k行,每行都有一个正整数n,n的位数≤200。【输出】每一个n的结果为一个整数占一行,若不足4位,去除高位多余的0。【输入样例】3528792【输出样例】1051815521题目分析:一看到题目就知道这必须要写一个快速幂,但次数...原创 2020-02-11 23:44:53 · 420 阅读 · 0 评论 -
取余运算(mod,快速幂)
【题目描述】输入b,p,k的值,求bpmodk的值。其中b,p,k×k为长整型数。【输入】输入b,p,k的值。【输出】求bpmodk的值。【输入样例】2 10 9【输出样例】2^10 mod 9=7题目分析:对于任何一个自然数b都有b=2*b/2+b%2;例如:19=2X9+1;所以,b19=b9+9+1=b9*b9*b;而b9还可以继续分解,所以最终的结束条件就是b0=1;...原创 2020-02-07 14:05:15 · 1520 阅读 · 0 评论 -
生理周期(枚举)
057:生理周期查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天。对于每个人,我们想知道何时三个...原创 2020-01-23 13:48:20 · 898 阅读 · 0 评论 -
二进制转换(递归和栈)
递归:(递归下为逆序输出)#include<iostream>using namespace std;void er(int);int main(){ int n; cin>>n; er(n); return 0;}void er(int n){ if(n==0) return; else ...原创 2020-01-21 21:07:39 · 265 阅读 · 0 评论