题解:

迭代,一次次k累加计算

代码:

#include<bits/stdc++.h>
using namespace std;
const int N=;
int n,a[N],b[N],c[][N],ans[N];
char s[N];
bool same(int p[],int q[],int x)
{
for(int i=;i<=x;i++)
if(p[i]!=q[i])return ;
return ;
}
void multi_1(int x)
{
int last=;
for(int i=;i<=ans[];i++)
{
ans[i]=ans[i]*x+last;
last=ans[i]/;ans[i]%=;
}
if(last>)ans[++ans[]]=last;
}
void multi_2(int w[],int p[],int q[])
{
int i,last=;
w[]=min(p[]+q[]-,n);
for(int k=;k<=w[];k++)
{
for(w[k]=last,i=;i<=p[];i++)
if(k+-i>=&&k+-i<=q[])w[k]+=p[i]*q[k+-i];
last=w[k]/,w[k]%=;
}
if(last)w[++w[]]=last;
}
int get(int x)
{
memcpy(c[],b,sizeof(b));
for(int i=;i<=;i++)
{
multi_2(c[i&],c[i&^],b);
if(same(c[i&],b,x))
{
multi_2(c[i&],c[i&^],a);
if(!same(c[i&],a,x))goto d1;
memcpy(b,c[i&^],sizeof(c[]));
return i;
}
}
d1:puts("");
exit();
}
int main()
{
scanf("%s%d",s,&n);
a[]=strlen(s),n=min(a[],n);
for(int i=;i<=n;i++)a[i]=s[a[]-i]-'';
memcpy(b,a,sizeof(a));
ans[]=;ans[]=;
for(int i=;i<=n;i++)multi_1(get(i));
ans[]++;
int j=;
while (ans[j]==)
{
ans[j+]++;
ans[j]=;
j++;
}
if (ans[ans[]+])ans[]++;
for(int i=ans[];i;i--)printf("%d",ans[i]);
}

noip2005循环的更多相关文章

  1. NOIP2005普及组第4题 循环

    NOIP2005普及组第4题 循环 时间限制: 1 Sec  内存限制: 128 MB提交: 27  解决: 6[提交][状态][讨论版][命题人:外部导入] 题目描述 乐乐是一个聪明而又勤奋好学的孩 ...

  2. [NOIP2005] 普及组 循环

    陶陶摘苹果 校门外的树 采药 以上三道都不是重点 循环 题目描述 乐乐是一个聪明而又勤奋好学的孩子.他总喜欢探求事物的规律.一天,他突然对数的正整数次幂产生了兴趣. 众所周知,2的正整数次幂最后一位数 ...

  3. 【.net 深呼吸】细说CodeDom(8):分支与循环

    有人会问,为啥 CodeDom 不会生成 switch 语句,为啥没生成 while 语句之类.要注意,CodeDom只关心代码逻辑,而不是语法,语法是给写代码的人用的.如果用.net的“反编译”工具 ...

  4. Recurrent Neural Network系列1--RNN(循环神经网络)概述

    作者:zhbzz2007 出处:http://www.cnblogs.com/zhbzz2007 欢迎转载,也请保留这段声明.谢谢! 本文翻译自 RECURRENT NEURAL NETWORKS T ...

  5. Python学习--04条件控制与循环结构

    Python学习--04条件控制与循环结构 条件控制 在Python程序中,用if语句实现条件控制. 语法格式: if <条件判断1>: <执行1> elif <条件判断 ...

  6. 模仿Linux内核kfifo实现的循环缓存

    想实现个循环缓冲区(Circular Buffer),搜了些资料多数是基于循环队列的实现方式.使用一个变量存放缓冲区中的数据长度或者空出来一个空间来判断缓冲区是否满了.偶然间看到分析Linux内核的循 ...

  7. 【JS基础】循环

    for 循环的语法: for (语句 1; 语句 2; 语句 3) { 被执行的代码块 } 语句 1 在循环(代码块)开始前执行 语句 2 定义运行循环(代码块)的条件 语句 3 在循环(代码块)已被 ...

  8. 【python之路4】循环语句之while

    1.while 循环语句 #!/usr/bin/env python # -*- coding:utf-8 -*- import time bol = True while bol: print '1 ...

  9. To Java程序员:切勿用普通for循环遍历LinkedList

    ArrayList与LinkedList的普通for循环遍历 对于大部分Java程序员朋友们来说,可能平时使用得最多的List就是ArrayList,对于ArrayList的遍历,一般用如下写法: p ...

随机推荐

  1. DDMS files not found

    在eclipse中启动新建的android项目的时候,控制台提示如图: 方法1.cmd中adb kill-server,然后adb -startserver 方法2.方法1不管用,那么在任务管理器中杀 ...

  2. win7下把电脑设置成wlan热

    有很多公司没有无线网,只有自己的电脑可以上网,现在设置热点,可以手机上网 步骤: 1.看自己的网卡是否支持承载网络,如果不支持,本法就不适用 在CMD里用    netsh wlan show dri ...

  3. 07_Flume_regex interceptor实践

    实践一:regex filter interceptor 1.目标场景 regex filter interceptor的作用: 1)将event body的内容和配置中指定的正则表达式进行匹配2)如 ...

  4. 机器学习 MLIA学习笔记(三)之 KNN(二) Dating可能性实例

    这是个KNN算法的另一实例,计算Dating的可能性. import numpy as np import os import operator import matplotlib import ma ...

  5. python flask demo

    from flask import Flask, jsonify from flask import abort from flask import make_response from flask ...

  6. RabbitMQ入门_15_访问控制

    参考资料:https://www.rabbitmq.com/access-control.html A. 核心概念 Virtual Host:虚拟主机为 RabbitMQ 中的资源提供了逻辑分组与隔离 ...

  7. Codeforces 895C - Square Subsets

    895C - Square Subsets 思路:状压dp. 每个数最大到70,1到70有19个质数,给这19个质数标号,与状态中的每一位对应. 状压:一个数含有这个质因子奇数个,那么他状态的这一位是 ...

  8. 动态规划-Largest Sum of Averages

    2018-07-12 23:21:53 问题描述: 问题求解: dp[i][j] : 以ai结尾的分j个部分得到的最大值 dp[i][j] = max{dp[k][j - 1] + (ak+1 + . ...

  9. C#退出模式

    1.this.Close();   只是关闭当前窗口,若不是主窗体的话,是无法退出程序的,另外若有托管线程(非主线程),也无法干净地退出: 2.Application.Exit();  强制所有消息中 ...

  10. C#两种数据类型

    C#的两种类据类型:值类型和引用类型   什么是值类型,什么是引用类型 概念:值类型直接存储其值,而引用类型存储对其值的引用.部署:托管堆上部署了所有引用类型. 引用类型:基类为Objcet 值类型: ...