Acm
zhuxin
just for you
展开
-
如此蛇形矩阵
蛇形矩阵,相信大家都不陌生吧。但是下面的举证你是否依然,可以轻松攻破例如n==51 16 15 14 132 17 24 23 123 18 25 22 114 19 20 21 105 6 7 8 9n==9 1 32 31 30 29 28 27 26 25 2 33 56 55原创 2011-05-22 19:27:00 · 334 阅读 · 0 评论 -
1047 Integer Inquiry
#include #include using namespace std; int main(void) { int n; cin>>n; string str; int a[110]; int temp; for(int r=1;r<=n;r++) { for(int i=0;i<110;i++)原创 2011-11-02 22:26:44 · 233 阅读 · 0 评论 -
1060 Leftmost Digit
/* number=t^t=10n*a n为number的位数-1,a为一个小于10的数 例如,127=102*1.27 log10(number)=nlog1010+log10a=n+log10a,很明显log10a小于1。 所以,n及是log10(number)的整数位。 a=10tlog10t-floor(tlog10t); */ #include #include us原创 2011-11-02 17:44:16 · 172 阅读 · 0 评论 -
1087 Super Jumping! Jumping Jumping!
//动态规划 #include #include #include using namespace std; int n; int a[1001]; int sum[1001]; int Max; void dp() { Max=sum[1]; for(int i=1;i<=n;i++) { for(int j=1;j<i;j++原创 2011-11-02 16:55:24 · 179 阅读 · 0 评论 -
1097 A hard puzzle
#include using namespace std; int main(void) { int a,b; int n; while(cin>>a>>b) { if(b==0) { cout<<"1"<<endl; continue; }原创 2011-11-02 12:31:49 · 173 阅读 · 0 评论 -
1042 N!
#include using namespace std; int main(void) { int result[40000]; //保存结算结果的数组 int height; //结果的最高位 int num; while(cin>>num) { height=1; result[0]=1;原创 2011-11-01 22:00:39 · 206 阅读 · 0 评论 -
1042 N!(java)
import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n; BigInteger temp; while原创 2011-11-01 20:29:27 · 204 阅读 · 0 评论 -
1019 Least Common Multiple
#include using namespace std; int LCM(int a,int b); int GCD(int a,int b); int main(void) { int count; cin>>count; int n; int temp; int r; while(count--) {原创 2011-11-01 16:46:29 · 235 阅读 · 0 评论 -
1049 Climbing Worm
#include using namespace std; int main(void) { int n,u,d; int sum; int time; while(cin>>n>>u>>d) { if(n==0&&u==0&&d==0) { break; }原创 2011-11-02 13:06:48 · 165 阅读 · 0 评论 -
1056 HangOver
#include using namespace std; int main(void) { double n; double sum; while(cin>>n) { if(n==0.0) { break; } int i=2; sum原创 2011-11-01 23:08:09 · 162 阅读 · 0 评论 -
1001 Sum Problem
这道题需要使用__int64,否则会溢出的。#include using namespace std; int main(void) { __int64 n; while(cin>>n) { cout<<(n*(n+1)/2)<<endl<<endl; } return 0; }原创 2011-10-30 00:29:49 · 306 阅读 · 0 评论 -
1002 A + B Problem II
#include #include using namespace std; int a[1002]; int b[1002]; int c[1002]; int Min(int a,int b) { return a<=b?a:b; } int Max(int a,int b) { return a>=b?a:b; } int main(void)原创 2011-10-30 02:01:39 · 248 阅读 · 0 评论 -
1009 FatMouse' Trade
#include #include #include #include using namespace std; struct food { int j; int f; double avg; }; bool cmp(food a,food b) { return a.avg>b.avg; } int main(void) {原创 2011-10-31 16:56:26 · 257 阅读 · 0 评论 -
1039 Easier Done Than Said?
#include using namespace std; bool first(string str); bool second(string str); bool third(string str); int main(void) { string str; while(cin>>str) { if(str=="end")原创 2011-11-03 14:53:43 · 233 阅读 · 0 评论 -
1095 A+B for Input-Output Practice (VII)
#include using namespace std; int main(void) { int a,b; while(cin>>a>>b) { cout<<a+b<<endl<<endl; } return 0; }原创 2011-11-01 18:49:38 · 189 阅读 · 0 评论 -
1003 Max Sum
#include #include #define MAXSIZE 100002 using namespace std; int main(void) { int count; //循环次数 int n; //数组大小 int a[MAXSIZE]; //数组 int s原创 2011-10-30 16:47:09 · 181 阅读 · 0 评论 -
1061 Rightmost Digit
#include using namespace std; int main(void) { int n; cin>>n; int temp; int r; while(n--) { cin>>temp; switch(temp%10) { case 0原创 2011-11-02 18:17:36 · 155 阅读 · 0 评论 -
1065 I Think I Need a Houseboat
#include #define PI 3.1415926 using namespace std; int main(void) { int n; cin>>n; double x,y; for(int i=1;i<=n;i++) { cin>>x>>y; cout<<"Property "<<i<<"原创 2011-11-01 23:22:27 · 158 阅读 · 0 评论 -
1096 A+B for Input-Output Practice (VIII)
#include using namespace std; int main(void) { int count; cin>>count; int n; int sum; int temp; for(int i=0;i<count;i++) { cin>>n; sum=0;原创 2011-11-01 18:50:29 · 170 阅读 · 0 评论 -
1000 A + B Problem
#include using namespace std; int main(void) { int a,b; while(cin>>a>>b) { cout<<a+b<<endl; } return 0; }原创 2011-10-30 00:28:43 · 303 阅读 · 0 评论 -
1021 Fibonacci Again
#include using namespace std; __int64 a[1000001]; int main(void) { int n; a[0]=1; a[1]=2; for(int i=2;i<1000001;i++) { a[i]=(a[i-1]+a[i-2])%3; } while(c原创 2011-11-01 17:24:41 · 181 阅读 · 0 评论 -
1094 A+B for Input-Output Practice (VI)
#include using namespace std; int main(void) { int n; int temp; int sum; while(cin>>n) { sum=0; for(int i=0;i<n;i++) { cin>>temp;原创 2011-11-01 18:48:54 · 212 阅读 · 0 评论 -
1092 A+B for Input-Output Practice (IV)
#include using namespace std; int main(void) { int n; int sum; int temp; while(cin>>n) { if(n==0) { break; } sum=0;原创 2011-11-01 18:47:36 · 241 阅读 · 0 评论 -
1091 A+B for Input-Output Practice (III)
#include using namespace std; int main(void) { int a,b; while(cin>>a>>b) { if(a==0&&b==0) { break; } cout<<a+b<<endl; } ret原创 2011-11-01 18:46:58 · 179 阅读 · 0 评论 -
1032 The 3n + 1 problem
#include using namespace std; void solution(int a,int b); int function(int n); int main(void) { int a,b; while(cin>>a>>b) { solution(a,b); } return 0; } void s原创 2011-11-01 18:43:31 · 184 阅读 · 0 评论 -
1089 A+B for Input-Output Practice (I)
#include using namespace std; int main(void) { int a,b; while(cin>>a>>b) { cout<<a+b<<endl; } return 0; }原创 2011-11-01 18:45:40 · 179 阅读 · 0 评论 -
1017 A Mathematical Curiosity
#include using namespace std; int main(void) { int count; cin>>count; int n,m; int times; int total; for(int i=1;i<=count;i++) { times=0; while(原创 2011-11-01 15:48:56 · 296 阅读 · 0 评论 -
1093 A+B for Input-Output Practice (V)
#include using namespace std; int main(void) { int n; cin>>n; int m; int temp; int sum; while(n--) { cin>>m; sum=0; for(int i=0;i<m;i++原创 2011-11-01 18:48:14 · 179 阅读 · 0 评论 -
1090 A+B for Input-Output Practice (II)
#include using namespace std; int main(void) { int n; cin>>n; int a,b; while(n--) { cin>>a>>b; cout<<a+b<<endl; } return 0; }原创 2011-11-01 18:46:19 · 188 阅读 · 0 评论 -
1040 As Easy As A+B
#include #include #include using namespace std; int main(void) { int count; cin>>count; int n; int temp; vector v; while(count--) { cin>>n; v.原创 2011-11-01 18:44:30 · 196 阅读 · 0 评论 -
1012 u Calculate e
#include using namespace std; int main(void) { cout<<"n e"<<endl; cout<<"- -----------"<<endl; cout<<"0 1"<<endl; cout<<"1 2"<<endl; cout<<"2 2.5"<<endl; cout<<"3 2.666666667"<<en原创 2011-11-05 23:51:39 · 241 阅读 · 0 评论 -
1018 Big Number
/* 功能:求一个数的阶乘的位数 公式: log10(n!)=log10(1*2*3…*n)=log10(1)+log10(2)+…+log10(n) log10(n!)=log10(sqrt(2*pi*n))+n*log10(n/e) 推倒: n!=sqrt(2*π*n)*((n/e)^n)*(1+1/(12*n)+1/(288*n*n)+O(1/n^3))原创 2011-11-05 23:54:43 · 182 阅读 · 0 评论 -
1020 Encoding
#include using namespace std; void solution(string str); int main(void) { int count; string str; cin>>count; while(count--) { cin>>str; solution(str);原创 2011-11-05 23:55:39 · 175 阅读 · 0 评论 -
1034 Candy Sharing Game
#include #include #include using namespace std; bool isSame(vector v); int main(void) { int n; vector v; int temp; int total; int times; while(cin>>n&&n) {原创 2011-11-05 23:56:36 · 164 阅读 · 0 评论 -
2000 ASCII码排序
#include using namespace std; int main(void) { char a,b,c; while(cin>>a>>b>>c) { if(a>b) { swap(a,b); } if(a>c) {原创 2011-11-06 00:06:19 · 175 阅读 · 0 评论 -
2003 求绝对值
#include #include using namespace std; int main(void) { double n; while(cin>>n) { if(n<0) { n*=-1; } cout<<fixed<<setprecision(2)<<n原创 2011-11-06 00:08:02 · 176 阅读 · 0 评论 -
2004 成绩转换
#include using namespace std; int main(void) { int n; while(cin>>n) { if(n>100||n<0) { cout<<"Score is error!"<<endl; continue; }原创 2011-11-06 00:08:32 · 175 阅读 · 0 评论 -
2005 第几天
#include using namespace std; int a[]={0,31,59,90,120,151,181,212,243,273,304,334,365}; bool isLeapYear(int year) { return (year%4==0&&year%100!=0)||(year%400==0); } int main() { int原创 2011-11-06 00:09:02 · 231 阅读 · 0 评论 -
2006 求奇数的乘积
#include using namespace std; int main(void) { int n; int sum1,sum2,sum3; int temp; while(cin>>n) { sum=1; for(int i=0;i<n;i++) { ci原创 2011-11-06 00:09:31 · 179 阅读 · 0 评论 -
2007 平方和与立方和
#include using namespace std; int main(void) { int m,n; int sum1,sum2; while(cin>>m>>n) { if(m>n) { swap(m,n); } sum1=sum2=0;原创 2011-11-06 00:10:00 · 224 阅读 · 0 评论