给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列
题目如下 分析 我们可以逆向转化,把n转化为二进制数,然后把他当做K进制,然后转化为十进制的数输出就是答案结果了 代码如下 #include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
int a[99], i = 0;
int n,k;
printf("请输入n和k\n");
scanf_s("%d%d", &n,&k);
while (n != 0)
{
a[i++] = n % 2;
n /= 2
字符串大小写字母转换
代码如下 #include<stdio.h>
int main()
{
char a[99];
printf("请输入需要转换的字符串\n");
gets(a);
int i=0;
while(a[i]!=NULL)
{
if((a[i]>='a')&&(a[i]<='z'))
a[i]=a[i]-32;
else if((a[i]>='A')&&(a[i]<='Z'))
a[i]=a[i]+32;
printf("%c",a[i]);
i++;
}
字符串统计字母,数字以及其他字符的数目
代码如下 #include<stdio.h>
int main()
{
char a[99];
printf("请输入需要统计的字符串\n");
gets(a);
int i=0,p1=0,p2=0,p3=0;
while(a[i]!=NULL)
{
if(((a[i]>='a')&&(a[i]<='z'))||((a[i]>='A')&&(a[i]<='Z')))
p1++;
else if((a[i]>='0')&&(a[i]<='9'))
输入一个自然数n,求小于等于n的素数之和
代码如下 #include<stdio.h>
#include<math.h>
int panduan(int i)
{
int n=2,p=1;
if(i==2||i==3)
return 1;
while(n<=sqrt(i))
{
if(i%n==0)
p=0;
n++;
}
return p;
}
int main()
{
int n,i=2,str=0;
printf("请输入一个自然数n\n");
scanf("
把十进制转化为N进制的算法
代码 #include<stdio.h>
int main()
{
int m,n;
int a[99],i=0,j;
printf("请输入需要转化的十进制数,以及需要转化为几进制\n");
scanf("%d%d",&m,&n);
while(m!=0)
{
a[i++]=m%n;
m/=n;
}
for(j=i-1;j>=0;j--)
printf("%d",a[j]);
}
运行截图
ES聚合学习笔记之--HyperLogLog与BloomFilter
ES的聚合是其一大特色。然而出于性能的考虑,ES的聚合是以分片Shard为单位,而非Index为单位,所以有些聚合的准确性是需要注意的。比如:TermAggregations.es的基数聚合使用到了hyperloglog算法。出于好奇,了解了一下。在海量数据场景下,我们通常会遇到这样的两个问题:数据排重。比如在推送消息场景,消息重复对用户是打扰,用户发券场景,重复发券就是损失了。pv/uv统计。这
设计一个算法,将一维数组A(下标从1开始)中的元素循环右移k位,要求只用一个元素大小的附加存储空间。给出算法的时间复杂度。
代码 #include<stdio.h>
#include<stdlib.h>
#define n 10
int main()
{
int a[n] = { 0,1,2,3,4,5,6,7,8,9 };
int k, t=0,i,j,m;
printf("请输入循环右移几位\n");
scanf_s("%d", &k);
for (j=0;j<k;j++)
{
t = a[n - 1];
for (i = n - 1; i > 1; i--)
a[i] = a[i
十六进制转换十进制输出
代码 #include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
char a[8];
gets(a);
long long len,t=0,p=0,i=0;
len=strlen(a);
while(len)
{
if((a[len-1]>='A')&&(a[len-1]<='F'))
t=(a[len-1]-'7')*pow(16,i);
else if((a[len-1]>='0')&&(a
codeforces 1031D. Minimum path(bfs+dp)
题解: bfs的时候考虑下那k个可以改变的次数用完没就好了,然后边dp边记录答案,d1代表走到当前格子需要多少步,d2代表走过的格子中有多少已经是'a'了,说明不需要变换,则,d1-d2代表有多少格子不为'a'的。那么当d1-d2 <= k时,之前的全部都能变成'a'
#include<bits/stdc++.h>
#define mp make_pair
#define fir first
#define sec second
using namespace std;
typedef lo
gym101962 G. Barra Lighthouse
简单计算几何分类讨论一下
#include<bits/stdc++.h>
#define mp make_pair
#define fir first
#define sec second
using namespace std;
typedef long long ll;
const double eps = 1e-12;
const double PI = acos(-1.0);
const int MX = 2e5+7;
double ans[MX];
struct Point {
gym 101623 G .Glyph Recognition
二分两个多边形大小。附上一堆板子
#include<bits/stdc++.h>
#define mp make_pair
#define fir first
#define sec second
using namespace std;
typedef long long ll;
const double eps = 1e-12;
const double PI = acos(-1.0);
const int MX = 1e5+7;
struct Point {
double x
gym101968 J. Restricted Vertex Cover
先二分图染色,求出标号为1的边的联通块个数。然后分两种况讨论,1是联通块内的情况,2是联通块之间的情况。 第一种情况很简单,可以直接判断该联通块是选0这种颜色还是1这种颜色。第二种情况用two-sat就好了。
#include<bits/stdc++.h>
#define pii pair<int,int>
#define mp make_pair
#define fi first
#define se second
#define pb push_back
using namespace
GYM100608 D. Decomposable Single Word Languages
全部为同一种字符则为NO 不全部为同一字符,则可以分两种情况:①开头字母自己指向自己进行循环,②结尾字母自己指向自己进行循环,中间的直接指向后面一个即可,然后交集便是输入的字符串。
#include<bits/stdc++.h>
using namespace std;
const int MX = 111;
const int INF = 0x3f3f3f3f;
char s[55];
int dp[102][29];
void init()
{
for(int i = 1; i
GYM-100520 B. Bayes' Law
题解:区间[L,R]得出的答案我们知道,它最多有一个端点的线段会被截断。故二分的时候固定一个线段的端点就好了。然后枚举最右端的那条线段是否被分隔开。 然后固定右端点,分割左端点的线段。
#include<bits/stdc++.h>
#define fuck(x) cout<<'['<<#x<<' '<<x<<']'<<endl
using namespace std;
const double eps = 1e-8;
typedef long long ll;
const int MX =
Gym100608 J. Jinxiety of a Polyomino
(因为是凸多边形)在点(U[i][j], L[i][j])——(i,j)子矩形中所有点到i,j这个点都只需要转一个弯。矩阵前缀和预处理。
#include <bits/stdc++.h>
using namespace std;
const int MX = 2007;
int n,m,res;
char s[MX][MX];
int L[MX][MX],U[MX][MX],sum[MX][MX],ans[MX][MX];
void solve()
{
for(int i = 1;i <=
Redis内存数据库命令大全——字符串、散列
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u013667895/article/details/83688539 个人原创,简约实战无废话,欢迎大家转载,不足之处期待您在留言处指出,谢谢! 在window上将redis安装到服务中,redis-server --service-install redis.windows-service.conf 一 字符串类型键值操作命令 2 glob通配符 ? 匹配一个字符 * 匹配任意个(包括0个)字
探讨java类加载器跟js类加载器区别
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Coco_Wditm/article/details/54406969 都是翻译类语言,通过类加载器加载给翻译器,java和js有各自的翻译器. js没编译,是预加载
html的概念及扩展名
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Coco_Wditm/article/details/54407032 html的概念及扩展名 xml:可扩展性标记语言 html:超文本标记语言(不区分大小写) 扩展名,标识文件类型的一种方式. .htm,.html * 浏览器对html为扩展名的文件它有自己独特的理解 浏览器的概念以及和html的关系 浏览器本身也是一个程序 { B/S(brower/server) C/S(client/se
今日推荐
周排行