n-1位数

原创 2013年12月02日 15:37:16

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 M;
int i;
scanf("%d",&M);
    int a[7],b[7],c[7];
for(i=0;i<M;i++)
scanf("%d",&a[i]);
int k,m,n,j;
for(m=0;m<i;m++)
{
j=0;
while(a[m])
{
b[j++]=a[m]%10;
a[m]=a[m]/10;
}
n=0;
for(k=j-2;k>=0;k--)
{
//n=0;
c[n++]=b[k];
//printf("%d",c[n-1]);
}
int sum=0;
for(j=0;j<n;j++)
{
//printf("%d",c[j]);
//sum=b[j];
sum=sum*10+c[j];
}
printf("%d",sum);
printf("\n");
}
return 0;
}







版权声明:本文为博主原创文章,如果转载请注明原文链接,谢谢。

剑指Offer 面试题12:打印1到最大的N位数 题解

剑指Offer 面试题12:打印1到最大的N位数 九度oj 1515 提交网址: http://ac.jobdu.com/submitpage.php?pid=1515&sid=1539822 ...

程序员面试题精选100题(38)-输出1到最大的N位数[算法]

作者:何海涛 出处:http://zhedahht.blog.163.com/ 题目:输入数字n,按顺序输出从1最大的n位10进制数。比如输入3,则输出1、2、3一直到最大的3位数即9...
  • JDPlus
  • JDPlus
  • 2014年02月17日 11:56
  • 886

打印1到最大的n位数(大数问题)

/****************************************************** 题目:输入数字n,按顺序打印出从1最大的n位十进制。比如输 入3,则打印出1,2,3,4...

打印1到最大的n位数16

解决一个问题时若需要表达一个大数,最容易的方法是使用字符串或数组。题目描述:输入数字n,按顺序打印出从1到最大的n位十进制数。比如,输入3,则打印出1、2、3、4一直到最大的3位数999。解题思路: ...

剑指Offer 面试题17:打印从1到最大的n位数 Java代码实现

题目:输入数字n,按顺序打印从1到最大的n位的十进制数。比如,输入3,则打印出1、2、3一直到999。 这个题目好像很简单,求出最大的n位数,然后for循环打印就好了。但是Java中int类型的范...

12 打印1到最大的N位数(递归和非递归解法)

打印1到最大的N位数(递归和非递归解法)

打印1到最大的n位数(Java实现)

本题为剑指offer面试题12 package offer.day421; public class Demo1 { public static void main(St...

【100题】第六十一题~第六十五题(数组中只出现一次的数、链表公共点、删除字串特定字符、寻找丑数、输出从1到最大的N 位数)

一,找出数组中两个只出现一次的数字 1)题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。             请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复...

打印1到最大的n位数(java)

题目: 输入数字n,按顺序打印出1到最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数即999。 思路: (这个题看了半天才看懂书上的代码,/(ㄒoㄒ)/~~) 注意要考虑大数。 ...

【编程题目】打印1到最大的n位数——关于大数问题的探讨(C++实现)

一、题目描述 输入数字n,按顺序打印从1到最大的n位数。比如输入3,则依次打印1、2、3一直到最大的3位数999....
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:n-1位数
举报原因:
原因补充:

(最多只允许输入30个字)