CodeForces 13A - Numbers
2015-09-18 16:21
246 查看
主要还是理解题意!然后进制的转换!
#include <iostream> #include <cstdio> using namespace std; int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int main() { int n; cin>>n; int sum=0; for(int i=2;i<=n-1;++i) { int tmp=n; while(tmp!=0) { sum+=(tmp%i); tmp/=i; } } int c=gcd(sum,n-2); printf("%d/%d",sum/c,(n-2)/c); return 0; }
相关文章推荐
- socket select函数的详细讲解
- HDOJ 4857 逃生(拓扑排序(邻接表+反向建图,逆序输出+优先队列))
- 倒排索引
- VB.NET与C# 语法show差异
- SSH深度历险记(八) 剖析SSH核心原则+Spring依赖注入的三种方式
- Head First Python学习笔记1
- testng dataprovider 的几种用法以及Java中的二维数组
- 小结(jquery,ui,flexgrid,数据库资源)
- socket 的select函数例子
- python多线程编程:生成者和消费者
- android系统平台显示驱动开发简要:LCD驱动调试篇『四』
- Cocos2d-js v3.1 事件分发机制
- 经常用到的代码段
- 算法之每日一题:找出无序数组中第k大的数字
- opengl函数功能详解
- java生成范围内的纯数字随机数
- Effective C++——条款45(第7章)
- HTML+CSS 学习清单
- Perl 调用BTEQ
- IOS编译报错:objc-class-ref in AppDelegate.o之解决方案 Xcode7