随笔分类 -  ACM之语言入门

摘要:BCD数是用一个字节来表达两位十进制的数,每四个比特表示一位。所以如果一个BCD数的十六进制是0x12,它表达的就是十进制的12。但是小明没学过BCD,把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了!现在,你的程序要读入这个错误的十进制数,然后输出正确... 阅读全文
posted @ 2014-07-05 16:13 HRuinger 阅读(459) 评论(0) 推荐(0)
摘要:大数阶乘 阅读全文
posted @ 2014-05-20 16:59 HRuinger 阅读(496) 评论(3) 推荐(0)
摘要:Time Limit:1000MSMemory Limit:10000KTotal Submissions:84918Accepted:36763DescriptionFred Mapper is considering purchasing some land in Louisiana to bu... 阅读全文
posted @ 2014-05-14 21:13 HRuinger 阅读(440) 评论(0) 推荐(0)
摘要:Hangover 阅读全文
posted @ 2014-05-11 10:00 HRuinger 阅读(233) 评论(0) 推荐(0)
摘要:手机短号Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescription大家都知道,手机号是一个11位长的数字串,同时,作为学生,还可以申请加入校园网,如果加入成功,你将另外拥有一个短号。假设所有的短号都是是 ... 阅读全文
posted @ 2014-05-08 18:18 HRuinger 阅读(683) 评论(0) 推荐(0)
摘要:不再爱你……时间限制:1000ms | 内存限制:65535KB难度:3描述现在有一个圆柱形水杯,里面装满了水,在它的底部有一个小洞,通过一些简单的物理知识我们可以知道:1、由于重力的原因,水一定会从小洞流出来。2、小洞漏水的速度是和小洞那个位置的水所受到的压力大小成正比的。进而,我们可以知道,漏水... 阅读全文
posted @ 2014-04-15 23:48 HRuinger 阅读(793) 评论(0) 推荐(0)
摘要:九的余数时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1 2 #include 3 int main(){ 4 int m; 5 scanf("%d",&m); 6 while(m--){ 7 char s[1000001]; 8 int sum=0,l; 9 scanf("%s",&s);10 l=strlen(s) ;11 for(int i=0... 阅读全文
posted @ 2014-04-10 20:00 HRuinger 阅读(1068) 评论(3) 推荐(0)
摘要:阶乘之和时间限制:3000ms | 内存限制:65535KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0 2 int main(){ 3 int m,a[9]={1,2,6,24,120,720,5040,40320,362880}; 4 scanf("%d",&m); 5 while(m--){ 6 int n,i,s=0; 7 scanf("%d",&n); 8 for(i=8;i>=... 阅读全文
posted @ 2014-03-26 21:41 HRuinger 阅读(290) 评论(0) 推荐(0)
摘要:括号配对问题时间限制:3000ms | 内存限制:65535KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0 2 #include 3 using namespace std; 4 struct Stack{ 5 char *stack; 6 int top; 7 }; 8 void init(Stack &S){ //初始化栈 9 S.stack=new char[10000];10 S.top=-1;11 }12 void Push(Stack &S,char &ch){ ... 阅读全文
posted @ 2014-03-13 19:35 HRuinger 阅读(305) 评论(0) 推荐(1)
摘要:Binary String Matching时间限制:3000ms | 内存限制:65535KB难度:3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while the pattern string A is ‘11’, you should output 3 阅读全文
posted @ 2014-03-13 15:29 HRuinger 阅读(627) 评论(0) 推荐(0)
摘要:喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实 数Ri(0#includeusing namespace std;int main(){int m,n; cin>>m;while(m--){int i,j,tm=0;float r[601],x,s=10; / /这里s取10不取20是为下面得到的sqrt(r[i]*r[i]-1)不再乘2cin>>n;for(i=0;i>r[i]; for(i=0;i<n 阅读全文
posted @ 2014-03-11 11:13 HRuinger 阅读(1096) 评论(0) 推荐(0)
摘要:房间安排时间限制:3000ms | 内存限制:65535KB难度:2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城市生活。这次世博会总投资达450亿人民币,创造了世界博览会史上的最大规模记录。吸引200个国家和国际组织参展。预计有7000万人次的参观者。为了更好地接待在这期间来自世界各地的参观者,如何合理安排各宾馆的住房问题提到了日程。组委会已接到了大量的客户 阅读全文
posted @ 2014-03-08 19:48 HRuinger 阅读(946) 评论(0) 推荐(0)
摘要:ACM n-1位数 阅读全文
posted @ 2014-03-06 13:05 HRuinger 阅读(739) 评论(2) 推荐(0)