Codeforces Round #441 (Div.2) - C - Classroom Watch
2017-10-16 23:32
61 查看
C. Classroom Watch
time limit per test
1 second
memory limit per test
512 megabytes
input
standard input
output
standard output
Eighth-grader Vova is on duty today in the class. After classes, he went into the office to wash the board, and found on it the number n.
He asked what is this number and the teacher of mathematics Inna Petrovna answered Vova that n is the
answer to the arithmetic task for first-graders. In the textbook, a certain positive integer x was
given. The task was to add x to the sum of the digits of the number xwritten
in decimal numeral system.
Since the number n on the board was small, Vova quickly guessed which x could
be in the textbook. Now he wants to get a program which will search for arbitrary values of the number n for
all suitable values of x or determine that such x does
not exist. Write such a program for Vova.
Input
The first line contains integer n (1 ≤ n ≤ 109).
Output
In the first line print one integer k — number of different values of x satisfying
the condition.
In next k lines print these values in ascending order.
Examples
input
output
input
output
Note
In the first test case x = 15 there is only one variant: 15 + 1 + 5 = 21.
In the second test case there are no such x.
题意:找出所有使得x与x各个位上的数之和 = n成立的x,且x为正数
思路:因为n的位数<=9,所以x各个位置的数之和<100,即n-100<x<=n 然后遍历
$(".MathJax").remove();
time limit per test
1 second
memory limit per test
512 megabytes
input
standard input
output
standard output
Eighth-grader Vova is on duty today in the class. After classes, he went into the office to wash the board, and found on it the number n.
He asked what is this number and the teacher of mathematics Inna Petrovna answered Vova that n is the
answer to the arithmetic task for first-graders. In the textbook, a certain positive integer x was
given. The task was to add x to the sum of the digits of the number xwritten
in decimal numeral system.
Since the number n on the board was small, Vova quickly guessed which x could
be in the textbook. Now he wants to get a program which will search for arbitrary values of the number n for
all suitable values of x or determine that such x does
not exist. Write such a program for Vova.
Input
The first line contains integer n (1 ≤ n ≤ 109).
Output
In the first line print one integer k — number of different values of x satisfying
the condition.
In next k lines print these values in ascending order.
Examples
input
21
output
1 15
input
20
output
0
Note
In the first test case x = 15 there is only one variant: 15 + 1 + 5 = 21.
In the second test case there are no such x.
题意:找出所有使得x与x各个位上的数之和 = n成立的x,且x为正数
思路:因为n的位数<=9,所以x各个位置的数之和<100,即n-100<x<=n 然后遍历
#include<iostream> #include<stdio.h> #include<string.h> using namespace std; #define LL long long int main() { LL n,k = 0,a[1000]={0}; scanf("%lld",&n); for(int i=100;i>=0;i--){ if(n-i<=0) continue; LL p = n-i,sum = n-i; while(p){ sum+=p%10; p/=10; } if(sum==n) a[k++]=n-i; } printf("%lld\n",k); for(int i=0;i<k;i++) printf("%lld\n",a[i]); return 0; }
$(".MathJax").remove();
相关文章推荐
- Codeforces Round #441 (Div.2) - C - Classroom Watch
- Classroom Watch (Codeforces Round #441 (Div.2) )
- Cf 103 div.2
- codeforces Round#158 Div.2 小结
- Codeforces Round 190 div.2 322C 321A Ciel and Robot
- 【打渔】CodeForce Round 197 Div.2 Problem_A
- Dima and Salad -----codeforces # 214 div.2
- Codeforces Round #237 Div.2 A
- codeforce round 247 div.2 B
- Codeforces #256 Div.2
- UESTC 2014 Summer Training #16 Div.2
- Topcoder SRM 637 (Div.2)
- CodeForces Round #280 (Div.2)
- CodeForces Round #285 Div.2
- Topcoder SRM 648 (div.2)
- CodeForces #294 div.2 题解
- #296 (div.2) C.Glass Carving
- #298 (div.2) A. Exam
- #305 (div.2) C. Mike and Frog
- BFS学习 Codeforces 301_div.2_Ice Cave