吴明示 - 个人主页动态 - 牛客网

发布(44) 评论刷题

2022-02-21 22:04

南京邮电大学 C++

题解 | #递推数列#

#include <cstdio> #include <iostream> using namespace std; //事实上每一步都只需要关注最后四位。 int Func611(int a0, int a1, int p, int q, int k){ int a2; a0 %= 10000; a1 %= 10000; for(int i=2; i<=k; i++){//第一次求出来是a2 a2 = p*a1 + q*a0; a2 %= 10000; a0 = a1; a1 = a2; } return a2; } int ...

0 点赞评论收藏

分享

2022-02-21 21:07

南京邮电大学 C++

题解 | #矩阵幂#

#include <cstdio> #include <iostream> using namespace std; //感觉重载乘法之后，直接套用快速幂就行了 //本题需要提供初始化为单位矩阵的手段 const int MAXN = 10+2; class Matrix{ public: int matrix[MAXN][MAXN]; int row; int col; Matrix(int r, int c):row(r),col(c){//初始化为单位矩阵 for(int i=0; i<row; i++){ for(int ...

0 点赞评论收藏

分享

2022-02-20 17:53

南京邮电大学 C++

题解 | #整除问题#

对两个数都分解质因数，质因数和指数对存在vector里，然后用小的vector去攻击大的vector，一比一扣血，每扣一次k++ #include <cstdio> #include <iostream> #include <algorithm> #include <vector> #include <cmath> using namespace std; //读题：即n！的因子中恰有k个a，求出这个k a，n是给定的，所以这个“最大的k”是一个多余描述 //所以事实上就是对n！做因子分解，注意a可以是合数 //理论上暴力解...

0 点赞评论收藏

分享

2022-02-20 16:16

已编辑

南京邮电大学 C++

题解 | #Repeater#

2ms，什么水平 #include <cstdio> #include <iostream> #include <math.h> //找坐标规律。设N=3,(2,0)对应放大一次后对应区域左上角为(6,0),(1,1)对应(3,3)，(2,1)对应(6,3)，成功找到规律！ //每放大一次，在指引到的"左上角"处生成一个最低阶(N*N)的小图。 void Repeater(void){ int N; char ctmp; while(scanf("%d",&N) != EOF){ if ( N<3 || N>5 )...

0 点赞评论收藏

分享

2022-02-20 16:04

南京邮电大学 C++

题解 | #约数的个数#

11ms，好帅~ #include <cstdio> #include <iostream> #include <algorithm> #include <vector> #include <cmath> using namespace std; //复习：约数的个数：所有质因子的指数+1之后相乘（原理见视频 记忆犹新 算上零次方因子） void Func_67(void){ int n; while(scanf("%d",&n) != EOF){ long a[n]; long amax = 0; f...

0 点赞评论收藏

分享

2022-02-20 14:17

南京邮电大学 C++

题解 | #质因数的个数#

比筛法慢，比筛法省空间 #include <cstdio> #include <iostream> #include <algorithm> #include <vector> #include <cmath> using namespace std; //分解质因数的一个关键：最多只有一个质因数是大于根号自己的 //int是可以表示10e9的，范围没超 void Func_eg69(void){ int n; while(scanf("%d",&n) != EOF){ if(n == 2){ pri...

0 点赞评论收藏

分享

2022-02-20 13:12

已编辑

南京邮电大学 C++

题解 | #Prime Number#

#include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #include <vector> using namespace std; //怎么知道要开辟多大空间才能容纳下10000个质数？ //一种方法，百度搜索，预先知道是十万多 //这种方法给人的感觉非常难受！ //试一下放弃筛法，寻找当前质因数，会有多慢 //强的一笔，不是很慢，简单易懂 void Outputkthprime(int k){ if(k<1 |...

0 点赞评论收藏

分享

2022-02-20 13:13

已编辑

南京邮电大学 C++

题解 | #素数#

#include <cstdio> #include <iostream> #include <algorithm> #include <vector> using namespace std; //这题练筛法 void Func68(void){ //整理一下筛法的逻辑： //1.被筛掉的必是合数 //2.任何一个合数可被分解质因数 这意味着 如果所有小于自己的质数都没把自己筛掉 自己就是质数 //3.结合1，被筛剩下的数中一定包含当前范围所有质数 //所以扫到当前数时，必已在其之前所有质数攻击下存活，其必是质数。 in...

0 点赞评论收藏

分享

2022-02-19 00:39

南京邮电大学 C++

题解 | #又一版 A+B#

#include <cstdio> #include <iostream> #include <string> #include <cstring> #include <algorithm> using namespace std; string ConvertT2M(long long x, int m){ string ans; if(!x){ ans.push_back('0'); }else{ while(x){ ans.push_back(x%m+'0'); x/=m; } } reve...

0 点赞评论收藏

分享

2022-02-18 20:59

已编辑

南京邮电大学 C++

题解 | #进制转换2#

自己现场写运算符重载太容易出错了，以后一定要记得背一套固定的Bigint的重载函数 #include <cstdio> #include <iostream> #include <string> #include <cstring> #include <vector> #include <algorithm> #include <functional> #include <cmath> using namespace std; class Bigint{ public: string num;...

0 点赞评论收藏

分享

2022-02-18 00:34

南京邮电大学 C++

题解 | #10进制 VS 2进制#

#include <cstdio> #include <iostream> #include <string> #include <cstring> #include <vector> #include <algorithm> #include <functional> using namespace std; //1000位，所以又要用字符串来实现 //这次不定义类了，直接写个字符串除法函数 string Div(const string &s, int x){//提高要求，实现一个除以x的...

0 点赞评论收藏

分享

2022-02-17 23:40

南京邮电大学 C++

题解 | #进制转换#

#include <cstdio> #include <iostream> #include <string> #include <cstring> #include <vector> #include <algorithm> #include <functional> using namespace std; //实现一个自己的BigInteger，本题只需要除法功能 不需要取余，到时候只需要看末位是奇数还是偶数 class BigInteger{ public: string num; BigIn...

0 点赞评论收藏

分享

2022-02-14 14:45

南京邮电大学 C++

题解 | #String Matching#

#include <cstdio> #include <iostream> #include <string> using namespace std; void get_next(const string &t, int *next){ int i=1, j=0; next[1] = 0; while(i<=t.size()){ if(j==0 || t[i] == t[j]){ i++;j++; next[i] = j; }else{ j = next[j]; } } return; } int...

0 点赞评论收藏

分享

2022-02-14 00:52

已编辑

南京邮电大学 C++

#include <iostream> #include <string> #include <cstring> #include <vector> using namespace std; //思路重新整理：从输入数据出发，逐行尽最大努力去让自己被匹配 bool cmp(char ch1, char ch2){ if(ch1>='a' && ch2<='z'){ ch1 -= 32; } if(ch2>='a' && ch2<='z'){ ch2 -= 32; } ...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务