codeforces962C(暴力的构造)

题意：给出一个数字n（1<=n<=2000000000），问最少删掉n中的几个数，能使得剩下的值变成平方数（不包括0）。
分析：为啥第一次错了呢？为啥比赛的时候wa了呢？因为我把0加进去了啊╮（╯＿╰）╭
n最多10位数，化成字符形式一位位匹配过来就行了。我都不好意思说是构造……

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=200000+7;
int maxlen[20][20];
vector<string> s;
void sstr(long long t){// s.push_back("0");for(long long i=1;i<=sqrt(t);i++){long long c=i*i;string p;// cout<<c<<endl;while(c>0){int a=c%10;c=c/10;char w=(char)((char)a+'0');// cout<<a<<endl;// cout<<w<<endl;p+=w;}//  cout<<p<<endl;string b;for(int i=p.size()-1;i>=0;i--){b=b+p[i];}// cout<<b<<endl;s.push_back(b);}
}
int main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);string n;cin>>n;int len1=n.size();sstr(2000000000);memset(maxlen,0,sizeof(maxlen));vector<string>::iterator it=s.begin();int ans=0;for(it=s.begin();it!=s.end();it++){int len2=(*it).size();if(len2>len1) break;int temp=0;int i=1;int j=1;//if(!(*it).compare("81")) cout<<len2<<endl;while(i<=len1){if(n[i-1]==(*it)[j-1]){j++;i++;temp++;//cout<<temp<<endl;}else{i++;}}if(temp==len2) ans=max(ans,temp);}// cout<<ans<<endl;if(ans==0){cout<<-1<<endl;return 0;}cout<<n.size()-ans<<endl;return 0;
}

codeforces962C(暴力的构造)相关推荐

CF720C Homework（构造）（暴力）
解析本题的关键是暴力与构造结合的思想本题一排排往上填的想法不难得出,但是在列数较小的时候就会GG 所以考虑在n>=5,m<5时,交换n,m,显然问题还是等价的如果nm均小于5,就直接 ...
平衡二叉树的构造_LeetCode 题解 | 110.平衡二叉树
点击上方蓝字设为星标每周一.三.五上午 8:30 准时推送下面开始今天的学习- 力扣题解自题解功能上线以来题解区涌现了很多优质题解如果你有更好的解题思路不如来题解区大显身手你可获得 1. ...
Codeforces Round #191 (Div. 2)
好久没写过CF的博客了,最近忙着考试,各种不顺,没想到这次CF却是很顺利. A题暴力,开始看错题了..然后发现只需要转一次...B题也是暴力去构造的,C题一个组合问题,话说这次终于在比赛里把组合题给A ...
[学习笔记]我们追过的神奇异或（Trie树系列）
引言刚学了\(Trie\)树,写篇博客巩固一下. 题目首先安利一发\(Trie\)树模板 1.Phone List 2.The XOR largest pair 3.The xor-longest ...
Megaface测评
这是2020年年初做的一个小测试啦,在草稿箱待了这么久决定发出来,希望对大家有帮助~ 一.数据介绍一部分probe set,即测试集,采用FaceScrub数据集,从中选取80个人,男女各半,共35 ...
漏洞挖掘之fuzz测试
一.SRC行业安全测试规范 [TPSA19-22]SRC行业安全测试规范 - 腾讯安全应急响应中心 (tencent.com) 二.fuzz Testing介绍在计算机领域, Fuzz T ...
暴力+构造 Codeforces Round #283 (Div. 2) C. Removing Columns
题目传送门 1 /* 2 题意:删除若干行,使得n行字符串成递增排序 3 暴力+构造:从前往后枚举列,当之前的顺序已经正确时,之后就不用考虑了,这样删列最小 4 */ 5 /************* ...
Codeforces 1138B Circus (构造方程+暴力)
题意: 给你两个01串,要你选n/2个位置,使得选的位置在s1中"1"的数量等于未选的s2中"1"的数量 n<=5000,1s 思路: 设两个串中出现&q ...
CodeForces - 1213E Two Small Strings(暴力+构造)
题目链接:点击查看题目大意:给出一个字符串s和字符串t,s和t的长度皆为2,现在要求我们构造出一个字符串res,他的长度是3*n,要求字母a和字母b还有字母c各出现3次,并满足字符串s和字符串t不能 ...

codeforces962C(暴力的构造)

codeforces962C(暴力的构造)相关推荐

最新文章

热门文章