栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 1410 Number Sequence

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 1410 Number Sequence

#include<iostream>using namespace std;int digit_num(int n){int c = 0 ;while(n != 0){   c ++ ;   n /= 10;}return c ;}int nth_digit(int x , int n){int temp = x;int res ;int num = digit_num(x);num = num - n + 1;while(num --){   res = temp % 10;   temp /= 10 ;}return res ;}int main(){int cur ;int cases;int n ;cin>>cases;while(cases --){   cin>>n;   cur = 0 ;   int sum = 0;   while(n - sum > 0)   {    cur ++ ;    sum += digit_num(cur);    n -= sum ;   }   if(n == 0)    n += sum ;   cur = 0 ;   while(n > 0)   {    cur ++ ;    n -= digit_num(cur);   }   n += digit_num(cur);   cout<<nth_digit(cur,n)<<endl;}return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/373875.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号