随笔分类 -  003-循环结构

wikioi 1973 Fibonacci数列【输出第N项的值】
摘要:/*=====================================1978 Fibonacci数列 3 题目描述 Description 斐波纳契数列是这样的数列: f1 = 1 f2 = 1 f3 = 2 f4 = 3 .... fn = fn-1 + fn-2 输入一个整数n 求fn输入描述 Input Description 一个整数n, n 2 #include 3 int main() 4 { 5 int n; 6 double t,ans; 7 scanf("%d",&n); 8 ... 阅读全文

posted @ 2014-03-22 22:24 华山青竹 阅读(556) 评论(0) 推荐(0) 编辑

2的N次方 【转】
摘要:题目的链接为:http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1009 题目为: 2的N次方 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述 编程精确计算2的N次方。(N是介于100和1000之间的整数)。 输入 正整数N (100≤N≤1000) 输出 2的N次方 样例输入 200 样例输出 1606938044258990275541962092341162602522202993782792835301376 很明显,这个不能直接 阅读全文

posted @ 2014-03-12 18:21 华山青竹 阅读(875) 评论(0) 推荐(0) 编辑

华东师大OJ:IP Address【IP地址转换】
摘要:/*===================================== IP AddressTime Limit:1000MS Memory Limit:30000KBTotal Submit:3394 Accepted:1530 Special JudgeDescriptionSuppose you are reading byte streams from any device, representing IP addresses. Your task is to convert a 32 characters long sequence of '1s' and & 阅读全文

posted @ 2014-03-12 18:02 华山青竹 阅读(742) 评论(0) 推荐(0) 编辑

Problem A+B(Big Integer)
摘要:/*========================================================================Problem A+B(Big Integer)Time Limit:1000MS Memory Limit:65536KBTotal Submit:3205 Accepted:922Description Give two positive integer A and B,calucate A+B.Notice that A,B is no more than 500 digits.Input The test case contain seve 阅读全文

posted @ 2014-03-02 13:40 华山青竹 阅读(700) 评论(0) 推荐(0) 编辑

Openjudge计算概论-角谷猜想
摘要:/*=====================================角谷猜想总时间限制: 1000ms 内存限制: 65536kB描述所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。 程序要求输入一个整数,将经过处理得到1的过程输出来。输入一个正整数输出从输入整数到1的步骤,每一步为一行,每一部中描述计算过程,假定输入为7,则输出为:7*3+1=2222/2=1111*3+1=3434/2=1717*3+1=5252/2=2626/2=13 阅读全文

posted @ 2014-03-01 22:11 华山青竹 阅读(989) 评论(0) 推荐(0) 编辑

wikioi 1474 十进制转m进制
摘要:1 /*===================================== 2 1474 十进制转m进制 3 题目描述 Description 4 将十进制数n转换成m进制数 m20 int main()21 {22 int n,m;23 int a[50];24 int i;25 scanf("%d%d",&n,&m);26 for(i=0;n>0;i++)27 {28 a[i]=n%m;29 n=n/m;30 }31 for(i--;i>=0;i--)32 {33 ... 阅读全文

posted @ 2014-01-21 10:24 华山青竹 阅读(313) 评论(0) 推荐(0) 编辑

分巧克力【来源:CSDN线上编程挑战赛】——递归,费波那奇数列,迭代
摘要:/*======================================================================儿童节快到了,班长想要给班上的每个同学给一个巧克力,巧克力的形状是一个宽为2,长为n的长方形,由于巧克力太贵,班长就想把这个大块的巧克力分成许多 1*2(宽*长)的小块巧克力,这样每个人都能得到一份1*2的巧克力,现在给定巧克力的长为正整数n(1=3题目输入n计算并输出f(n),所以可以直接用递归去解。再看看,这个和费波那奇数列是一个样的,用迭代其实也可解决的。============================================== 阅读全文

posted @ 2014-01-17 19:37 华山青竹 阅读(863) 评论(0) 推荐(0) 编辑

生成随机数的案例
摘要:1 #include 2 #include 3 #include 4 #include 5 int main() 6 { 7 int i,j; 8 freopen("data.in","w",stdout); 9 srand((int)time(0));10 for(i=1;i<=100000;i++)11 {12 j=((int)(rand()*1000.0))%3;13 if(j==0)14 printf("u\n");15 else if(j==1)16 ... 阅读全文

posted @ 2013-12-28 10:41 华山青竹 阅读(263) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-细菌的战争
摘要:/*======================================================================细菌的战争总时间限制: 1000ms 内存限制: 65536kB描述有两种细菌,一种是有害菌,繁殖能力很强,每小时会繁殖一倍;另一种是有益菌,繁殖能力较弱,每小时能繁殖百分之五。但在单位体积内,当有害菌数量超过一 百万时,多出的细菌会因为密度太大而迅速死亡,直到细菌数量下降到一百万。已知每个有益菌每小时能消灭一个有害菌。给定单位体积内有害菌和有益菌的初始数 量,请问多少小时后,有害菌将被有益菌消灭干净?输入输入的第一行为一个整数n,表示后边有n组数据。 阅读全文

posted @ 2013-12-25 16:33 华山青竹 阅读(1335) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-最长平台
摘要:/*===========================================================最长平台总时间限制: 1000ms 内存限制: 65536kB描述已知一个已经从小到大排序的数组,这个数组的一个平台(Plateau)就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在 1,2,2,3,3,3,4,5,5,6中1,2-2,3-3-3,4,5-5,6都是平台。试编写一个程序,接收一个数组,把这个数组最长的平台找出 来。在上面的例子中3-3-3就是最长的平台。输入第一行有一个整数n,为数组元素的个数(若n=0,表示测试数据结尾。)输出输出最长平台的长 阅读全文

posted @ 2013-12-12 15:36 华山青竹 阅读(1396) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-求满足条件的3位数
摘要:/*========================================================================求满足条件的3位数总时间限制: 1000ms内存限制: 65536kB描述 编写程序,按从小到大的顺序寻找同时符合条件1和2的所有3位数,条件为: 1.该数为完全平方数 2.该数至少有2位数字相同 例如,100同时满足上面两个条件。输入 输入一个数n,n的大小不超过实际满足条件的3位数的个数。输出 输出为第n个满足条件的3位数(升序)样例输入 1样例输出 100==============... 阅读全文

posted @ 2013-12-09 19:23 华山青竹 阅读(1521) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-完美立方【暂时就想到了枚举法了】
摘要:看看下面的三重for循环的代码: 注意题目要求的输出顺序比较特殊,所以下面这段代码是错误的: 1 #include<stdio.h> 2 #include<math.h> 3 int main(int argc, char *argv[]) 4 { 5 int a,b,c,d,n,a3; 6 sca 阅读全文

posted @ 2013-12-09 19:09 华山青竹 阅读(676) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-简单算术表达式求值
摘要:/*=====================================简单算术表达式求值总时间限制: 1000ms 内存限制: 65536kB描述2位正整数的简单算术运算(只考虑整数运算),算术运算为:+,加法运算-,减法运算*,乘法运算/,除法运算%,取余运算。运算符前后可能有空格.算术表达式的格式为:运算数 运算符 运算数请输出相应的结果。输入算术表达式,如:32+64输出整形算数运算的结果(结果值不一定为2位数,可能多于2位或少于2位),例如96样例输入32+64样例输出96======================================*/ 1 #include 2 阅读全文

