Codeforces Round #339 Div.2 A - Link/Cut Tree
第一次正式参加常规赛想想有些小激动的呢
然后第一题就被hack了 心痛 _(:зゝ∠)_
tle点在于越界 因此结束循环条件从乘变为除 done
//等等 这题没过总评 让我静静........
//改天再来改吧.......
#include <cstdio> int main() { long long l, r, k; scanf("%I64d%I64d%I64d", &l, &r, &k); if(k > r) puts("-1"); else{ long long i = 1; for(; r / i >= k; i *= k){ if(i >= l) printf("%I64d ", i); } printf("%I64d\n", i); } return 0; }
----------------------------------------------Updata----------------------------------------------------
k > r 时 如果l == 1 则要输出一个1
另外 如果过程中直接跳过这个循环 是要输出一个-1的
#include <cstdio> int main() { long long l, r, k; scanf("%I64d%I64d%I64d", &l, &r, &k); if(k > r){ if(l > 1) puts("-1"); else puts("1"); } else{ long long i = 1; for(; r / i >= k; i *= k){ if(i >= l) printf("%I64d ", i); } if(i >= l) printf("%I64d\n", i); else puts("-1"); } return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步