(USACO 2.2.1) Preface Numbering
2015-09-28 15:05
344 查看
按位观察即可
#include <iostream> #include <fstream> #include <string> //#define LOCAL using namespace std; #ifdef LOCAL ofstream fout ("out.txt"); ifstream fin ("in.txt"); #else ofstream fout ("preface.out"); ifstream fin ("preface.in"); #endif char c[] = {'I', 'V', 'X', 'L', 'C', 'D', 'M'}; int num[7]; int main() { int n; fin>>n; for(int i = 1; i <= n; i++) { int base = 0; int temp = i; while(temp>0) { switch(temp%10) { case 1: num[base]++;break; case 2: num[base]+=2;break; case 3: num[base]+=3;break; case 4: num[base]++; num[base+1]++; break; case 5: num[base+1]++;break; case 6: num[base+1]++;num[base]++;break; case 7: num[base+1]++;num[base]+=2;break; case 8: num[base+1]++;num[base]+=3;break; case 9: num[base]++;num[base+2]++;break; } base+=2; temp/=10; } } for (int i = 0; i < 7; ++i) { if(num[i]!=0) fout<<c[i]<<' '<<num[i]<<endl; } return 0; }
相关文章推荐
- win8.1系统无法使用telnet命令怎么办?
- 转载 大端VS小端
- 一个很奇特的异常 tmpFile.renameTo(classFile) failed
- Android UI适配研究
- Htmlparser Filter
- JAVA如何把一个float四舍五入到小数点后2位,以及多位
- JavaScript高级程序设计之面向对象的程序设计之继承之寄生式继承第6.3.5讲笔记
- ArrayIndexOutOfBoundsException
- Swift 成员变量的get/set
- 软件测试基础知识(7-8章)
- matlab的meshgrid函数
- 语句
- 团队成员角色
- BZOJ 1010: [HNOI2008]玩具装箱toy 斜率优化dp
- Xcode7创建pch全局宏定义文件,去除NSLog
- 游戏中的锁机制
- 【Android】缩略图Thumbnails
- 互斥同步器 ReentrantLock和内部锁 synchronized 的性能对比
- Android 开发问题及解决汇总
- Fleury算法求欧拉回路(二)