zzuli 1815: easy problem 打表

时间:2022-12-16 21:40:42

1815: easy problem

Time Limit: 1 Sec  Memory Limit: 128 MB

Submit: 243  Solved: 108



SubmitStatusWeb
Board

Description

给你一个数字N,N的范围是1~1000000,求一个最小的正整数M,这个数字M的各个位的数字加上它本身之和恰好为N。当然,如果没有解,输出0。

Input

输入数据由多组数据组成,每行由一个数字N组成(1<=N<=1000000)。

Output

对于每组数据,输出仅一行包含一个整数M。如果对于每个N,存在最小的M,则输出这个最小值。如果不存在这个最小的M,则输出0。

Sample Input

216

121

2005

Sample Output

198

0

1979

代码:
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<map>
#include<queue>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
const int maxn=1000001;
int ans[maxn];
void init() {
ans[0]=0;ans[1]=1;
for(int i=2;i<maxn;++i) {
int temp=i;
if(temp%10!=0)
ans[i]=ans[i-1]+1;
else {
ans[i]=ans[i-1];
while(temp%10==0){
ans[i]-=9;
temp/=10;
}
ans[i]+=1;
}
}
}
int main() {
init();
int n;
while(~scanf("%d",&n)) {
int num=0;
for(int i=n/2;i<n;++i) {
if((ans[i]+i)==n) {
num=i;
break;
}
}
printf("%d\n",num);
}
return 0;
}

zzuli 1815: easy problem 打表的更多相关文章

  1. UVA-11991 Easy Problem from Rujia Liu&quest;

    Problem E Easy Problem from Rujia Liu? Though Rujia Liu usually sets hard problems for contests (for ...

  2. An easy problem

    An easy problem Time Limit:3000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Sub ...

  3. UVa 11991&colon;Easy Problem from Rujia Liu&quest;(STL练习,map&plus;vector)

    Easy Problem from Rujia Liu? Though Rujia Liu usually sets hard problems for contests (for example, ...

  4. POJ 2826 An Easy Problem&quest;&excl;

    An Easy Problem?! Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7837   Accepted: 1145 ...

  5. hdu 5475 An easy problem(暴力 &vert;&vert; 线段树区间单点更新)

    http://acm.hdu.edu.cn/showproblem.php?pid=5475 An easy problem Time Limit: 8000/5000 MS (Java/Others ...

  6. 【暑假】&lbrack;实用数据结构&rsqb;UVa11991 Easy Problem from Rujia Liu&quest;

    UVa11991 Easy Problem from Rujia Liu?  思路:  构造数组data,使满足data[v][k]为第k个v的下标.因为不是每一个整数都会出现因此用到map,又因为每 ...

  7. HDU 5475 An easy problem 线段树

    An easy problem Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pi ...

  8. UVA 11991 Easy Problem from Rujia Liu&quest;(vector map)

    Easy Problem from Rujia Liu? Though Rujia Liu usually sets hard problems for contests (for example, ...

  9. 数据结构(主席树):HDU 4729 An Easy Problem for Elfness

    An Easy Problem for Elfness Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 65535/65535 K (J ...

随机推荐

  1. Java三大框架的配置

    1. 首先是spring,右键项目-myeclipse-capabilitise-install spring etc.类似的就好,生成applicationContext.xml和spring一些类 ...

  2. 及其简短的Splay代码

    #include <stdio.h> #include <queue> #include <algorithm> #include <stdlib.h> ...

  3. unix基本命令日记

    鉴于命令经常忘记,网站文章鱼龙混杂,很多不适合自己,现在记录方便自己查看.每个人的基础不同,需要合适的文章也不一样. 用户管理 useradd 功能说明:建立用户帐号. 语 法:useradd [-m ...

  4. C&sol;C&plus;&plus; 如何劫持别人家的命令&vert;&vert;函数&vert;&vert;程序(只能对于window而言)

    要实现下面程序,首先我们需要三个文件 detours.h ,detours.lib ,detver.h(可以去网上下载) 1. 首先让我们看看,一个最简单的C程序,如何劫持system函数. #inc ...

  5. &lbrack;AngularJS&rsqb; Accessing Data in HTML -- controllerAs&comma; using promises

    <!DOCTYPE html> <html> <head> <title>Access Data From HTML</title> &lt ...

  6. 四个机器学习一步一步入门约束波尔兹曼机RBM

  7. php扩展SeasLog应用于 yii2 组件

    一.seaslog 简单介绍及使用原因 它是C 写的PHP扩展,性能很高,使用简单,能满足大部分简单的日志需求.(个人感觉) 其他优势请看-->https://github.com/Neeke/ ...

  8. layer 查看图片

    <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content ...

  9. Mysql 数据库意向锁意义

    锁:对 “某种范围” 的数据上 “某种锁”1.“某种范围”:行.表 2.“某种锁”2.1 共享锁Shared Locks(S锁)1.兼容性:加了S锁的记录,允许其他事务再加S锁,不允许其他事务再加X锁 ...

  10. js - 如何使子元素阻止继承父元素事件

    想要阻止点击 #content 区域时触发a事件,需要在 #content 区域内加入阻止事件冒泡的代码,具体代码如下: <div id="box" onclick=&quo ...