水
文章平均质量分 52
外出散步
今天天气不错
展开
-
hdu 1013-Digital Roots
看讨论区有更好的方法,用数学性质来解决,不过不想看,因为觉得看了之后肯定会忘,所以用模拟做的,水过~#include#includeusing namespace std;int main(){ string a,b; int s; while(1) { cin>>a; if(a[0]=='0') break; int n=a.size(); while(1原创 2013-10-10 19:32:10 · 592 阅读 · 0 评论 -
携程编程大赛 (预赛第一场)1004旋转的二进制
旋转的二进制Problem Description给定一个自然数M,及其二进制长度N,得到一个N位的二进制串 b1 b2 ... bN-1 bN将该串做左旋转,即b1移到bN后面,得到一个新的二进制串: b2 b3 ... bN-1 bN b1对新的二进制串再做左旋转,得二进制串 b3 b4 ... bN-1 bN b1 b2重复旋转操作操作,可得N个二进制串,对这N个串排序,可得一个N*N的矩阵.例如:1 0 0 0 1->0 0 0 1原创 2014-04-10 20:58:13 · 1741 阅读 · 0 评论 -
nyoj-37 回文字符串(最长公共子序列算法应用
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0原创 2014-04-25 19:01:05 · 829 阅读 · 0 评论 -
HDU-1257 最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15353 Accepted Submission(s): 6118Problem Description某国为了防御敌国的导弹袭击,发展出一原创 2014-03-24 21:13:20 · 562 阅读 · 0 评论 -
Nyoj-155 求高精度幂 (java实现
这次用了两个之前没用过的函数:第一个是高精度的大小比较:java BigDecimal比较大小BigDecimal a=BigDecimal.valueOf(1.0);BigDecimal b=BigDecimal.valueOf(1.000); if(a.compareTo(b)==0) 结果是true a.compareTo(原创 2014-03-07 12:03:52 · 902 阅读 · 0 评论 -
Nyoj-181 小明的难题
小明的难题时间限制:3000 ms | 内存限制:65535 KB难度:2描述课堂上小明学会了用计算机求出N的阶乘,回到家后就对妹妹炫耀起来。为了不让哥哥太自满,妹妹给小明出了个问题“既然你会求N的阶乘,那么你帮我算算1!+2!-3!+4!-5!+……N!”。这下可把小明难住了,聪明的你能帮帮他吗?输入第一行输入一个整数 T(0之后有 T 行,每行输入一个正整数N(原创 2014-02-27 20:12:39 · 760 阅读 · 0 评论 -
Nyoj-254 编号统计
编号统计时间限制:2000 ms | 内存限制:65535 KB难度:2描述zyc最近比较无聊,于是他想去做一次无聊的统计一下。他把全校同学的地址都统计了一下(zyc都将地址转化成了编码),然后他希望知道那个地方的同学最多(如果同学最多的地方有多个,输出编号最小的一个)。输入第一行输入一个正整数T(0每组测试数据第一行输入一个正整数N(0输出原创 2014-02-27 19:59:29 · 624 阅读 · 0 评论 -
Nyoj-366 D的小L (全排列函数next_permutation的应用)
D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0输出按特定顺序输出所有组合。特定顺序:每一个组合中原创 2014-02-27 19:51:21 · 586 阅读 · 0 评论 -
hdu-1287- 破译密码
Problem Description有个叫“猪头帮”的国家,采用一种简单的文法加密,他们所用的语言里面只有大写字母,没有其他任何字符;现在还知道他们加密的方法是:只用一个大写字母和原文进行异或运算生成密文。请你帮忙解开。 Input有若干组,每组输入有2行,第一行整数N表示有N个密文,接着一行有N个整数分别表示N个密文。 Output原创 2013-12-04 17:58:15 · 1006 阅读 · 0 评论 -
hdu-2138- How many prime numbers
Problem Description Give you a lot of positive integers, just to find out how many prime numbers there are. Input There are a lot of cases. In each case, there is an integer N repr原创 2013-11-28 23:23:13 · 927 阅读 · 0 评论 -
hdu - 1753 - 大明A+B (java高精度BigDecimal)
题目要求,给你两个正的小数A和B,你的任务是计算出A+B的值。A和B为两个长度不大于400的正小数用java做的第二道题,第一道题是整数加法,这次试了小数加法,用BigDecimal类来做,主要学了两个方法,一个是 BigDecimal.stripTrailingZeros(),作用是将BigDecimal转化为最简形式(去掉末尾多余的0或小数点)还有 BigD原创 2013-11-25 19:59:58 · 965 阅读 · 0 评论 -
hdu-1002-Java大数加法
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integer原创 2013-11-24 22:31:57 · 1307 阅读 · 0 评论 -
uva-10071-Back to High School Physics
这道题是在是无语,气的我想骂街,哪个2B写的题目,就不能把条件、问题写得清楚点?题目的意思是给定一个时刻v,还有这时的速度t(妈的!字母表示和实际意义正好反过来,真特么贱也就相当于是给定了T和Vt,要求的是从0时刻到2T时刻的位移由Vt=V0+at,以及S=V0*t+1/2*at^2这两个公式可以推出S=2T*Vt代码:#includeint main(){原创 2013-11-02 13:49:27 · 775 阅读 · 0 评论 -
hdu 1021-Fibonacci Again
讨论区有说这道题可以通过找规律来解决,代码是很简单,但原理说的稀里糊涂(也可能是我太笨了看不懂吧。。。总之,我是用另一种很好理解的方法做的,只要靠公式:(a+b)mod c=(a mod c+b mod c)mod c来打表就可以了~~#includeusing namespace std;int a[1000005];int main(){ a[0]=7; a[1]=11;原创 2013-10-10 20:21:24 · 541 阅读 · 0 评论 -
hdu1012-u Calculate e
垃圾题,注意8末位的0要保留,不然wa#includedouble a[13]={1,1,2,3,4,5,6,7,8,9};int main(){ double e; for(int i=1;i<=9;++i) a[i]*=a[i-1]; printf("n e\n"); printf("- -----------\n"); printf("0 1\n"); prin原创 2013-10-10 19:05:27 · 496 阅读 · 0 评论 -
hdu-2602 Bone Collector C#_Ex
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace Main{ class Program { static void Main(string[] args)原创 2017-03-22 17:46:11 · 368 阅读 · 0 评论