LFYZ-OJ ID: 1026 数的计数（数的计算）NOIP2001

数的计算(数的计数) 题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n).先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,在新加上数的左边继续按此规则进行处理,直到不能再加自然数为止. 例如: 输入: 6 满足条件的数为 6 (此部分不必输出) 16 26 126 36 136 输出: 6 输入只有一行一个整数,为自然数n(n<=1000) 输出输出满足条件数的个数…

ACM——数的计数

http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1050 数的计数时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:1680 测试通过:635 描述给定一个正整数,求其各位之和. 输入输入一行,为一个正整数(最多10,000位). 输出输出各位之和. 样例输入 17 样例输出 8 题目来源 wwm #i…

【BZOJ 1026】 [SCOI2009]windy数

[题目链接]:http://www.lydsy.com/JudgeOnline/problem.php?id=1026 [题意] [题解] 数位Dp 设f[i][j]表示长度为i,第一位(也就是最高位,注意不是个位数)为j的windy数的个数; f[i][j] += ∑f[i-1][k] 这里abs(j-k)>1 这里f[1][0..9]都为0,这里的f[1][0]是为了后面的f[2][1..9]准备的.不然会漏掉20,30,-.这些东西. 然后求A..B之间的Windy数; 可以转换为求 1.…

数的计数(number)

数的计数(number) 题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n),先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: (1)不作任何处理: (2)在它的左边加上一个自然数,但该自然数不能超过原数的一半: (3)加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入一个正整数n. 输出符合以上性质的数的个数. 样例输入 6 样例输出 6 提示样例说明:满足条件的数为6,16,26,36,126,136. 分析:暴搜会超时,所以考虑dp,…

九度OJ 1060：完数VS盈数（数字特性）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:5590 解决:2093 题目描述: 一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1.则称其为"完数":若因子之和大于该数,则称其为"盈数". 求出2到60之间所有"完数"和"盈数". 输入: 题目没有任何输入. 输出: 输出2到60之间所有"完数"和"盈数",并以如下形式输出: E: e1 e2 e3 ..…

九度oj 题目1060：完数VS盈数

题目1060:完数VS盈数时间限制:1 秒内存限制:32 兆特殊判题:否提交:6461 解决:2426 题目描述: 一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1.则称其为“完数”:若因子之和大于该数,则称其为“盈数”.求出2到60之间所有“完数”和“盈数”. 输入: 题目没有任何输入. 输出: 输出2到60之间所有“完数”和“盈数”,并以如下形式输出:E: e1 e2 e3 ......(ei为完数)G: g1 g2 g3 ......(gi为盈数)其中两个数之间…

【集训笔记】【大数模板】特殊的数【Catalan数】【HDOJ1133【HDOJ1134【HDOJ1130

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3324 http://blog.csdn.net/xymscau/article/details/6776182 #include<cstdio> #include<cstring> #include<string> #include<queue> #include<iostream> #include<algorit…

hive优化之——控制hive任务中的map数和reduce数

一. 控制hive任务中的map数: 1. 通常情况下,作业会通过input的目录产生一个或者多个map任务.主要的决定因素有: input的文件总个数,input的文件大小,集群设置的文件块大小(目前为128M, 可在hive中通过set dfs.block.size;命令查看到,该参数不能自定义修改): 2. 举例:a) 假设input目录下有1个文件a,大小为780M,那么hadoop会将该文件a分隔成7个块(6个128m的块和1个12m的块),从而产生7个map数…

centos系统查看系统版本、内核版本、系统位数、cpu个数、核心数、线程数

centos查看系统版本 cat /etc/redhat-release CentOS Linux release 7.2.1511 (Core) 1)查看centos内核的版本: [root@localhost ~]# cat /proc/version Linux version 2.6.18-194.el5 (mockbuild@builder10.centos.org) (gcc version 4.1.2 20080704 (Red Hat 4.1.2-48)) #1 SMP Fri…

Android 简单统计文本文件字符数、单词数、行数Demo

做的demo是统计文本文件的字符数.单词数.行数的,首先呢,我们必须要有一个文本文件.所以我们要么创建一个文本文件,并保存,然后再解析:要么就提前把文本文件先放到模拟器上,然后检索到文本名再进行解析.我感觉第二种方法不可行,因为要测试时,肯定要多次测试,每次还要找到文件再修改文件内容,过于麻烦.所以我用的第一种方法,文件内容更改后直接保存即可. 首先是页面布局: <LinearLayout xmlns:android="http://schemas.android.com/apk/res…

JS 实现计算一段文字中的字节数，字母数，数字数，行数，汉字数。

看到了匹配,第一个想到了用正则表达式,哈哈,果然很方便.不过正则表达式高深莫测!我还没有研究明白啊..目前学了点皮毛.代码如下: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/199…

