codeforces962C(暴力的构造)

1人阅读 评论(0) 收藏 举报
分类:

题意:给出一个数字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;
}
查看评论

Java 反射(构造方法) 相当暴力啊 暴力反射

数据bean: package com.mth.bean; public class Person { private String name; private int age; priv...
  • m75100313
  • m75100313
  • 2014年01月06日 21:35
  • 2244

算法之暴力求解

算法之暴力求解 暴力求解的简单解释: 很多问题都可以”暴力解决”——不用太动脑筋,把所有的可能性都列举出来,然后一一实验。尽管这样的方法显得很”笨”,但却可以常常行之有效。简单枚举: 在枚举复杂对...
  • XXJ19950917
  • XXJ19950917
  • 2017年06月15日 15:21
  • 919

java对类私有变量的暴力反射

假设有一个类,他有一个私有变量: package com.howlaa.day04; public class ReflectPoint { private int priVar; public...
  • howlaa
  • howlaa
  • 2013年11月20日 20:55
  • 6086

防止网络暴力最简单的两种方式很有效

1、 内容制造者:平台在允许制造者访问系统之前就要对他们进行管理。比如CupidCurated网站就用一整个团队来管理那些访问他们系统的人。那些肆意破坏约会网站的用户,他们的喜好可以被很好的掌握。此外...
  • u013274824
  • u013274824
  • 2013年12月25日 14:22
  • 1578

算法学习之暴力求解

暴力求解(brute force) Brute force is a straightforward approach to solving a problem, usually directly...
  • u012411003
  • u012411003
  • 2015年06月15日 21:48
  • 2500

背包问题-暴力求解

背包问题是算法中的经典问题,可以用许多种方法来求解。本处详细阐述一下基于暴力搜索的背包求解。     假设有n个物体,价值和重量分别用vi和wi来表示,用暴力搜索,我们将最终的解用一个向量来表示,因此...
  • u011414643
  • u011414643
  • 2014年11月20日 09:18
  • 455

暴力穷举

暴力除法 题目描述 输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列,2 输入 输入包括多行,每行一个正整数n,2 ...
  • u013240812
  • u013240812
  • 2014年05月09日 16:53
  • 1080

acm及蓝桥杯中的【暴力求解法】(1)(2.14)

一、简单枚举 【例题1】:输入一个整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列(可以有前导0),2 代码如下: #include #i...
  • Cambridge_blue9
  • Cambridge_blue9
  • 2016年02月14日 17:18
  • 994

BF暴力匹配算法

有同学问到我字串匹配的问题,一时间竟然想不起来BF算法了,现在回顾y
  • qq_16255321
  • qq_16255321
  • 2014年08月02日 20:26
  • 795
    个人资料
    持之以恒
    等级:
    访问量: 3900
    积分: 570
    排名: 9万+