8是中国的幸运数字,如果一个数字的每一位都由8构成则该数字被称作是幸运数字. 现在给定一个正整数L,请问至少多少个8连在一起组成的正整数(即最小幸运数字)是L的倍数. 输入格式 输入包含多组测试用例. 每组测试用例占一行,包含一个整数L. 当输入用例L=0时,表示输入终止,该用例无需处理. 输出格式 每组测试用例输出结果占一行. 结果为“Case 1: ”+一个整数N,N代表满足条件的最小幸运数字的位数. 如果满足条件的幸运数字不存在,则N=0. 数据范围 1≤L≤2∗1091≤L≤2∗109…

链接: https://www.acwing.com/problem/content/204/ 题意: 8是中国的幸运数字,如果一个数字的每一位都由8构成则该数字被称作是幸运数字. 现在给定一个正整数L,请问至少多少个8连在一起组成的正整数(即最小幸运数字)是L的倍数. 思路: 求出式子8(10^x-1)/9为8组成的正整数. 另其为G, 有L|G, 两边同乘9,9L | 8(10^x-1),为了去掉右边的8, 令右边为变为原来的1/8, 左边变为原来的gcd(L, 8)倍. 令d = gcd(…

问题描述 观察数字:, 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的.这样的数字叫做:回文数字. 本题要求你找到一些5位或6位的十进制数字.满足如下要求: 该数字的各个数位之和等于输入的整数. 输入格式 一个正整数 n (<n<), 表示要求满足的数位和. 输出格式 若干行,每行包含一个满足要求的5位或6位整数. 数字按从小到大的顺序排列. 如果没有满足条件的,输出:- 样例输入 样例输出 样例输入 样例输出 - 题目描述 代码如下: #include <stdio.h&…

//js实现将数字1234转化为汉字字符串(一千二百三十四)(或大写汉字壹仟贰佰叁拾肆): /*阿拉伯数字转中文数字 中文数字的特点: 每个计数数字都跟着一个权位,权位有:十.百.千.万.亿. 以“万”为小节,对应一个节权位,万以下没有节权位. 每个小节内部以“十百千”为权位独立计数. “十百千”不能连续出现,而“万”和“亿”作为节权位时可以和其他权位连用,如:“二十亿”. 中文数字对“零”的使用要满足以下三条规则: 以10000为小节,小节的结尾即使是0,也不使用零. 小节内两个非0数字之间要…

hihoCoder #1432 : JiLi Number(吉利数) 时间限制:1000ms 单点时限:1000ms 内存限制:256MB Description - 题目描述 Driver Ji likes the digit "1". He has an accumulator which shows the sum of input number. He lists all of positive number no more than N and starts counting…

来源:http://kissthink.com/archive/mysql-distributed-programs---and-warehouses-split-table.html 分库&拆表方案 基本认识 用分库&拆表是解决数据库容量问题的唯一途径. 分库&拆表也是解决性能压力的最优选择. 分库 – 不同的数据表放到不同的数据库服务器中(也可能是虚拟服务器) 拆表 – 一张数据表拆成多张数据表,可能位于同一台服务器,也可能位于多台服务器(含虚拟服务器). 去关联化原则 摘除数…