CPU的物理数、核心数、线程数

最近了解下CPU的参数,主要是对常见的CPU参数指标:物理数.核心数以及线程数做了下了解.增长了点自己的见识,方便自己回忆和分享,记录下来.参考了网上的一些说明并加以整理,形成该随笔.主要参考链接如下:https://www.cnblogs.com/kimsimple/p/7787018.html 感谢博主的解释.如有理解不对的地方,欢迎各位指点批评! 1.物理CPU个数物理CPU及实际你看到的或者自己购买组装在电脑或者服务器的实体CPU.如下图所示: 2.CPU核心数核心数表示,单个物理…

物理CPU数、CPU核心数、进程数

参考CSDN博客:https://blog.csdn.net/helloworld0906/article/details/90547159 一. 物理cpu数.cpu核数.线程数(逻辑cpu数)的关系物理cpu数:是指物理上,也及硬件上的核心数,即实际server中插槽上的cpu的个数,物理cpu的数量,可以数不重复的physical id 有几个: 核数:一个物理CPU是几个核心的CPU组成:( 比如Intel 赛扬G460是单核心,双线程的CPU,Intel 酷睿i3 3220是双核心…

legend3---15、像粉丝数、关注数、课程数等数量数据如何处理

legend3---15.像粉丝数.关注数.课程数等数量数据如何处理一.总结一句话总结: 在主表中加入这种数量字段:比如在用户表中加入粉丝数,关注数字段普通更新:增加数量的时候将数据插入到关联表,并且更新这个字段检验更新:打开详情的时候统计条数来做更新 1.加在html标签上的数据可用data属性,这样要规范很多? div id="awesome" data-myid="3e4ae6c4e" 2.jquery的on方法给未创建的元素添加事件实例? 给新添…

如何获取ResultSet的行数和列数

