连旌 - 个人主页动态 - 牛客网

发布(4) 刷题

04-15 21:52

已编辑

嘉应学院计算机类

应该注意筛质数的数据范围

将Shuaishuai数定义为一个数，它是一个质数的平方、立方和四次方的和。前四个Shuaishuai数是：在[1，n]范围内有多少个Shuaishuai数？（1<=n<=50 000 000）输入描述：输入将由一个整数n组成。输出描述：您应该输出[1...n]范围内有多少个Shuaishuai数。 #include<bits/stdc++.h> using namespace std; const int N = 84,K = 5e7; int p[N],cnt,ans; bool st[N]; //84^2+84^3+84^4 = 50386896 voi...

0 点赞评论收藏

转发

2023-05-26 21:28

嘉应学院计算机类

题解 | #最小的数字#

//tmd真的就tmd 其实看懂第三行那个条件就好了,元素差值越大距离就要越大，那么直接排序后判断即可 如果前后两个元素的差值小于它们的距离即1，那么其他元素跟当前枚举的元素就更不符合题意，也就无法交换，直接判定该序列不合法 反之如果前后两个元素的差值都大于等于它们的距离即1，那么其他元素也必然符合 #include<bits/stdc++.h> using namespace std; int a[1005]; int main() { int t; cin>>t; while(t--){ int n; cin>&...

0 点赞评论收藏

转发

2023-05-19 21:53

嘉应学院计算机类

题解 | #一次交换#

题目要求必须且只能交换一次（很多人没拿满多半是这里出错），哪怕一开始两字符串相等，交换后可能就不等了。 思路：（有两种情况） 1.两字符串有且只有两个地方不等，且A串第一个字符==B串第二个字符，A串第二个字符==B串第一个字符 2.两字符串相等，且字符串中至少有一个字符出现次数大于1，这样交换后才会相等 #include<bits/stdc++.h> using namespace std; vector<pair<char,char>> a; int cnt[26]; int main() { int n; cin>>n; ...

0 点赞评论收藏

转发

2022-10-05 11:18

嘉应学院计算机类

题解 | #投票统计#

#include<iostream> #include<algorithm> using namespace std; int main() { int t; cin>>t; while(t--){ int n,i,j; cin>>n; int a[n]; pair<int,int> t[n];//first存数量，second存编号 for(int i=0; i<n; i++) scanf("%d",&a[i]...

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务