nyoj 96-n-1位数 (strlen, atoi, ceil)

【nyoj 96-n-1位数 (strlen, atoi, ceil)】的更多相关文章

nyoj 96-n-1位数 (strlen, atoi, ceil)

96-n-1位数内存限制:64MB 时间限制:3000ms 特判: No 通过数:30 提交数:47 难度:1 题目描述: 已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数. 输入描述: 第一行为M,表示测试数据组数. 接下来M行,每行包含一个测试数据. 输出描述: 输出M行,每行为对应行的n-1位数(忽略前缀0).如果除了最高位外,其余位都为0,则输出0. 样例输入: 复制 4 1023 5923 923 1000 样例输出: 23…

nyoj 96 n-1位数(处理前导 0 的情况）

n-1位数时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数. 输入第一行为M,表示测试数据组数. 接下来M行,每行包含一个测试数据. 输出输出M行,每行为对应行的n-1位数(忽略前缀0).如果除了最高位外,其余位都为0,则输出0. 样例输入 4 1023 5923 923 1000 样例输出 23 923 23 0 C代码:…

nyoj 96 n-1位数(处理前导 0 的情况）(string)

n-1位数时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数. 输入第一行为M,表示测试数据组数. 接下来M行,每行包含一个测试数据. 输出输出M行,每行为对应行的n-1位数(忽略前缀0).如果除了最高位外,其余位都为0,则输出0. 样例输入 4 1023 5923 923 1000 样例输出 23 923 23 0 C代码:…

nyoj 96 一个水题目

虽然很简单,发现自己用内存太高了了,算了,我就是这水平了. 描述已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数. 输入第一行为M,表示测试数据组数.接下来M行,每行包含一个测试数据. 输出输出M行,每行为对应行的n-1位数(忽略前缀0).如果除了最高位外,其余位都为0,则输出0. 样例输入 4 1023 5923 923 1000 样例输出 23923230 #include<iostream> using namespace…

【南阳OJ分类之语言入门】80题题目+AC代码汇总

小技巧:本文之前由csdn自动生成了一个目录,不必下拉一个一个去找,可通过目录标题直接定位. 本文转载自本人的csdn博客,复制过来的,排版就不弄了,欢迎转载. 声明: 题目部分皆为南阳OJ题目. 代码部分包含AC代码(可能不止一个)和最优代码,大部分都是本人写的,并且大部分为c代码和少部分c++代码and极少java代码,但基本都是c语言知识点,没有太多差别,可能代码有的写的比较丑,毕竟知识有限. 语言入门部分题基本都较为简单,是学习编程入门的很好练习,也是ACM的第一步,入门的最佳方法,望认…

文本框textarea实时提示还可以输入多少文字

<!DOCTYPE HTML><html><head><meta http-equiv="Content-Type" content="text/html; charset=gbk" /><title>insert title</title><style type="text/css"></style></head><body>…

introduction to python for statistics,analysis笔记3

一.产生数组和矩阵 1.linspace(start,end,number),产生在start和end数之间number个数 >>> x = linspace(, , ) >>> x array([ ., ., ., ., ., ., ., ., ., ., .]) 2.logspace(start,end,number) 产生number个数,在10**start,10**end之间,相当于指数函数,在x轴平均分成number个数,求指数. 和10**linspace…

Vim技能修炼教程(16) - 浮点数计算函数

浮点数计算函数这一节的所有函数,只有在vim编译时支持了+float时才有效. 三角函数 sin() : sine正弦函数 cos() : cosine余弦函数 tan() : tangent正切函数 asin() : arc sine反正弦函数 acos() : arc cosine反余弦函数 atan() : arc tangent反正切函数 atan2({X坐标},{Y坐标}) : arc tangent反正切函数 sinh() : hyperbolic sine 双曲正弦函数 cosh…

MYSQL基本常用函数

MYSQL基本常用函数一.字符的操作函数 (ps:mysql中的索引都是从1开始的.) 1.instr(param1,param2) 返回子串第一次出现的索引,若找不到则返回0. param1填写操作字符串,param2填写操作子串. 2.substr(param1,param2) ps:方法名称也可写成substring 返回索引处及之后的所有字符. param1填写操作字符串,param2填写截取索引. 3.substr(param1,param2,param3)…

python基础知识扩展（一）

python课外笔记 1.print函数 print("helloworld")其实系统默认隐藏了一个参数end,完整的print()语句是 print("helloworld",end="\n") #所以print语句打印会自动换行,如果想让其不换行打印,我们把end参数的`\n`去掉即可. print(a,b)实际含义是不换行分别打印print(a)和print(b) 一次性打印多个值 print("tom","…

十大经典排序算法（java实现、配图解，附源码)

前言: 本文章主要是讲解我个人在学习Java开发环境的排序算法时做的一些准备,以及个人的心得体会,汇集成本篇文章,作为自己对排序算法理解的总结与笔记. 内容主要是关于十大经典排序算法的简介.原理.动静态图解和源码实现的分析. 对于一名程序员来讲,我们都知道数据结构与算法起初是用于C语言居多,然而在Java语言下使用算法的案例却很少,因此,特别整理了在Java开发环境的排序算法,供大家一起学习探讨. 一.排序算法 1.排序算法概述(百度百科): 所谓排序算法,即通过特定的算法因式将一组或多组数据按…

NYOJ题目96 n-1位数

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAscAAAJgCAIAAADpjVkvAAAgAElEQVR4nO3du04jS/gv7H0T5FwIsa9jC+SEjGDHkziBCGl/wZZIkJz+EwJGkzpfwUgkQ+ZswrkEf0GfqqqrD4bCGPM8Gmkt7Haf3fXrt8vd/2sHAFDC//rsGQAAToRUAQCUIVUAAGVIFQBAGVIFAFCGVAEAlCFVAABlSBUAQBlSBQBQhlQBAJQhV…

[c/c++] programming之路（23）、字符串（四）——strncat，atoi，strcmp，strlen等，以及常用内存函数

一.strncat及自行封装实现 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string.h> //<string.h>是C版本的头文件,包含比如strcpy.strcat之类的字符串处理函数. //<cstring>是C++版本的<string.h> //<string>定义了一个string的字符串类,包含…

nyoj 599-奋斗的小蜗牛 (double ceil(); (temp - 1) / 5)

599-奋斗的小蜗牛内存限制:64MB 时间限制:1000ms 特判: No 通过数:0 提交数:96 难度:1 题目描述: 传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛.一只小蜗牛听了这个传说后,大受鼓舞,立志要爬上金字塔.为了实现自己的梦想,蜗牛找到了老鹰,老鹰告诉它金字塔高H米,小蜗牛知道一个白天自己能向上爬10米,但由于晚上要休息,自己会下滑5米.它想知道自己在第几天能站在金字塔顶,它想让你帮他写个程序帮助它. 输入描述: 第一行有一个整数t,表示t组测试数据. 第二行一个…

96.n-1位数

描述已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数. 输入第一行为M,表示测试数据组数. 接下来M行,每行包含一个测试数据. 输出输出M行,每行为对应行的n-1位数(忽略前缀0).如果除了最高位外,其余位都为0,则输出0. 样例输入 4 1023 5923 923 1000 样例输出 23 923 23 0 1 #include <stdio.h> 2 #include <string.h> 3 char a[15…

c/c++ 常见字符串处理函数总结 strlen/sizeof strcpy/memcpy/strncpy strcat/strncat strcmp/strncmp sprintf/sscanf strtok/split/getline atoi/atof/atol

这里总结工作中经常用到的一些c/c++的字符串处理方法,标黑的是使用频率较高的 1.strlen函数:计算目标字符串长度, 格式:strlen(字符指针指向区域) 注意1:①不包含字符串结束符'\0' ②需要导入库<string> 注意2:strlen常常会和sizeof混淆,比如: 这里是一些伪代码: //打开一个文件,然后写操作 int fd = open("我是文件", O_WRONLY); //写 char buf[256]; int…

nyoj n-1位数

n-1位数时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数. 输入第一行为M,表示测试数据组数.接下来M行,每行包含一个测试数据. 输出输出M行,每行为对应行的n-1位数(忽略前缀0).如果除了最高位外,其余位都为0,则输出0. /*#include "stdio.h"int main(){ int m,n; scanf("%…

nyoj 69-数的长度 (log10()，计算数的位数)

69-数的长度内存限制:64MB 时间限制:3000ms 特判: No 通过数:10 提交数:13 难度:1 题目描述: N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)? 输入描述: 首行输入n,表示有多少组测试数据(n<10) 随后n行每行输入一组测试数据 N( 0 < N < 1000000 ) 输出描述: 对于每个数N,输出N!的(十进制)位数. 样例输入: 复制 3 1 3 32000 样例…

nyoj 779-兰州烧饼 (ceil)

779-兰州烧饼内存限制:64MB 时间限制:1000ms 特判: No 通过数:6 提交数:8 难度:1 题目描述: 烧饼有两面,要做好一个兰州烧饼,要两面都弄热.当然,一次只能弄一个的话,效率就太低了.有这么一个大平底锅,一次可以同时放入k个兰州烧饼,一分钟能做好一面.而现在有n个兰州烧饼,至少需要多少分钟才能全部做好呢? 输入描述: 依次输入n和k,中间以空格分隔,其中1 <= k,n <= 100000 输出描述: 输出全部做好至少需要的分钟数样例输入: 复制 3 2 样例输出:…

nyoj 199-无线网络覆盖 (ceil())

199-无线网络覆盖内存限制:64MB 时间限制:3000ms 特判: No 通过数:4 提交数:13 难度:3 题目描述: 我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学. 现在学校给了他一个机会,因此他要购买很多的无线路由.现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间.我们默认这条大道是笔直的并且它在任何地方的宽度都一样.并且所有的路由器的覆盖面积是相同的.现在乐乐计算出这条大道的长和宽,以及路由器的覆盖半径,想请你帮忙,帮他…

【面试题012】打印1到最大的n位数

[面试题012]打印1到最大的n位数大数问题字符串中的每一个字符都是‘0’到‘9’之间的某一个字符,用来表示数字中的一位,因为数字最大是n位的,因此我们需要一个长度为n+1的字符串,字符串的最后一个是结束符号‘\0’,当实际数字不够n位的是哦互,在字符串的前半部分补0. 我们要做的是,在字符串上面做模拟加法,然后把字符串表达的数字打印出来. 怎么判断增加的字符串是不是达到我们要求的最大的数字啦,这里很关键,isOverflow做判断, 打印函数,也得定制,因为当数字不够n位的时候,我们在数…

NYOJ 46-最少乘法次数(数论)

题目地址:pid=46">NYOJ 46 思路:能够化成二进制来求解.结果是最高位的位数-1+最高位后面1的个数.比如:对于3.它的二进制代码为11,就是用这个最高位(2-1)加上后面的1的个数(1个). 用最高位1的目的是他能代表了转化的次数,由于2+2=4,4+4=8 8+8=16........ #include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.…

nyoj 0269 VF(dp)

nyoj 0269 VF 意思大致为从1-10^9数中找到位数和为s的个数分析:利用动态规划思想,一位一位的考虑,和s的范围为1-81 状态定义:dp[i][j] = 当前所有i位数的和为j的个数除了最高位的取值为1-9(最高位不能为0),其余位的取值都为0-9,所有我们可以最开始初始化dp[1][j](1 <= j <= 9) = 1.假如我们求dp[5][9]当前所有5位数的和为9的个数,那么我们需要考虑0-9这10个数的情况, 如果此时个位(即第5位)的值为6,那么我们需要得知dp[…

PHP小数点后保留位数并四舍五入

ceil() 函数向上舍入为最接近的整数,进一(k>0).ceil(0.60) --> 1ceil(0.40) --> 1ceil(5) --> 5ceil(5.1) --> 6ceil(-5.1) --> -5ceil(-5.9) --> -5floor() 函数向下舍入为最接近的整数,去尾(k>0).floor(0.60) --> 0floor(0.40) --> 0floor(5) --> 5floor(5.1) --> 5fl…

php函数 ceil floor round和 intval

1.ceil 如果有小数部分则进一位 < ?php echo ceil(4.3); echo ceil(9.999); ?> 2.floor 舍小取整 < ? php echo floor(4.3); echo floor(9.999); ?> 3.round对小数点四舍五入 < ?php echo round(3.4); echo round(3.5); echo round(3.6); echo round(); echo round(); 1.96 echo roun…

NYOJ 105

九的余数时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数. 输入第一行有一个整数m(1<=m<=8),表示有m组测试数据:随后m行每行有一个自然数n. 输出输出n整除九之后的余数,每次输出占一行. 样例输入 3 4 5 465456541 样例输出 4 5 4 解答: 首先本题的思路首先可以发现如果直接取余是不可行的,因为后面的数有几百万位的,纵使long double…

nyoj 448 寻找最大数（贪心专题）

寻找最大数时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数) 输出每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数样例…

php取整函数ceil，floor，round，intval函数的区别

开发过程中,遇到数据处理取整的时候,你会用哪个呢,小涛来介绍一下:PHP取整函数有ceil,floor,round,intval,下面详细介绍一下: 1.ceil — 进一法取整说明float ceil ( float $value )返回不小于 value 的下一个整数,value 如果有小数部分则进一位.ceil() 返回的类型仍然是 float,因为 float 值的范围通常比 integer 要大.ceil() 例子 <?php echo ceil(4.3); // 5 echo cei…

转，Oracle中关于处理小数点位数的几个函数，取小数位数，Oracle查询函数

关于处理小数点位数的几个oracle函数() 1. 取四舍五入的几位小数 select round(1.2345, 3) from dual; 结果:1.235 2. 保留两位小数,只舍 select trunc(1.2345, 2) from dual; 结果:1.23 select trunc(1.2399, 2) from dual; 结果:1.23 Oracle trunc()函数的用法日期1.select trunc(sysdate) from dual --2013-01-06 今天…

面试题12:打印1到最大的n位数

// 面试题12_打印1到最大的n位数.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <iostream> using namespace std; bool Increment(char *number) { bool isOverflow=false; ; int nLength=strlen(number); ;i>=;--i) { '+nTakeOver; ) nSum++; ) { )//若是首位满…