当我们执行数据库查询返回一个ResultSet的时候,很多情况下我们需要知道这个ResultSet的大小,即它的行数和列数.我们知道它的列数可以通过resultSet.getMetaData().getColumnCount()很容易地得到,然而,java API没有提供直接访问ResultSet行数的接口. 这个时候,有三个办法可以解决: 1.改用select count语句,然后直接从ResultSet里面获取结果: try { Statement statement = connectio…

StringGrid 实例2：1、获取 StringGrid 的行数、列数; 2、给单元赋值.

实例2: 本例功能: 1.获取 StringGrid 的行数.列数; 2.给单元赋值. 运行效果图:…

用VBA计算WPS 表格ET EXCEL中的行数和列数的多重方法

用VBA计算WPS 表格ET EXCEL中的行数和列数每种方法中上面的是Excel的行数,下面的是Excel的列数. 方法1: ActiveSheet.UsedRange.Rows.Count ActiveSheet.UsedRange.Columns.Count 缺点:有时可能会比实际数大一些,原因是如果你把最后几行(列)数据清除后(非整行或整列删除), 用这个命令仍返回未清除前的值.就是说现在虽然是空的,但是你曾经用过也算你的. 方法2: ActiveSheet.Range("A65535…

《c程序设计语言》读书笔记--统计行数、单词数、字符数

#include <stdio.h> int main() { int lin = 0,wor = 0,cha = 0; int flag = 0; int c; while((c = getchar()) != EOF) { if(c == '\n') lin++; if(c == '\n' ||c == ' ' || c == '\t') { cha++; flag = 0; } else if(flag == 0) { wor++; flag = 1; } } printf("…

《c程序设计语言》读书笔记--统计换行数，空格数，tab数

#include <stdio.h> int main() { int spa = 0,lin = 0,tab = 0; int c; /* spa代表空格个数,tab代表制表符个数,lin代表换行符个数 */ while((c = getchar()) != EOF) { if(c == ' ') { spa++; } else if(c == '\t') { tab++; } else if(c == '\n') { lin++; } } printf("%d %d %d\n&q…

Linux - wc统计文件行数、单词数或字节数

一 wc简单介绍 wc命令用来打印文件的文本行数.单词数.字节数等(print the number of newlines, words, and bytes in files).在Windows的Word中有个"字数统计"的工具,能够帮我们把选中范围的字数.字符数统计出来.Linux下的wc命令能够实现这个功能.使用vi打开文件的时候.底下的信息也会显示行数和字节数. 二经常使用參数格式:wc -l <file> 打印指定文件的文本行数.(l=小写L) 下面參数可…

setTimeout 方法用于在指定的毫秒数后调用函数或计算表达式

setTimeout 方法用于在指定的毫秒数后调用函数或计算表达式…

VBA取得EXCEL表格中的行数和列数

VBA取得EXCEL表格中的行数和列数初学EXCEL宏的童鞋,总是很想知道表格中含有数据的行数和列数,尤其是行数和列数不确定的情况下.这样可以避免很多的错误,并且可以提高效率.但每次用到的时候到网上查找时,总是给了很多无用的答案,往往找不到想要的结果.笔者也是每次使用时,临时查找总是很头疼.偶然发现一篇博客,上面详细记录了不同的方法,笔者测试了几种发现真的很好用.本着分享万岁的精神,将博客内容共享出来.希望对大家有所帮助. 来源:http://www.okexcel.com.cn/bbs/vi…

1001 数组中和等于K的数对 1002 数塔取数问题 1003 阶乘后面0的数量 1004 n^n的末位数字 1009 数字1的数量

1001 数组中和等于K的数对基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对.例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5). Input 第1行:用空格隔开的2个数,K N,N为A数组的长度.(2 <= N <= 50000,-10^9 <= K <= 10^…

JAVA使用POI获取Excel的列数与行数

Apache POI 是用Java编写的免费开源的跨平台的 Java API,Apache POI提供API给Java程式对Microsoft Office格式档案读和写的功能. 下面这篇文章给大家介绍了JAVA使用POI获取Excel列数和行数的方法,有需要的朋友们可以参考借鉴,下面来一起看看吧. 前言报表输出是Java应用开发中经常涉及的内容,而一般的报表往往缺乏通用性,不方便用户进行个性化编辑.Java程序由于其跨平台特性,不能直接操纵Excel.因此,本文探讨一下POI视线Java程序…

C++实现文件内字符数、单词数、行数的统计

先给出github上的代码链接以及项目需求 1. 项目简介这个项目的需求可以概括为:对程序设计语言源文件统计字符数.单词数.行数,统计结果以指定格式输出到默认文件中,以及其他扩展功能,并能够快速地处理多个文件.我个人对C++比较熟悉,各种文件输入输出流也会用,所以选择使用C++完成.当然C++也有它的缺陷,比如所有的字符串都要规定一个最大长度(可以选择用string,但我对于string的拼接,以及逐字符操作不是很熟悉,只好含泪用char[]). 这个项目其实也算是个小项目,一开始我觉得450…

文件内容统计：对任意给定的.txt文件进行内容的字符数、行数、单词数进行统计

项目源码地址:https://gitee.com/xjtsh/projects 功能实现: wc.exe -c file.c //返回文件 file.c 的字符数 wc.exe -w file.c //返回文件 file.c 的单词总数 wc.exe -l file.c //返回文件 file.c 的总行数 wc.exe -o outputFile.txt //将结果输出到指定文件outputFile.txt 项目简介本项目的需求可以概括为:对程序设计语言源文件…

牛客网完数VS盈数

题目链接:https://www.nowcoder.com/practice/ccc3d1e78014486fb7eed3c50e05c99d?tpId=40&tqId=21351&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking 题目描述一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1.则称其为“完数”:若因子之和大于该数,则称其为“盈数”. 求出2到60之间所有“完数”和“…

oracle中计算两个日期的相差天数、月数、年数、小时数、分钟数、秒数等

oracle如何计算两个日期的相差天数.月数.年数.小时数.分钟数.秒数 1.相差天数(两个日期相减) --Oracle中两个日期相差天数-- select TO_NUMBER(TO_DATE('2018-6-5','yyyy-mm-dd hh24:mi:ss')- TO_DATE('2018-5-31','yyyy-mm-dd hh24:mi:ss')) AS 相差天数 from dual; 2.相差小时数.分钟数.秒数 --Oracle中两个日期相差小时数-- ) AS 相差小时数 from…

sql 中，如何获取两个日期之前月数、周数、天数

1.获取两个日期之间的月数.周数.天数语法 --1.获取两个日期之间的月数.周数.天数 --1.1)声明参数 ) ) --1.2)获取两个日期直接的月数 select DATEDIFF(MM,@startDate,@endDate) --1.3)获取两个日期直接的月数 select DATEDIFF(WW,@startDate,@endDate) --1.4)获取两个日期直接的月数 select DATEDIFF(DD,@startDate,@endDate) 2.测试用例 --2.测试用例 -…

Java获得数据库查询结果的列数和行数，打印查询结果

Java连接数据库及简单操作见我以前的一篇随笔:http://www.cnblogs.com/meitian/p/5036332.html 一.获取查询结果的行数和列数查询结果为ResultSet对象 ResultSet selectresult = this.executequery(sql_temp); 查看列数: int column_count=selectresult.getMetaData().getColumnCount(); getMetaData()返回了所有列信息…

【LFYZ-OJ ID: 1026 数的计数（数的计算）NOIP2001】的更多相关文章