当前位置: 首页 > article >正文

大数据第三次周赛

类斐波那契循环数

#include<bits/stdc++.h>
using namespace std;
#define int long long
int arr[1000010];
bool key(int k){
	int num=0;
	string str=to_string(k);
	for(int i=0;i<str.length();i++){
		arr[num++]=str[i]-'0';
	}
	int l=0,r=num-1;
	int shix=0; 
	while(shix<k){
		shix=0;
		for(int i=l;i<=r;i++){
			shix+=arr[i]; 
		}
		if(shix==k)return false;
		arr[num++]=shix;
		//判断后不相同,重新求和 
			l++,r++;
	}return true;
}
signed main(){
	int k=1e7;
	while(key(k--)){
	}
	cout<<k+1;
 return 0;
}

思路就是:找最大嘛,那就从最大往下减->key函数判断这个数是否符合条件->把这个整数的每一个位转化为数组->然后每次求n项和后加到后边,更新这个数列->直至找到为止,若找到就返回false

这里l,r是控制我每次对哪三个数求和

回文串

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	 //gmgqlq,qlqgmg
	 //过滤
	 int T;cin>>T;
	 while(T--){
	 	string str="";
	 	string a;cin>>a;
	 	for(int i=0;i<a.length();i++){
	 		if(a[i]!='l'&&a[i]!='q'&&a[i]!='b')str+=a[i];
		}
		//cout<<str<<" ";
		string tmp=str;
		reverse(str.begin(),str.end());
		if(str!=tmp)cout<<"No"<<endl;
		else cout<<"Yes"<<endl;
	 }
 return 0;
}


只过了60%


http://www.kler.cn/a/441551.html

相关文章:

  • Redis vs. 其他数据库:深度解析,如何选择最适合的数据库?
  • c++常见设计模式之装饰器模式
  • deep face cam 部署报错解决
  • html简单项目案例
  • 55.【5】BUUCTF WEB NCTF2019 sqli
  • Ext2 文件系统:数字世界的基石,深度解码超时空存储魔法
  • 2024年12月11日Github流行趋势
  • git 导出某段时间修改的文件 windows
  • 基于Spring Boot的无可购物网站系统
  • Go-FastDFS文件服务器一镜到底使用Docker安装
  • 包管理器NPM
  • 前端学习-JavaScript基本介绍(十九)
  • 四、CSS3
  • 本地储存和服务器储存区别
  • 计算机网络 | 2.物理层
  • 环境变量的知识
  • 【WPF】把DockPanel的内容生成图像
  • C#网络编程--TCP/IP协议与Socket的区别以及关系
  • GESP CCF python一级编程等级考试认证真题 2024年12月
  • 【CSS in Depth 2 精译_080】 13.1:CSS 渐变效果(中)——不同色彩空间的颜色插值算法在 CSS 渐变中的应用
  • 【081】基于51单片机智能家居语音控制系统【Proteus仿真+Keil程序+报告+原理图】
  • React 前端框架入门教学
  • Redis--背景知识
  • C语言实验 函数二
  • Dockerfile制作相关命令
  • Ruyi-Mini-7B:开源的图像生成视频模型