接口交互比较多, 所以 入参比较多,  有五个参数,是排序 参数, 跟这个五个参数排序,本来想写个对象的, 怕麻烦, 就把 五个参数 变成一个参数, 升序 1 ,降序2 ,比如  11221 ,第三第四个降序. mybatis 处理麻烦, 本来是想用charAt 的: mybatis sql: <if test=" order.chartAt[0]=='1' "> 结果总是报错, 用了 数字取余 完成了. select b.* from( SELECT a.parent_c…

Given a string S, find the number of different non-empty palindromic subsequences in S, and return that number modulo 10^9 + 7. A subsequence of a string S is obtained by deleting 0 or more characters from S. A sequence is palindromic if it is equal…

Given two integers n and k, find how many different arrays consist of numbers from 1 to n such that there are exactly k inverse pairs. We define an inverse pair as following: For ith and jth element in the array, if i < j and a[i] > a[j] then it's a…

基本数据类型 ECMAScript中有5中简单数据类型性(也称为基本数据类型):Undefined.Null.Boolean.Number和String,还有一种复杂数据类型——Object,Object本质上是由一组无序的名值对组成,本文不讨论,相关内容将在本人另一篇随笔中提到.CMAScript不支持任何创建自定义类型的机制,也就是说所有值都将是上述6种数据类型之一.我们可以用typeof操作符来检测数据类型,使用typeof操作符可能返回下列某个字符串: "undefined"—…

1.输入1-127的ascii码并输出对应的字符 for i in range(1,128):    print(chr(i)) 2.输入a,b,c,d,4个整数,计算a+b-c*d的结果 a = input("send integer num a is: ") b = input("send integer num b is: ") c = input("send integer num c is: ") d = input("sen…

Mysql 性能优化教程 目录 目录 1 背景及目标 2 Mysql 执行优化 2 认识数据索引 2 为什么使用数据索引能提高效率 2 如何理解数据索引的结构 2 优化实战范例 3 认识影响结果集 4 影响结果集的获取 4 影响结果集的解读 4 常见案例及优化思路 5 理解执行状态 7 常见关注重点 7 执行状态分析 8 分析流程 9 常见案例解析 11 总结 12 Mysql 运维优化 14 存储引擎类型 14 内存使用考量 14 性能与安全性考量 14 存储/写入压力优化 15 运维监控体系…

一.条件分支 1.第一个改进要求:游戏猜错的时候程序提示用户当前的输入比答案大了还是小了 python的比较操作符: >         左边大于右边 >=       左边大于等于右边 < 左边小于右边 <= 左边小于等于右边 == 左边等于右边 !=   左边不等于右边 2.python的条件分支语法: if  条件 : 条件为真(true)执行的操作 else : 条件为假(false)执行的操作 3.结合操作符和条件分支改进小游戏 print('-----开启python游…

Mysql性能优化教程 背景及目标 厦门游家公司(4399.com)用于员工培训和分享. 针对用户群为已经使用过mysql环境,并有一定开发经验的工程师 针对高并发,海量数据的互联网环境. 本文语言为口语,非学术标准用语. 以实战和解决具体问题为主要目标,非应试,非常规教育.友情提醒,在校生学习本教程可能对成绩提高有害无益. 非技术挑战,非高端架构师培训,请高手自动忽略. 本文档在2011年7月-12月持续更新,加强了影响结果集分析的内容并增补优化实战案例若干. Mysql执行优化 认识数据索引…

非常经典的dp题,因为1至8的最大公约数是840,任何一个数的和中840的倍数都是可以放在一起算的, 所以我只需要统计840*8的值(每个数字(1-8)的sum%840的总和),剩下都是840的倍数 dp[i][j] 代表讨论了第i位并且每个数字取余为j的情况 #include <assert.h> #include <algorithm> #include <bitset> #include <climits> #include <cmath>…

[Category("Grouping Operators")] [Description("This sample uses group by to partition a list of numbers by " + "their remainder when divided by 5.")] public void DataSetLinq40() { var numbers = testDS.Tables["Numbers&quo…

1. 字符串, string模块中是否有一种字符串方法或者函数可以帮我鉴定一下一个字符串是否是另一个大字符串的一部分? str1 = 'abcdefghijklmnopqrstuv' print str1.find('abcd') #若找到则返回子串的起始index, 若未找到则返回-1 print str1.count('abd') #若count数量大于0 则表示子串是str1的一部分. print str1.index('abc') #若未找到返回异常, 找到则返回相应的index. 2.…

题目链接:http://codeforces.com/problemset/problem/55/D D. Beautiful numbers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Volodya is an odd boy and his taste is strange as well. It seems to…

K个逆序对数组 给出两个整数 n 和 k,找出所有包含从 1 到 n 的数字,且恰好拥有 k 个逆序对的不同的数组的个数. 逆序对的定义如下:对于数组的第i个和第 j个元素,如果满i < j且 a[i] > a[j],则其为一个逆序对:否则不是. 由于答案可能很大,只需要返回 答案 mod 109 + 7 的值. 示例 1: 输入: n = 3, k = 0 输出: 1 解释: 只有数组 [1,2,3] 包含了从1到3的整数并且正好拥有 0 个逆序对. 示例 2: 输入: n = 3, k =…

题目大意:给定一个有N个点的树,问其中有多少条路径满足他们的边权连成的数对M取余为0.其中gcd(M,10)=1. 题解: 很亲民的点分治题目,对每一层点分治,预处理每个点到当前根的数字并对m取余,和当前根到每个点的数字取余. 我们得到公式:x1*10dep2+x2=0 mod(m)  dep2指终点的深度,x2指从根到终点数字,通过exgcd即可算出,若想使结果mod m=0,则出发点到根的数字必须是x1. 从公式还可以看出,若枚举出发点,我还需要知道终点的dep,不好做. 所以解法就出来了,…

3.1 找出数组中重复的数 来源:AcWing 题目描述 给定一个长度为 n 的整数数组 nums,数组中所有的数字都在 0∼n−1 的范围内. 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次. 请找出数组中任意一个重复的数字. 注意:如果某些数字不在 0∼n−1 的范围内,或数组中不包含重复数字,则返回 -1: 样例 给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]. 返回 2 或 3. 解法 解法一 排序后,顺序扫描,判断是否有重复,时间复杂…

A. 问L到R有多少能被自己各个数位上的非零数字整除的数字. 关键在于dp的状态:注意到这里有三个关键属性:当前数位,2~9出现的情况(0,1不用管), 原数字取余2520的结果(2~9的最小公倍数),dp即可. 本题的关键在于应用数论和题目条件压缩dp的状态. B. 给一从1出发的DAG,问有多少个点对到点1存在两条互不相交的路径. 队友好厉害:对于每一个记录一下fa[x]. 1.如果x与1相连,fa[x]=x 2.如果序号小于x的和其相邻的点fa都相同就将其赋为fa[p],不然fa[x]=x…

月赛传送门 http://acm.neu.edu.cn/hustoj/contest.php?cid=1066 月赛已经结束十天了...才把题目补完真是大失误... 茅巨巨四天前就补完了,,,总结写得比我详细,附上传送门 http://blog.csdn.net/morejarphone/article/details/50659795 这次月赛感觉题目都不是很难(嗯,没有什么难的数学题或者牛逼的数据结构题目) 只有AEF卡我了,所以今天就只说这三道题目 A题 给你一个x,判断是否有n(n满足在…

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Ch03Ex02 { class Program { static void Main(string[] args) { double firstNumber, secondNumber; string userName; Console.Writ…

time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are b blocks of digits. Each one consisting of the same n digits, which are given to you in the input. Wet Shark must choose exactly one d…

Given a string S, find the number of different non-empty palindromic subsequences in S, and return that number modulo 10^9 + 7. A subsequence of a string S is obtained by deleting 0 or more characters from S. A sequence is palindromic if it is equal…

这题面什么垃圾玩意儿 首先看到问题格式想到数位DP,但是求的是平方和.尝试用数位DP推出. 先尝试拼出和.设$f[len][sum][mod]$表示填到$len$位,已填位置数位和$sum$,数字取余为$mod$时候的方案数,$g[len][sum][mod]$表示在这种情况下的所有满足要求的数的和(指的是后面剩余空位部分的数的和,前面填好的是不算的). 那么枚举所填的数$i$,对于每一个满足要求的$x$,填上一个$i$之后变为 $10^{len-1}i+x$ (下$f[len-1][(sum+…

author:skatetime:2013/05/14 Mysql分表准则 在大量使用mysql时,数据量大.高访问时,为了提高性能需要分表处理,简介下mysql分表的标准,后续会继续补充 环境:业务类型:OLTP硬件:cpu:8cpu 2.4GHZmem:48G磁盘:raid5 6×sas 什么样的表需要拆分:根据表的体积.表的行数.访问特点来衡量表是否需要拆分 一.拆分标准是:  1.表的体积大于2G或行数大于1000w,以单表主键等简单形式访问数据,这个时候需要分表  2.表的体积大于2G…

1.项目流程与数据库 1.课程体系 阶段1(服务器开发): 项目导入/数据库/JS基础/NodeJS 阶段2(前端核心技术): HTML/AJAX/CSS/bootstrap 阶段3(前端进阶技术):JS高级/DOM&BOM/jquery/VueJS 阶段4(H5移动开发):VueJS组件库/HTML5技术/微信开发/HybirdAPP 阶段5(框架技术):AngularJS/ReactJS/Python 2.Window操作系统中常用的快捷键 Alt+Tab: 切换窗口(向右) Alt+Shi…

Nov 11,2019 ~ Nov 17,2019 Algorithm 本周来介绍快速求一个数字n次方的余数. 理论基础 我们先定义运算$ x \bmod p = r \(与\) x \equiv r \pmod p \(的含义是一样的.若\) p = 5 $,则可以将所有整数划分到5个不相交的集合里,具体如下: \[ \left\{\begin{matrix} & \{\dots -10, -5, 0, 5, 10 \dots \} \bmod 5 = 0 & \\ & \{\d…