1 weixin_45323349

尚未进行身份认证

暂无相关简介

等级
TA的排名 27w+

骨牌铺方格(找规律2)

骨牌铺方格链接奉上~Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output对于每个测试实例,请输出铺放方案的总数,...

2020-03-28 23:26:17

折线分割平面(找规律1)

折线分割平面roblem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。Ou...

2020-03-27 21:04:50

DNA Sorting

问题描述衡量一个序列中“不排序”的一个指标是相互之间无序的条目对的数量。例如,在字母序列“DAABEC”中,此度量值为5,因为D在其右侧大于四个字母,E在其右侧大于一个字母。这个度量称为序列中的倒数。序列“AACEDGG”只有一个反转(E和D)——它几乎被排序——而序列“ZWQM”有6个反转(它尽可能不排序——正好与排序的相反)。 你负责对一个DNA序列(序列只包含四个...

2020-03-26 16:29:05

Spreadsheet

电子表格链接Spreadsheet问题描述1979年,Dan Bricklin和Bob Frankston编写了VisiCalc,这是第一个电子表格应用程序。它取得了巨大的成功,在当时,它是Apple II电脑的杀手级应用程序。如今,电子表格在大多数台式电脑上都能找到。 电子表格背后的想法非常简单,尽管很强大。电子表格由一个表格组成,其中每个单元格包含一个数字或公...

2020-03-26 09:35:23

Tian Ji -- The Horse Racing(田忌赛马)

问题描述这里有一个中国历史上著名的故事。 “那是2300年前的事了。田基将军是齐国的高官。他喜欢和国王和其他人一起赛马。” “天王两人都有三匹不同等级的马,分别是普通马、加号马和超级马。规则是一场比赛分三轮,每匹马必须用一轮。一轮胜出者从失败者手中夺走两百银元。” 国王是全国最有权势的人,他的马非常好,每一级的马都比田...

2020-03-24 23:51:46

今年暑假不AC

Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小...

2020-03-23 22:46:43

吃糖果

//抽屉原理。以最多数量为抽屉,//保证剩余糖果可以放满抽屉数量减一 即可 //确保同种糖果不相邻。 #include<cstdio>#include<algorithm>using namespace std;int m[1000002]={0};int main(){ int n,i,j,k,t; scanf("%d",&t);...

2020-03-22 19:27:59

Number Sequence

第一遍自己的错误代码# include <stdio.h>//int f[1000000000]={0};int x(int a,int b,int n){ //f[1]=1; //f[2]=1; if(n==1||n==2) return 1; // printf("%d\n",f[n]);return (a*x...

2020-03-22 18:54:54

Fibonacci Again

问题描述还有另一种Fibonacci数:F(0)=7,F(1)=11,F(n)=F(n-1)+F(n-2)(n>=2)。输入输入由一系列行组成,每行包含一个整数n(n<1000000)。输出如果3等分为F(n),则打印“是”。如果没有,请打印“不”。样本输入012345样本输出nonoyesnonono同样这道题有两种解法,第一种通过循环,...

2020-03-20 08:12:44

人见人爱A^B

Problem Description 求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output 对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。Sample Input2 3...

2020-03-18 21:50:39

Rightmost Digit

问题描述给定一个正整数N,您应该输出N^N 中最右边的数字。输入输入包含几个测试用例。输入的第一行是一个整数T,它是测试用例的数量。接下来是T个测试用例。每个测试用例都包含一个正整数N(1<=N<=100000000)。输出对于每个测试用例,您应该输出N^N的最右边的数字。样本输入234样本输出76[提示]在第一种情况下,333=27,所以最右边的数字是...

2020-03-18 21:39:17

最小公倍数

# include <stdio.h>int main(){ int n,m; while(scanf("%d %d",&n,&m)!=EOF)// { int a,b; a=n;b=m; while(1) { int r=0; r...

2020-03-17 22:50:06

Elevator

电梯问题我市最高的大楼只有一部电梯。请求列表由N个正数组成。数字表示电梯将按指定顺序停在哪个楼层。电梯上移一层需要6秒,下移一层需要4秒。电梯在每一站停留5秒钟。 对于给定的请求列表,您需要计算完成列表中的请求所花费的总时间。电梯一开始在第0层,在满足要求时不必返回底层。输入有多个测试用例。每种情况都包含一个正整数N,后跟N个正数。输入的所有数字都小于100。N=0...

2020-03-17 08:44:20

Sum Problem

在这个问题中,你的任务是计算和(n)=1+2+3+。。。+n。输入输入将由一系列整数n组成,每行一个整数。输出对于每种情况,在一行中输出SUM(n),后跟一个空行。您可以假设结果在32位有符号整数的范围内。样本输入1100样本输出15050如代码所示,第一种方法利用循环,第二种直接套用公式,需要注意的就是套用公式的时候分清楚情况就好啦# include <stdio...

2020-03-16 10:06:18

A Mathematical Curiosity

符合条件的个数# include <stdio.h>int main(){ int x; scanf("%d",&x); while(x--) { int n,m; int c=0,cnt=0; while(scanf("%d%d",&n,&m)) { if(n==0&&m==0) ...

2020-03-14 22:13:12

素数环

问题描述如图所示,一个环由n个圆组成。把自然数1,2,…,n分别放入每个圆中,两个相邻圆中的数之和应为素数。注:第一个圆的数目应始终为1。输入n(0<n<20)输出输出格式如下所示。每一行代表环中从1开始的一系列圈数。数字顺序必须满足上述要求。按字典顺序打印解决方案。你要写一个程序来完成上述过程。在每个案例后打印一个空行。样本输入68样本输出Case 1:...

2020-03-14 22:04:48

生成随机数字

计算机模拟通常需要随机数。生成伪随机数的一种方法是通过种子(x+1)=[种子(x)+步骤]%MOD这样的函数将生成介于0和MOD-1之间的伪随机数(seed)你的程序将决定选择STEP和MOD是否会产生伪随机数的均匀分布。输入每一行输入将包含一对整数,按顺序为STEP和MOD(1<=STEP,MOD<=100000)。输出对于每一行输入,您的程序应该在第1列到第10列中右...

2020-03-14 21:43:33

Digital Roots

超大数求数根1.超过类型最大为范围的数如何输入?答:利用数组,每一位数放在数组里。注:已经是整数,直接调用函数计算和更方便。不需要再转化成字符再进入主函数里面的for循环,写个函数直接调用就好。# include <stdio.h># include <string.h>int x(int n){ int sum=0; while(n!=0) { s...

2020-03-13 18:44:18

Big Number

超大数这个题主要问题就是,数太大不能直接把需要的 n!算出来,然后再数位数。所以就需要另辟蹊径,取对数是其中的一种,我们知道log10(10)结果为1,log10(100)结果为2 ,也就是说当真数小于10并且大于0 的时候是0,大于等于10,小于100为1,而结果加一正好是位数。# include <stdio.h># include <math.h>in...

2020-03-13 18:37:45

The Hardest Problem Ever

指定字符串移动对我而言,这道题最需要提醒自己的是,务必看清题意。按我以往的思路,我会着手解决主要问题,比如这道题的主要问题是,如何做到把字符串向后移动五位,而主要问题解决了,这道题还没有完,因为我经常忽略细节问题(格式问题对我来说就是细节问题),说到这个,就必须说说读题,虽然是英文题目,但是依靠翻译还是感觉没那么顺畅,很多题目里要求的细枝末节的东西就容易忽视了,或者看不明白之类的问题,说实话如...

2020-03-12 11:41:59

查看更多

勋章 我的勋章
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。