解题报告
linleiqin
退役啦~~哇哈哈~~
展开
-
HDOJ1164
http://acm.hdu.edu.cn/showproblem.php?pid=1164 #include int main() { int n,i,j,a[100],k; while (scanf("%d",&n)!=EOF) { i=2;原创 2010-04-08 20:47:00 · 302 阅读 · 0 评论 -
HDU1229(A+B水题)
Problem Description读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。Output对每个测试用例输出1行,即A+B的值或者是-1。Sample Input1 2 111 21 1108 8 236 64 30 0 1Sample Output3-1原创 2010-08-11 14:09:00 · 644 阅读 · 0 评论 -
HDU1106
<br />#include <iostream>using namespace std;int cmp(const void *a,const void *b){ return (*(int *)a)-(*(int *)b);}int main(){ int a[1005],i,j,k,lstr,lnum; char str[1005],num[1005]; while( cin.getline(str,1003)) { lstr=strlen(str);原创 2010-06-11 21:44:00 · 444 阅读 · 0 评论 -
HDU2132(可恶的数学题)
最近一遇到数学题就很纠结~~老是WA~校赛遇到的水题WA~~今天这题又是WA1.此题为求表达式1+2+3^3+4+5+6^3+……的值,给定的n可能不是3的倍数。2.此题若采用公式化简的方法: 设n是3的倍数:1+2+3^3+4+5+6^3+……+n^3 =(1+2+3+..+n)-(3+6+9+..+n)+27*(1^3+2^3+3^3+..+[n/3]^3) =n*(n+1)/2-n*(n+3)/6+27*[n/3(n/3+1)/2]^2 若化原创 2010-06-06 16:51:00 · 588 阅读 · 0 评论 -
(筛子法)hdu1286 & hdu1999
hdu1286找新朋友开始做时用GCD~~不出意外的超时后来上网找了一下别人的解题报告才知道怎么用(筛子法) 找新朋友Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的原创 2010-05-29 13:07:00 · 706 阅读 · 0 评论 -
hdu 1005 用mod的循环性质
http://acm.hdu.edu.cn/showproblem.php?pid=1005A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value o原创 2010-05-22 13:19:00 · 450 阅读 · 0 评论 -
ZSCOJ-1133(又见素数)
又见素数Time Limit:2000MS Memory Limit:65536KTotal Submit:200 Accepted:8 Description 给定一个正整数n(n Input 第一行为一个整数t(t 接下来有t行,每行一个整数n。Output 对于每个n,求n以内素数的个数。Sample Input 2510 Sam原创 2010-05-01 21:36:00 · 653 阅读 · 0 评论 -
hdu1715 ( 大菲波数 )
版本一:#include #include using namespace std;string add(string s1,string s2){ if(s1==""&&s2=="") return "0"; if(s1=="") return s2; if(s2=="") return s1; int j,l,la,lb;原创 2010-04-18 16:12:00 · 435 阅读 · 0 评论 -
HDOJ1042
#include using namespace std; const int MOD=1000000000;const int LEN=4000; /*计算 n!*/ int mut(int r[], int n) { int i, j, p=1; __int64 t = 0; r[0] = 1;原创 2010-04-18 15:19:00 · 333 阅读 · 0 评论 -
HDU1061
一道提倡和谐的找规律题目,看到数据规模就知道暴力是不可能的了。一开始我想,只去最后一位来计算便可以简化计算,但是忽略了重复那么多次依然会让你超时。所以只能通过最后一位数相乘后的结果取最后一位来找规律,其实是有周期的。如2^2=4,2^3=8,2^4=6,2^5=2,2^6=4……最先我写得是用IF判断所有个位数的情况,结果代码冗长。参考他人的做法,可以用数组来储存,简化代码。 一原创 2010-04-16 21:08:00 · 463 阅读 · 0 评论 -
HDU1215(七夕节)-----数论
七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9169 Accepted Submission(s): 2335Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字原创 2010-04-16 20:05:00 · 543 阅读 · 0 评论 -
pku 1833(排列) STL应用
Description题目描述:大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。 任务描述:给出某个排列,求出这个排列的下k个排列,如果遇到最后一个排列,则下1排列为第1个排列,即排列1 2 3…n。 比如:n = 3,k=2 给出排列2 3 1,则它的下1个排列为3 1 2,下2个排列为3 2 1,因此答案为3 2 1。 Input第一行是一个正整数m,原创 2010-08-12 15:39:00 · 477 阅读 · 0 评论