Codeforces Round #262 (Div. 2) B. Little Dima and Equation
来源:互联网 发布:淘宝drjart天猫旗舰店 编辑:程序博客网 时间:2024/05/22 15:27
Little Dima misbehaved during a math lesson a lot and the nasty teacher Mr. Pickles gave him the following problem as a punishment.
Find all integer solutions x (0 < x < 109) of the equation:
where a, b,c are some predetermined constant values and functions(x) determines the sum of all digits in the decimal representation of numberx.
The teacher gives this problem to Dima for each lesson. He changes only the parameters of the equation:a, b,c. Dima got sick of getting bad marks and he asks you to help him solve this challenging problem.
The first line contains three space-separated integers: a, b, c (1 ≤ a ≤ 5; 1 ≤ b ≤ 10000; - 10000 ≤ c ≤ 10000).
Print integer n — the number of the solutions that you've found. Next printn integers in the increasing order — the solutions of the given equation. Print only integer solutions that are larger than zero and strictly less than109.
3 2 8
310 2008 13726
1 2 -18
0
2 2 -1
41 31 337 967
数学问题,找感觉
#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <algorithm>#include <queue>using namespace std;#define LL __int64LL aa[100];int main(){ LL n, a, b, c, ans=0, i, y, zz, j; LL x, z; scanf("%I64d%I64d%I64d",&a,&b,&c); for(i=1;i<=81;i++) { zz=1; for(j=1;j<=a;j++) zz*=i; x=zz*b+c; y=0; z=x; while(z) { y+=z%10; z/=10; } if(y==i&&x>=1&&x<1e9) { aa[ans++]=x; } } printf("%I64d\n",ans); for(i=0;i<ans;i++) { printf("%I64d ",aa[i]); } return 0;}
- Codeforces Round #262 (Div. 2)B. Little Dima and Equation
- Codeforces Round #262 (Div. 2) B. Little Dima and Equation
- Codeforces Round #262 (Div. 2) B. Little Dima and Equation
- Codeforces Round #262 (Div. 2) 460B. Little Dima and Equation(枚举)
- Codeforces Round #262(div2) B. Little Dima and Equation
- Codeforces #262 (Div. 2) B. Little Dima and Equation(数学:简单)
- 【Codeforces Round 262 (Div 2)B】【暴力枚举】Little Dima and Equation b乘数位之和的a次方+c=数字
- codeforces-#460B Little Dima and Equation
- [Codeforces] 460B - Little Dima and Equation
- Codeforces 460B Little Dima and Equation
- codeforces #262 DIV2 B题 Little Dima and Equation
- Little Dima and Equation CodeForces
- B. Little Dima and Equation
- B. Little Dima and Equation
- B. Little Dima and Equation
- B. Little Dima and Equation
- Codeforces 460B Little Dima and Equation(暴力)
- ACM篇:Codeforces 460 B -- Little Dima and Equation
- A*算法入门
- UVA10391
- python 内置函数
- select函数(二)
- 当开发者产生一个伟大的想法之后应该做的10件事
- Codeforces Round #262 (Div. 2) B. Little Dima and Equation
- [WARALD美国职业谈]为PHD正名-说说PHD博士就业的一些问题 (全文)
- 循环数组的最大子段和
- sgu 199 Beautiful People (DP-LIS O(nlogn)算法 输出所选元素)
- 看WARALD博客 关于PHD和MASTER比较的摘要
- 欢乐暑假线上编程比赛第三题:轮换数
- 某邻居的WIFI密码
- JDBC 连接MySQL
- UVA - 657 The die is cast