hdu--4432--好久没做题了.

很久没做题了...一想到要去 遥远的 牡丹江 我就-------------

这题 没什么好说的 就是个十进制的数转换成任意进制的数

就是要注意下 10进制以上的数 10是表示为A 11表示为B .........

好 贴代码 继续做一两题.

 1 #include <iostream>
 2 #include <vector>
 3 using namespace std;
 4
 5 vector<int>ve;
 6 int num[110];
 7 int sum , n , m;
 8
 9 void solve( int n )
10 {
11     int cnt , x;
12     for( int i = 1 ; i<=n/i ; i++ )
13     {
14         if( n%i==0 )
15         {
16             ve.push_back(i);
17             if( i*i!=n )
18             {
19                 ve.push_back(n/i);
20             }
21         }
22     }
23     int ve_size = ve.size();
24     for( int i = 0 ; i<ve_size ; i++ )
25     {
26         cnt  = 0;
27         x = 1;
28         while( ve[i] )
29         {
30             num[cnt++] = ve[i]%m;
31             ve[i] /= m;
32         }
33         for( int j = 0 ; j<cnt ; j++ )
34         {
35             sum += num[j]*num[j];
36         }
37     }
38     cnt = 0;
39     while(sum)
40     {
41         num[cnt++] = sum%m;
42         sum /= m;
43     }
44     for( int k = cnt-1 ; k>=0 ; k-- )
45     {
46         if( num[k]>=10&&m>=11 )
47             cout << char(num[k]-10+‘A‘);
48         else
49             cout << num[k];
50     }
51     cout << endl;
52 }
53
54 int main()
55 {
56     cin.sync_with_stdio(false);
57     while( cin >> n >> m )
58     {
59         sum = 0;
60         ve.clear();
61         solve(n);
62     }
63     return 0;
64 }

today:

  重感冒了

  身体被自己搞差了

  fml

时间: 2024-10-11 18:03:23

hdu--4432--好久没做题了.的相关文章

没做过编译器就是被人欺,从一道变态的i++题猜编译器的行为(表达式从左往右扫描,同一变量相互影响)

首先不要被人蒙了,如果是这样,根本编译不过: int i=1; int b=i+++++i; printf("%d %d\n", b ,i); Mingw报错:error: lvalue required as increment operand (好像是说,++缺左值,这里的++是上题的第三第四个加号) VC2010报错:error C2105: '++' needs l-value --------------------------------------------------

HDU 4893 线段树裸题

Wow! Such Sequence! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2512    Accepted Submission(s): 751 Problem Description Recently, Doge got a funny birthday present from his new friend, Pro

【搭楼】做题记录

以后做了题还是在这里写一下,觉得好的再去发题解(感觉无脑发题解意义不大) 也不一定是做了的题,看了没打但觉得不错的也可以发上来 (5.23-5.24 第三次月考被X得相当爽) 5.23 星期六 [贪心]Bzoj4027 HEOI2014 兔子与樱花 要是父亲合并儿子又合并就混乱了.然后发现,反正贡献都是一?能合并就在儿子处合并?贪心. [分块]Bzoj3343 教主的魔法 做之前知道了tag,于是很快就想到了算法.还没打过分块呢,于是先去膜拜了一下别人的代码.自己打出来后各种WA,太晚了没调出来

2016.11.12 做题感想

细数一下这两天做过的值得总结的一些题Orz...... HDU 2571 简单dp,但是一开始WA了一发.原因很简单:没有考虑仔细. 如果指向该点的所有点权值都为负数,那就错了(我一开始默认初始值为0) 这是非常基础的典型DAG模型,好久不做,手明显生了-- 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 #define REP(i,n) for(int i(0); i < (n); ++i) 6 #define rep(i

大一下学期以来做题总结、

这段时间以来.除了搜索专题和KMP专题 其他专题都不怎么愿意想了. 就比如今天的水题. 代码敲错. 输出格式没看清题意. 看题又不仔细. 等交上去错一发之后在回过头来看题目. 而且看题这方面真的好差. 经常性题目没读完就开始去敲代码.在敲代码过程中再去看题意. 希望自己读题的时候要认真.争取把题目读准.读快. 还有一个坏习惯.做题的时候喜欢听歌.这样在做思维题的时候多少会有点影响把. 这样好了,以后在做题时间一定一定不要听歌. 还有就是思维方面比以前欠缺一点了. 可能是因为没有比赛时的感觉的了.

java学习笔记-尚硅谷0918班宋*:我想说我已经好久没见过这样的老师了

浑浑噩噩的睡过大学,昏昏沉沉的工作四年,仿佛从离开高中学校的那一天就进入了休眠状态.来尚硅谷java培训之前纠结了很久,有理解也有不支持,对于我来说学习编程不只是为了就业,很重要的一点是我在寻找一种能让自己坚持做的事情,而这种坚持必源于热爱.一点不矫情的讲,我选择学习来北京java培训学些java编程是因为我喜欢. 从基础阶段来看,学校做的很好,宋老师讲课幽默.生动.专业功底扎实,这些都是显而易见的:更可贵的是宋老师的教师作风,例如会叫睡觉的同学站起来,我想说我已经好久没见过这样的老师了(偷笑)

HDU 3234 Exclusive-OR Regional的题就是硬啊卧槽

带权并查集,思路很清晰,代码很难看. 对于 I u v ,分以下几种情况不合法. 1.num[u] 已确定 && num[u]  != v . 2.num[u] 的根已确定,若num[u] == v与根节点有冲突. 若合法,则修改num[u] 且 修改num[u]的根节点的信息. 对于 I u v w   ,分以下几种情况不合法. 1.num[u] ,num[v] 均已确定或均可通过根节点确定 且 num[u]^num[v] != w; 2.若u,v在一个集合内,且num[u] ^ num

做题细节

1. 如果题目是枚举的话,即最后化成十分简单的形式比较小, 可以直接将各种不同状态的结果运算过程写出来,但是这并不见得比写函数要快多少 而且比较容易出错,比如下标没有更改之类,这种错误比较烦人,因为你会查看算法, 但是算法本身并没有错误,所以如果复制粘贴的话,注意不同情况的不同点,如果自己 不够细心,最好写成函数的形式(注意判断边界),以防出错.//16:35 2004-4-17 2. 在编程之后检查的第一件事就是初始化, 你的初始化也许写在循环体之外,故只能AC一组测试数据,sample. /

FFT/NTT做题方法与调试技巧(+提高码题效率的一些想法)

(其实本文应该写成了"结合FFT讨论的调试技巧+码题方法",语文不好一写文章就偏题QAQ) 有意见欢迎提出,有遗漏欢迎补充! FFT(快速傅里叶变换)/NTT(数论变换)是卷积运算常见而实用的优化 但是FFT/NTT的处理过程并不像暴力运算(差不多是多项式乘法)那样能够直观地反映卷积结果的实时变化. 因此在使用FFT时将会或多或少地加大调试的难度. 如果调试程序时直接跟踪变量,每步手算结果比对,不仅会耽误大量时间,而且效果可能并不理想. 直接肉眼查错效率可能也不太高. 但也正由于FFT