ACM水题
QingxinCyrilLee
如果没有 框架/工具/集成环境/编译器/...,你该怎么去做这件事
展开
-
菲波那契数列
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数是多少。Input第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 <= a <= 20)Output输出有n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中第a个数的大小Sam...原创 2018-09-18 17:05:08 · 859 阅读 · 0 评论 -
A+B问题(限时1s)
#include <stdio.h>int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF) //知识点 printf("%d\n",a+b); return 0;} while(scanf("%d%d",&a,&b)!=EOF)是指执行一次输入后,..原创 2018-09-11 17:12:45 · 178 阅读 · 0 评论 -
两军交锋
话说辽军与MCA相峙多年,终于在一个秋日的早晨爆发了一次大规模的冲突.情况是这样子的,当天上午,由耶律-Pacision领军的辽军忽然带领数万人马浩浩荡荡向MCA山杀来,而这时候驻扎在MCA防守前线的是久经沙场的老将纪哥.纪哥得知这个消息,立刻召集手下精英,前往阻击辽军.现已知辽军前进速度 U 米/秒 ,纪哥 速度 V 米 /秒 ,两军一开始相距L米,战地记者从两军刚开始进军就立刻开始以 W 米...原创 2018-09-14 20:41:11 · 222 阅读 · 0 评论 -
位操作练习
给出两个不大于65535的非负整数,判断其中一个的16位二进制表示形式,是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于:最左边的那一位经过循环左移一位后就会被移到最右边去。比如:1011 0000 0000 0001 经过循环左移一位后,变成 0110 0000 0000 0011, 若是循环左移2位,则变成 1100 0000 0000 0110...原创 2018-09-20 21:51:40 · 683 阅读 · 0 评论 -
数制转换
求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。Input输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。a,b是十进制整数,2 =< a,b <= 16。O...原创 2018-09-20 22:05:45 · 79 阅读 · 0 评论 -
信号转换
有的时候对一种编码信号需要转换成另一种信号以便于发送或达到其他目的。考虑一种字母信号,只有ABCD四个大写字母组成。要求给定一串字母信号,转为数字信号,转化方式为:A转为数值1,B转为数值2,C表示符号$,D表示换行符。给定一串字母信号,求其数字信号。例如字母信号:AABBCBACADAB转化后数字信号为:1122$21$112Input只有一行数据,由一串字符信号组成...原创 2018-09-20 22:12:22 · 703 阅读 · 0 评论 -
大小写字母转换
把一个字符串中所有出现的大写字母都替换成小写字母,同时把小写字母替换成大写字母。Input输入一行:待互换的字符串。Output输出一行:完成互换的字符串(字符串长度小于80)。Sample InputIf so, you already have a Google Account. You can sign in on the right. Sample Outpu...原创 2018-09-20 22:18:14 · 792 阅读 · 0 评论 -
寻梦
每个人的童年都可能梦想过自己成为一个英雄,尤其是喜欢武侠的男生,Yifenfei也不例外。童年的他常常梦想自己能成为一个绝世英雄,手拿一把灿灿发亮的宝剑,手挽一位长发飘逸的秀丽气质MM ^_^ ,散步于清幽的泉边小道,微风吹过,飘落两片枫叶。。。。。。正由于成天陶醉于这种脱世的意境之中,导致此人老大不小依旧形单影只,每天只能在人潮中孤单上路。。。。。。现在就让我们为这个可怜的人创造一个机会,...原创 2018-09-20 22:28:10 · 185 阅读 · 0 评论 -
第二小整数
求n个整数中倒数第二小的数。每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1。Input输入包含多组测试数据。输入的第一行是一个整数C,表示有C测试数据;每组测试数据的第一行是一个整数n,表示本组测试数据有n个整数(2<=n<=10),接着一行是 n个整数 (每个数均小于100);Output请为每组测试数据输出第二小的整数,每组...原创 2018-09-21 11:32:11 · 1118 阅读 · 0 评论 -
仙人球的残影
在美丽的HDU,有一名大三的同学,他的速度是众所周知的,跑100米仅仅用了2秒47,在他跑步过程中会留下残影的哎,大家很想知道他是谁了吧,他叫仙人球,既然名字这样了,于是他的思想是单一的,他总是喜欢从一点出发,经过3次转折(每次向右转90°),回到出发点,而且呢,他每次转折前总是跑相同长度的路程,所以很多人都想知道如果用‘1’算他跑步出发的第一个残影的话,那么回到起点的时候,他的残影是怎么样的呢?...原创 2018-09-21 11:41:09 · 134 阅读 · 0 评论 -
最小长方形
给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。Input测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个...原创 2018-09-21 11:46:49 · 619 阅读 · 0 评论 -
统计同成绩学生人数
读入N名学生的成绩,将获得某一给定分数的学生人数输出。Input测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。Output对每个测试用例,将获得给定分数的学生人数输出。Sample Input380...原创 2018-09-21 11:50:57 · 544 阅读 · 0 评论 -
B-ASCII排序
#include <stdio.h> int main() { char a,b,c,tmp; //字符可直接比大小,串不可 while(scanf("%c%c%c%*c",&a,&b,&c)!=EOF) //用"%*c"(空字符,不存储字符的字符)滤掉回车 { if(a>b) ...原创 2018-09-11 17:35:09 · 153 阅读 · 0 评论 -
两点距离
#include<stdio.h>#include<math.h>void main(){ float a,b,c,d; while(scanf("%f %f %f %f",&a,&b,&c,&d)!=EOF) printf("%.2f\n",sqrt((a-c)*(a-c)+(b-d)*(b-d)));}原创 2018-09-11 18:16:18 · 158 阅读 · 0 评论 -
字符串中的数字
输入一个字符串,长度不超过20,字符串中包含数字和非数字字符,将其中是数字的字符提取出来,对它们进行从小到大排序,非数字字符则忽略不计。Input若干行字符串Output每一个字符串中所有数字的升序排序。每个数字占四个字符位置。使用cout<< setw(4)<< num;处理完一行字符串换行一次。使用cout<< endl;Sample ...原创 2018-09-18 17:21:52 · 639 阅读 · 0 评论 -
1的个数(个人数学见解,非位运算)
给定一个十进制整数N,求其对应2进制数中1的个数Input第一个整数表示有N组测试数据,其后N行是对应的测试数据,每行为一个整数。OutputN行,每行输出对应一个输入。Sample Input42100100066Sample Output1362 #include<stdio.h>int main(){ i...原创 2018-09-14 11:26:07 · 484 阅读 · 0 评论 -
鸡兔同笼
一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。Input一行,一个正整数a (a < 32768)。Output一行,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开。如果没有满足要求的答案,则输出两个0,中间用一个空格分开。Sampl...原创 2018-09-14 10:18:11 · 2339 阅读 · 0 评论 -
十六进制转十进制:利用输出格式控制进行进制转换
#include <iostream>using namespace std;int main(){ int num; int T; cin >> T; while (T--) { scanf("%x",&num); printf("%d\n",num); } return ...原创 2018-09-13 09:36:40 · 622 阅读 · 0 评论 -
八进制到十进制(要求:正整数)(看成字符串处理)
#include<stdio.h>#include<string.h>int main(){ char str[35]; scanf("%s",str); int n=strlen(str); int sum=0;int k=1; for(int i=n-1;i>=0;i--){ sum+=(str[i...原创 2018-09-13 09:29:35 · 1101 阅读 · 0 评论 -
十进制到八进制
把一个十进制正整数转化成八进制。Input一行,仅含一个十进制表示的整数a(0 < a < 65536)。Output一行,a的八进制表示。Sample Input9Sample Output11 #include<stdio.h>int main(){ int n; int i=0,x[100]; scan...原创 2018-09-13 09:10:39 · 491 阅读 · 0 评论 -
不吉利日期
在国外,每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时,更不吉利。已知某年的一月一日是星期w,并且这一年一定不是闰年,求出这一年所有13号那天是星期5的月份,按从小到大的顺序输出月份数字。(w=1..7)Input输入有一行,即一月一日星期几(w)。(1 <= w <= 7)Output输出有一到多行,每行一个月份,表示该月的13日是星期...原创 2018-09-13 08:12:23 · 739 阅读 · 0 评论 -
编写算法对输入的一个整数,判断它能否被3,5,7整除,并输出一下信息之一:
能同时被3,5,7整除;能被其中两个数(要指出哪两个数)整除;能被其中一个数(要指出哪一个数)整除;不能被3,5,7任一个整除。 #include <iostream>using namespace std;int main(){ int tmp; while(cin>>tmp) { int k = (tm...原创 2018-09-12 13:58:36 · 21209 阅读 · 0 评论 -
不定方程求解
总时间限制:1000ms内存限制:65536kB描述给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。输入一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。每个数均不大于1000。输出一个整数,即不定方程的非负整数解组数。样例输入2 3 18样例输出4 #include <std...原创 2018-09-12 00:31:21 · 3770 阅读 · 0 评论 -
H - 求奇数的乘积
给你n个整数,求他们中所有奇数的乘积。Input输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数。Output输出每组数中的所有奇数的乘积,对于测试实例,输出一行。Sample Input3 1 2 34 2 3 4 5Sample Output315 ...原创 2018-09-11 23:48:29 · 214 阅读 · 0 评论 -
第几天
给定一个日期,输出这个日期是该年的第几天。Input输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。Output对于每组输入数据,输出一行,表示该日期是该年的第几天。Sample Input1985/1/202006/3/12Sample Output2071...原创 2018-09-11 23:33:22 · 124 阅读 · 0 评论 -
Perfection
From the article Number Theory in the 1994 Microsoft Encarta: ``If a, b, c are integers such that a = bc, a is called a multiple of b or of c, and b or c is called a divisor or factor of a. If c is...原创 2018-10-09 16:14:47 · 232 阅读 · 0 评论