水题
大大的梦_小小的步伐
大大的梦——小小的步伐
展开
-
HDU1040 sort以下
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1040输入数组,按照从小到大输出。#include#include#includeusing namespace std;int main(){ int T; int a[1005]; scanf("%d", &T); while (T--)原创 2017-09-08 22:23:11 · 162 阅读 · 0 评论 -
hdu1056 堆积木
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1056去原创 2017-09-08 22:57:03 · 346 阅读 · 0 评论 -
HDU1048 凯撒加密
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1048输入一串字符,对其进行加密。将一个字母换成ascii+21的字母。若超过Z,返回到A继续。#include#includeint main(){ char a[20], b[150]; while (gets(a)) { mems原创 2017-09-08 22:31:10 · 401 阅读 · 0 评论 -
HDU1061 快速慕水题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1061输入n,求出n的n次的个位。如3,3*3*3=27,答案为7.思路:这是一道快速幂的模板题。介绍一下快速慕。将一个数字转化成二进制,简称二分思想。如10为1010,求10次的时候,可以分为求2次方,2次方再平方,变成4次方,再变成8次方,这样本来乘8次,现在只要3次。将乘法转换成加法。10原创 2017-09-08 23:06:13 · 233 阅读 · 0 评论 -
hdu1070 计算牛奶价格
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1070Ignatius每天喝200mL奶,现在给许多牛奶的牌子,价格,分量,牛奶最多喝5天,及超过1000ML的当做1000ML算。少于200L的不算。计算最省钱的。思路:简单模拟计算出每个牛奶能喝的天数,拿价格除以天数就是单价。注意OUTPUT里写了If there are more原创 2017-09-08 23:26:36 · 283 阅读 · 0 评论 -
HDU1098 规律题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1098 f(x)=5*x^13+13*x^5+k*a*x,似的任意的x,使得65/f(x)为整数。给出k,找到最小的a。思路:因为x是任意的,所以取x为1,f(1)=18+k*a,(18+k*a)%65==0,a肯定不能一直取下去,把模运算分配律一下,(a+b)%c==(a%c+b%c)原创 2017-09-09 10:38:37 · 238 阅读 · 0 评论 -
HDU 1106字符串处理
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1106输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出输入:00原创 2017-09-09 10:54:34 · 181 阅读 · 0 评论 -
HDU1163 快速幂+九余数
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1163输入n,求n的n次方的九余数。思路:将快速幂和九余数定理结合一下。#include#includeusing namespace std;int mode_xp(int a, int b, int n){ long long ret = 1, temp; temp =原创 2017-09-09 11:05:56 · 225 阅读 · 0 评论 -
HDU 1164 找素数因子
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1164输入一个数字,将该数字分解成多个素数相乘。思路:先将65535内的所有素数都保存下来,然后用该数从小到大除,能整除的数输出,更新该数。#include#includeusing namespace std;bool su(int m){ for (int i = 2; i原创 2017-09-09 11:14:38 · 269 阅读 · 0 评论 -
HDU1037
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1037输入3个数字,如果找出大于168的第一个数字。没有的话输出 NO CRASH有的话输出 CRASH X#includeusing namespace std;int main(){ int a, b, c; while (cin >>原创 2017-09-08 22:16:53 · 256 阅读 · 0 评论 -
HDU1032 模拟
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1032 1. input n 2. print n 3. if n = 1 then STOP 4. if n is偶数 then n= 3n + 1 5. else n=-原创 2017-09-08 22:04:01 · 375 阅读 · 0 评论 -
HDU1029 找中间数
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1029输入一串数字,确保里面有一个数字出现次数超过一半,输出这个数字。如,输入51 3 2 3 3输出3.思路:若某个数出现次数一半,中间数肯定是该数。#include#includeusing namespace std;int a[1000000];int main(){原创 2017-09-08 21:54:34 · 338 阅读 · 0 评论 -
1 判断日期
题目:我们知道一年有12个月,每个月最多有31天,年有平年和闰年之分,本题目要求如果输入一个日期,程序需要判断用户输入的日期是否正确。输入:用户输入是三个数字,分别表示年,月和日。 例如 2007 10 21 ,表示2007年10月21日,这个输入经过判断是正确的。又例如输入 1993 11 38 ,这个输入经过判断是错误的,因为日期不能超过31天。输出:程序的输出分为两种原创 2017-09-15 14:33:30 · 1118 阅读 · 0 评论 -
hdu1002 水题,大数相加
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1002两个几百位的大数相加,求和。思路:普通的数据类型肯定会超掉,所以用字符串进行处理。原创 2017-09-07 21:04:59 · 311 阅读 · 0 评论 -
HDU1004 水题数气球
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1004输入气球的颜色,输出颜色最多的气球的数量。思路:输入字符串,查找是否存在,若不存在,存入尾端。#include#includeusing namespace std;int main(){ int N; while (cin >> N) {原创 2017-09-07 21:25:44 · 400 阅读 · 0 评论 -
HDU1005 规律题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1005f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.(1 InputThe input consists of multiple test cases. Each test case contains 3原创 2017-09-07 21:48:11 · 248 阅读 · 0 评论 -
HDU1013 水题字符串 九余数定理
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1013输入一串数字,把各个位上的数字相加,直到剩一位数。求那一位数。例如39,3+9=12,1+2=3,结果为3.思路:简单的字符串处理。可以用九余数定理。九余数定理就是一个数对九取余,得到的数称之为九余数;一个数的九余数等于它的各个数位上的数之和的九余数!39对9取余,为3.,过程中1原创 2017-09-08 10:52:53 · 318 阅读 · 0 评论 -
HDU1014 格式题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1014seed(x+1) = [seed(x) + STEP] % MOD给出temp和mode,看是否能产生0-mode-1的所有数。输出要求temp和mode占10个字节位置。思路:给一个种子0,然后执行mode-1次,看是否能产生1~mode-1中所有数。输出格式用%10d.#incl原创 2017-09-08 19:59:20 · 496 阅读 · 0 评论 -
HDU1017 水题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1017给出N,表示例子数。接下来给出n,m,0 思路:暴力及计算即可。#include int main(){ int N; int n, m; scanf("%d", &N); while (N--)原创 2017-09-08 20:10:53 · 233 阅读 · 0 评论 -
HDU1019 水题+精度
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1019输入一串数字,求着串数字的最小公倍数。结果在32位以内。思路:首先求最小公倍数的求法为a*b/ab的最小公约数,多个数就是重复这一过程。求最小公约数可以用辗转相除法。但是注意a,b都是32位,相乘就超过了,所以可以用long long类型,或者a/ab在最小公约数再*b.辗转相除法:原创 2017-09-08 20:18:09 · 198 阅读 · 0 评论 -
HDU1021 水题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1021判断菲波那切数列是否能被3整除。#includeusing namespace std;int a[1000005] = { 0 };int main(){ a[0] = 7; a[1] = 11; for (int i = 2; i 1000005; i原创 2017-09-08 20:28:18 · 260 阅读 · 0 评论 -
HDU1170 格式题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1170输入符号和2个整数,求2个整数的运算。思路:注意下除法的格式,不能整除取2位。用printf时注意是%.2lf#includeint main(){ int n, a, b; char c; scanf("%d", &n); while (n--)原创 2017-09-09 11:22:57 · 415 阅读 · 0 评论