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。
样例输入
4
1023
5923
923
1000样例输出
23
923
23
0*/
#include<stdio.h>
int
main()
{
int n;
scanf("%d",&n);
while(n--)

{
int a,i,j;
scanf("%d",&a);

for(i=1;i<=1000000;i=i*10)
if(a/i<10)

{printf("%d\n",a%i);
break;}
}
return
0;
}

时间: 2024-10-03 23:02:35

nyoj-n-1位数的相关文章

nyoj 96 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. 样例输入 4 1023 5923 923 1000 样例输出 23 923 23 0 来源 [rooot]原创 上传者 ro

NYOJ题目96 n-1位数

------------------------------ 水题. AC代码: 1 import java.util.Scanner; 2 3 public class Main { 4 5 public static void main(String[] args) { 6 7 Scanner sc=new Scanner(System.in); 8 9 int times=Integer.parseInt(sc.nextLine()); 10 while(times-->0){ 11 St

nyoj VF函数

大意就是: 在1到在10的9次方中,找到各个位数和为固定值s的数的个数, 首先我们确定最高位的个数,为1到9: 以后的各位为0,到9: 运用递归的思想,n位数有n-1位数生成 f(n)(s) +=f(n-1)(s-k)(k=0~9) 可以学习背包问题,直接降到一维表示,注意规划方向,从高到底. package vf; import java.util.Scanner; public class Main { public static void main(String[] args) { //

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

NYOJ 1067 Compress String(区间dp)

Compress String 时间限制:2000 ms  |  内存限制:65535 KB 难度:3 描述 One day,a beautiful girl ask LYH to help her complete a complicated task-using a new compression method similar to Run Length Encoding(RLE) compress a string.Though the task is difficult, LYH is

NYOJ 52 无聊的小明

无聊的小明 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述       这天小明十分无聊,没有事做,但不甘于无聊的小明聪明的想到一个解决无聊的办法,因为他突然对数的正整数次幂产生了兴趣. 众所周知,2的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6--我们说2的正整数次幂最后一位的循环长度是4(实际上4的倍数都可以说是循环长度,但我们只考虑最小的循环长度).类似的,其余的数字的正整数次幂最后一位数也有类似的循环现象. 这时小明的问题就出来了:是不

NYOJ 155 求高精度幂

求高精度幂 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 对数值很大.精度很高的数进行高精度计算是一类十分常见的问题.比如,对国债进行计算就是属于这类问题. 现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(Rn),其中n 是整数并且 0 < =n <= 25. 输入 输入有多行,每行有两个数R和n,空格分开.R的数字位数不超过10位. 输出 对于每组输入,要求输出一行,该行包含精确的

nyoj 155 求高精度幂 【大数】

做了一下午,总算做出来了!! 思路:将R转换成整数,同时计算好小数的个数,计算整数的次幂之后,然后根据规律将小数点适当的时候输出(如有3位实际小数,则应在第36位输出小数点) 链接http://acm.nyist.net/JudgeOnline/problem.php?pid=155 代码: #include<stdio.h> #include<string.h> int main() { int i, j, n, doc, ans[200]; //doc是逗号后面实际的位数 ch

NYOJ 744 蚂蚁的难题(一)

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=744 标准水题目..找规律即可.. 题解: 找规律水题,任取两组数即可,如4,8.计算得这个区间异或最大值为7^8=15=(1111)2=2^4-1; 再任意找一组数2,6,计算得这个区间异或最大值为2^5=7=(111)2=2^3-1; 通过上述分析可得知最大值为2^n-1,而n正是右边界的数的二进制位数. #include <stdio.h> int main() { long l

NYOJ 105 九的余数

九的余数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数. 输入 第一行有一个整数m(1<=m<=8),表示有m组测试数据: 随后m行每行有一个自然数n. 输出 输出n整除九之后的余数,每次输出占一行. 样例输入 3 4 5 465456541 样例输出 4 5 4 #include<stdio.h> #include<string.h> char s