CF 460B Little Dima and Equation

快来打我* 2022-08-09 15:51 14阅读 0赞

题目链接：http://codeforces.com/problemset/problem/460/B

题意：

输入a，b，c

0 < x < 109

x = b·s(x)*a* + c

s(x)为x每位数字的总和

求符合条件的x的个数，并输出它们

思路：

由x的取值范围可知，s(x)的取值范围为\[1,81\]

由此只需要遍历1~81，求得x

再将x转化为string型

算出x每位数字的总和再与s(x)比较是否相等即可

code：

\#include<stdio.h>  
\#include<math.h>  
\#include<string>  
\#include<vector>  
\#include<iostream>  
\#include<sstream>  
\#define maxn 1000000000  
using namespace std;  
long long poww(int x,int y)  
\{  
long long sum=1,i;  
for(i=1;i<=y;i++)  
sum\*=x;  
return sum;  
\}  
int main()  
\{  
int cnt=0,a,b,c,i,j,sum;  
long long num;  
vector<string> ve;  
string str;  
stringstream ss;  
scanf("%d %d %d",&a,&b,&c);  
for(i=1;i<=81;i++)  
\{  
str.clear();  
ss.clear();  
num=b\*poww(i,a)+c;  
if(num<0||num>maxn)  
continue;  
ss<<num;  
ss>>str;  
for(j=0,sum=0;j<str.length();j++)  
sum+=str\[j\]-'0';  
if(sum==i)  
\{  
ve.push\_back(str);  
cnt++;  
\}  
\}  
cout<<cnt<<endl;  
for(vector<string>::iterator it=ve.begin();it!=ve.end();it++)  
\{  
cout<<\*it;  
if(it!=ve.end()-1)  
cout<<" ";  
\}  
puts("");  
return 0;  
\}

(这次终于体会到为什么会有不少人吐槽CSDN的编辑器了。。)

代码中用到了stringstream对象进行类型转换

它的头文件为\#include<sstream>

个人感觉比于sprintf，sscanf什么的好用多了

它的用法有很多

在此不做介绍了

贴一个网址：http://www.cppblog.com/Sandywin/archive/2007/07/13/27984.html

里面对stringstream的用法有很详细的介绍

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关 CF 460B Little Dima and Equation

题目链接：http://codeforces.com/problemset/problem/460/B 题意：输入a，b，c 0 < x < 109 x = b

快来打我*/ 2022年08月09日 15:51/ 0 赞/ 15 阅读

相关 CodeForces - 366B Dima and To-do List

B. Dima and To-do List time limit per test 1 second memory limit per test 256 megaby

忘是亡心i/ 2022年07月28日 05:10/ 0 赞/ 175 阅读

相关 CodeForces 366A- Dima and Guards

A. Dima and Guards time limit per test 1 second memory limit per test 256 megabytes

悠悠/ 2022年07月28日 05:07/ 0 赞/ 200 阅读

相关【codeforces】Dima and Guards

A. Dima and Guards time limit per test 1 second memory limit per test 256 megabytes

我会带着你远行/ 2022年07月16日 23:42/ 0 赞/ 53 阅读

相关 Little Artem and Grasshopper

题目链接：http://codeforces.com/contest/669/my 题意：心得：一直走的情况，只要这个人跳到之前有调到的格子，就会一直循环下去。当调到 0

超、凢脫俗/ 2022年06月10日 07:56/ 0 赞/ 141 阅读

相关【CF453D】 Little Pony and Elements of Harmony（FWT）

题面 [传送门][Link 1] 设\\(a\\)的递推公式为 \\\[a\_i=\\sum\_ja\_jb\[count(i\\oplus j)\]\\\] 其中

喜欢ヅ旅行/ 2022年01月12日 09:37/ 0 赞/ 170 阅读

相关 CF1151B Dima and a Bad XOR

题目乍一看很难做啊！你怎么找出一个xor和大于0的来啊？好像没有固定算法啊！ -------------------- 那就不要用固定算法，用随机算法啊！（欺负那些脑子

素颜马尾好姑娘i/ 2021年12月22日 15:55/ 0 赞/ 226 阅读

相关 CF1083B The Fair Nut and Strings

思路： trie树 + 贪心，参考了[https://www.cnblogs.com/Memory-of-winter/p/10339779.html][https_www.

ゝ一纸荒年。/ 2021年12月10日 17:47/ 0 赞/ 198 阅读

相关 CF685B Kay and Snowflake 贪心

CF685B Kay and Snowflake 链接 [CF][] 题目大意给你一颗树，询问子树的重心思路贪心？重心肯定是向上走的，所

た入场券/ 2021年11月01日 10:16/ 0 赞/ 253 阅读

相关『题解』Codeforces220B Little Elephant and Array

[更好的阅读体验][Link 1] Portal Portal1: [Codeforces][] Portal2: [Luogu][] Description

叁歲伎倆/ 2021年10月29日 08:42/ 0 赞/ 214 阅读