posted @ 2013-12-09 19:07 华山青竹 阅读(838) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-求特殊自然数【枚举法】【将整数转成字符串】
摘要:/*========================================================================求特殊自然数总时间限制: 1000ms内存限制: 65536kB描述 一个十进制自然数,它的七进制与九进制表示都是三位数,且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示. 输入为1时,输出此自然数的十进制表达式;输入为2时,输出此自然数的七进制表达式;输入为3时,输出此自然数的九进制表达式。输入 输入为1,2,3中的一个数。输出 输出一行。 输出为十进制或七进制或九进制数样例输入 ... 阅读全文

posted @ 2013-12-08 23:58 华山青竹 阅读(1392) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-第二个重复出现的数
摘要:/*========================================================================第二个重复出现的数总时间限制: 1000ms内存限制: 65536kB描述 给定一个正整数数组(元素的值都大于零),输出数组中第二个重复出现的正整数,如果没有,则输出字符串"NOT EXIST"。输入 第一行为整数m,表示有m组数据。 其后每组数据分两行: 第一行为正整数n(3 2 int main() 3 { 4 int m,n,a[505],i,j,flag; 5 freopen("3.in... 阅读全文

posted @ 2013-12-08 23:56 华山青竹 阅读(829) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-求分数序列和
摘要:/*========================================================================求分数序列和总时间限制: 1000ms内存限制: 65536kB描述 有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个分数序列的前n项之和。输入 输入有一行:正整数n。输出 输出有一行:分数序列的和(浮点数,精确到小数点后4位)。 可以printf("%.4lf\n", a)输出浮点数并精确到小数点后4位。样例输入 99样例输出 160.4849提示 最好在... 阅读全文

posted @ 2013-12-08 23:54 华山青竹 阅读(633) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-球弹跳高度的计算
摘要:/*========================================================================球弹跳高度的计算总时间限制: 1000ms内存限制: 65536kB描述 一球从某一高度落下(整数,单位米),每次落地后反跳回原来高度的一半,再落下。 编程计算气球在第10次落地时,共经过多少米? 第10次反弹多高?输入 输入一个整数h,表示球的初始高度。输出 输出包含两行: 第1行:到球第10次落地时,一共经过的米数。 第2行:第10次弹跳的高度。 注意:结果可能是实数,结果用double类型... 阅读全文

posted @ 2013-12-08 23:53 华山青竹 阅读(2096) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-求出e的值
摘要:/*========================================================================求出e的值总时间限制: 1000ms内存限制: 65536kB描述 利用公式e = 1 + 1/1! + 1/2! + 1/3! + ... + 1/n! 求e 。输入 输入只有一行,该行包含一个整数n(2 2 int main() 3 { 4 double sum=0; 5 int n,i; 6 long long t; 7 scanf("%d",&n); 8 t=1;//表示0!... 阅读全文

posted @ 2013-12-08 23:52 华山青竹 阅读(1135) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-鸡尾酒疗法
摘要:/*=====================================鸡尾酒疗法总时间限制: 1000ms 内存限制: 65536kB描述鸡尾酒疗法,原指“高效抗逆转录病毒治疗”(HAART),由美籍华裔科学家何大一于1996年提出,是通过三种或三种以上的抗病毒药物联合使用来治疗艾 滋病。该疗法的应用可以减少单一用药产生的抗药性,最大限度地抑制病毒的复制,使被破坏的机体免疫功能部分甚至全部恢复,从而延缓病程进展,延长患者生 命,提高生活质量。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效上比鸡尾酒疗法更好,可用通过临床对照实验的方式 进行。假设鸡尾酒疗 阅读全文

posted @ 2013-12-08 17:41 华山青竹 阅读(1357) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-短信计费
摘要:/*=====================================短信计费总时间限制: 1000ms 内存限制: 65536kB描述用手机发短信,一般一条短信资费为0.1元,但限定每条短信的内容在70个字以内(包括70个字)。如果你所发送的一条短信超过了70个字,则大多数手机 会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的每条短信的字数,试统计一下你当月短信的总资费。输入第一行是整数n,表示当月短信总条数,其余n行每行一个整数,表示各条短信的字数。输出当月短信总资费,单位为元,精确到小数点后1位。样例输入1039494261441474272354 阅读全文

posted @ 2013-12-08 17:13 华山青竹 阅读(1286) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示