2016夏季练习——水题（AI）

最新推荐文章于 2025-08-04 08:34:36 发布

原创最新推荐文章于 2025-08-04 08:34:36 发布 · 293 阅读

0 ·

CC 4.0 BY-SA版权

ACM算法同时被 2 个专栏收录

179 篇文章

订阅专栏

codeforces

15 篇文章

订阅专栏

本文提供了一道来自CF460B的编程题目解决方案，通过枚举位数和的方式寻找满足特定条件的数值。代码使用C++实现，包括自定义幂运算函数、判断位数和是否匹配的函数等。

来源：CF460B

反过来枚举位数和，代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
typedef long long LL;
const LL INF=1e9;
LL a,b,c;
LL ans[100];
LL pow_m(LL x,LL a){
	LL ans=1;
	for(int i=0;i<a;i++)
		ans*=x;
	return ans;
}
LL fun(LL x,LL a){
	return b*pow_m(x,a)+c;
}
bool judge(LL x,LL i){
	LL res=0;
	while(x){
		res+=x%10;
		x/=10;
	}
	if(i==res) return 1;
	else return 0;
}
int main()
{
	int cnt=0;
	scanf("%lld%lld%lld",&a,&b,&c);
	for(int i=1;i<=81;i++){
		LL x=fun(i,a);
		if(judge(x,i)&&x<INF) {
			ans[cnt++] = x;
		}
	}
	cout<<cnt<<endl;
	if(cnt){
		cout<<ans[0];
		for(int i=1;i<cnt;i++)
			cout<<" "<<ans[i];
		cout<<endl;
	}
	return 0;
}