码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #462 (Div. 2) ----D

时间:2018-02-18 19:44:55      阅读:196      评论:0      收藏:0      [点我收藏+]

标签:none   nbsp   --   efi   技术   div   tor   view   .com   

Codeforces Round #462 (Div. 2)

 

观察样例之后我们发现他其实很像一个k进制数,每一次我们都需要将当前位凑出一个小于k的非负整数,模拟就可以了。感觉应该会有一些细节。

 

技术分享图片
 1 #include<bits/stdc++.h>
 2 #define LL long long
 3 using namespace std;
 4 LL p;
 5 int k;
 6 int cnt;
 7 LL now;
 8 vector<int>S;
 9 int main()
10 {
11     scanf("%lld%d",&p,&k);
12     now=p;
13     while(now<0 || now>=k){
14         LL u=-now/k;
15         if(now<0&&(u*k+now!=0))u++;
16         S.push_back((int)(now+u*k));
17         now=u;
18         cnt++;
19     }
20     S.push_back((int)now);
21     cout<<cnt+1<<endl;
22     int siz=S.size();
23     for(int i=0;i<siz;i++)cout<<S[i]<<" ";
24     return 0;
25 }
View Code

 

Codeforces Round #462 (Div. 2) ----D

标签:none   nbsp   --   efi   技术   div   tor   view   .com   

原文地址:https://www.cnblogs.com/hyghb/p/8453068.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!