weixin_42105529的博客

什么是快速幕？就是求a的n次方。当n和a都比较小的时候我们不需要快速幂。但是当n和a都很大的时候我们就需要用快速幂。所谓快速幂就是跳出十进制，用二进制进行运算，代码很简单long long quickpow(long long b,int i){    long long sum=1;    while(i>0)    {        if(i&amp...

今天牛客练习赛的签到题主要就是用的欧拉筛法，发现以前没写过，今天写一下，链接：https://ac.nowcoder.com/acm/contest/342/A来源：牛客网 筱玛是个快乐的男孩子。寒假终于到了，筱玛决定请他的朋友们一起来快乐。对于筱玛来说，最快乐的事情莫过于翻看万年历上的日期了。一个日期是“快乐”的，当且仅当这一年的年份是一个质数，且将月份、日期写成"MM-D...

1-1Hello World!（5 分）本题要求编写程序，输出一个短句“Hello World!”。输入格式:本题目没有输入。输出格式:在一行中输出短句“Hello World!”。Hello World相信大家都不会陌生，因为大多数人在学习编程的时候在控制台上输出的第一句话就是Hello World。AC代码#include<bits/stdc++.h&...

1-1 N个数求和 （20 分）本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 ——...

题目按照本人AC的先后顺序排列，跟题目顺序不一致。第一题https://ac.nowcoder.com/acm/contest/558/H链接：https://ac.nowcoder.com/acm/contest/558/H来源：牛客网题目描述小猫在研究字符串。小猫在研究奇数的性质。给定一个字符串S，请你输出将其奇数位的字符提出来以后得到的字符串。输入描述:...