HDU2010 水仙花数(C++)

本文详细介绍了如何使用C++解决HDU2010水仙花数问题,包括求出数值的每一位并进行结果判断的做题思路,以及避免PresentationError的注意事项。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

HDU2010 水仙花数(C++)

问题链接

[link] http://acm.hdu.edu.cn/showproblem.php?pid=2010

做题思路

-求出数值的每一位,并进行结果的判断

额外知识

 如果在最后一个水仙花数值的输出之后输出空格,则会报错Presentation Error
 Presentation Error:你的程序运行的结果是正确的,但是格式和正确结果有点不一样。比如中间多了回车或者空格,请仔细检查程序的输出部分,离AC就差一点点啦! 

Presentation Error的一般原因?
一般原因:
1.格式问题要注意 每行最后要有回车,并且行末不能有多余的空格。
格式错误,请仔细检查case末的空行、case间的空行、每一行后的空格,等这些地方,看与题目描述是否一致。
2.答案正确,但格式不对。
可能是多输出了space/tab/return
有人也说只有三种情况:
1空行问题
2大小写问题
3空格问题
所以又pe说明你没有根本错误,就是一些细节有错误。

解题代码

#include<iostream>
#include<math.h>
#include<iomanip>
using namespace std;
int main(){
	//输出水仙花数 
	int m,n;
	while(cin>>m>>n){
		int count=0;
		bool flag=false;
		for(int i=m;i<=n;i++){
			int sum=0;
			int a=0;
			int b=i;
			while(b){
				a=b%10;
				b=b/10;
				sum+=pow(a,3);				
			}
			if(sum==i){
				if(flag){
				   cout<<" ";
			    }
				cout<<i;
				count++;
				flag=true;
			}
		}
		if(count==0){
			cout<<"no";
		}
		cout<<endl;		
	} 

} 
### HDU 4393 抛钉子 C++ 实现与算法思路 #### 算法分析 针对 HDU 4393 的问题,可以采用三种不同的方法来解决问题。以下是每种方法的具体描述及其背后的逻辑。 1. **基于时间分段的排序策略** 如果考虑 `Fi` 最大值为 500,则在超过 501 秒的时间范围内,速度 `Si` 将成为决定排名的主要因素。因此,在此时间段内,可以通过简单的排序操作完成最终排名计算[^2]。具体而言: - 在前 501 秒内通过暴力方式逐一模拟每个选手的状态变化。 - 排序依据:当 `t >= 501` 时,若两个选手的 `Fi` 相同,则比较其 ID;否则仅需关注 `Si` 即可得出最终排名。 2. **利用二维单调性优化搜索过程** 若路径长度 `way` 和速度 `speed` 构成了一组二维不递增序列,则该条件下各选手之间的相对位置关系保持不变。这意味着一旦发现某时刻满足上述特性,后续无需再继续更新状态而可以直接输出当前结果。这种方法减少了不必要的迭代次从而提高了效率。 3. **优先队列辅助下的动态规划方案** 鉴于题目设定中提到的最大初始力量值不超过 100 (`S_i ≤ 100`) ,我们能够构建一系列大小固定的小型优先队列用于管理不同类别下可能获胜者的信息集合。这些小型优先队列分别存储具有特定初速等级的所有参赛人员据,并按照各自的第一关键属性即剩余力场强度以及次级区分标准如编号来进行排列整理工作流程如下所示: - 初始化阶段创建若干个独立运作但相互关联紧密程度较高的专用容器结构体实例对象; - 每轮循环期间从各个活跃中的候选池子里挑选出符合条件的最佳选项加以处理直至结束为止。 #### 示例代码实现 (Method One) 下面提供了一个基于第一种解决方案编写而成的有效程序版本: ```cpp #include <bits/stdc++.h> using namespace std; struct Player { int id; int f; // force int s; // speed }; bool cmp(const Player &a, const Player &b){ if(a.f != b.f) return a.f > b.f; else return a.id < b.id; } int main(){ ios::sync_with_stdio(false); cin.tie(0); int T; cin >> T; while(T--){ int n,t; cin>>n>>t; vector<Player> players(n); for(int i=0;i<n;++i){ players[i].id=i+1; cin>>players[i].f>>players[i].s; } if(t<=501){ sort(players.begin(), players.end(), [&](const Player& p1,const Player& p2)->bool{ long long w1=(long long)p1.s*(t-1)+p1.f; long long w2=(long long)p2.s*(t-1)+p2.f; if(w1!=w2)return w1>w2; else return p1.id<p2.id; }); } else{ // t>501 sort(players.begin(), players.end(),cmp); } for(auto &player : players){ cout<<player.id<<" "; } cout<<"\n"; } } ``` #### 结论 以上介绍了三种适用于解决 HDU 4393 “Throw Nails” 问题的不同技术手段及其相应的理论基础说明文档内容摘录自参考资料部分所提及之处^。开发者可以根据实际需求选择最适合自己的那一款进行编码实践测试验证效果如何!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值