
AC
QQ2472322319
这个作者很懒,什么都没留下…
展开
-
topcoder SRM 144 DIV 1 by First_Blood
#include #include #include using namespace std;class BinaryCode{public: vector decode(string message) { bool f[2]={1,1}; vector r(2); r[0].push_back('0');原创 2013-05-29 00:08:46 · 837 阅读 · 0 评论 -
The 3n + 1 problem tzc
import java.util.Scanner;public class Main{ public static int c(int n){ int i=0; while(n!=1){ if(n%2==0) n=n/2; else n=3*n+1; i++; } return i+1; } public static void main(Strin原创 2013-05-17 19:38:30 · 608 阅读 · 0 评论 -
Wolf and Rabbit tzc
#include #include using namespace std;int main(){ int t,m,n; cin>>t; while(t--) { cin>>m>>n; while(n>m?(n=n%m):(m=m%n)); if(n+m==1)printf("NO\n"); e原创 2013-05-17 23:45:32 · 749 阅读 · 0 评论 -
同花顺 tzc
#include#include#includeusing namespace std;string s[14]={"3","4","5","6","7","8","9","10","J","Q","K","A"," ","2"};bool f[14];int main(){ string a[5]; int m[5]; while(cin>>a[0])原创 2013-05-17 23:18:13 · 1353 阅读 · 0 评论 -
Microsoft的考验——查找第二大的数 tzc
#includeint main(){ int n,m,t,max,cmax; scanf("%d",&n); while(n--) { max=-100000,cmax=-100000; scanf("%d",&m); while(m--) { scanf("%d",&t原创 2013-05-16 20:56:39 · 881 阅读 · 0 评论 -
C++实验题——大数类 tzc
import java.math.BigInteger;import java.util.Scanner;public class Main{ public static void main(String[] argc) { Scanner cin=new Scanner(System.in); while(cin.hasNext()){ BigInteger a=cin.n原创 2013-05-16 23:39:56 · 886 阅读 · 0 评论 -
1352 仙人球的残影 tzc
#includeint main(){ int n,i; while(scanf("%d",&n)!=EOF) { for(i=1;i<=n;i++) printf("%3d",i); if(n!=1) printf("\n"); for(i=i;i<2*n-1;i++) {原创 2013-05-03 10:07:55 · 762 阅读 · 0 评论 -
大鱼吃小鱼 tzc
#includeusing namespace std;int main(){ int n; while(cin>>n) { if(n%2==0) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0;}原创 2013-05-16 20:19:30 · 808 阅读 · 0 评论 -
第k组孪生素数 tzc
筛选法求素数#include#include#define size 1261000int main(){ bool t[size]; int s[10001],c=0; int i=2,v=2,n; memset(t,0,size*sizeof(bool)); t[0]=t[1]=1; while(i < size) {原创 2013-05-16 15:56:42 · 857 阅读 · 0 评论 -
滑雪 tzc
#includeusing namespace std;int R,C,s[101][101];int Max=0;int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};void findpath(int i,int j,int dep){ if(Max<dep) Max=dep; int x,y; for(int k=0;k<原创 2013-05-16 22:48:01 · 564 阅读 · 0 评论 -
Zero Sequence tzc
import java.util.Scanner;public class Main{ public static void main(String[] argv){ Scanner cin=new Scanner(System.in); int n,max,sum; int[] s=new int[1001]; while(cin.hasNext()){ n=cin.原创 2013-05-22 23:35:32 · 650 阅读 · 0 评论 -
TealecCpehRiFneihr tzc
#include#includeint main(){ char s[130]; char *C; char *P; int N; while(scanf("%s",s)!=EOF) { C=strtok (s,"/"); P=strtok (NULL, "/"); if(C[0]>='2' &原创 2013-05-22 21:54:42 · 1393 阅读 · 0 评论 -
Matrix67的密码学 tzc
#includeusing namespace std;int main(){ int n,k,m,t; int s[11][11]; while(cin>>n>>k>>m) { for(int i=0;i<11;i++) { for(int j=0;j<11;j++) {原创 2013-05-14 23:15:33 · 763 阅读 · 0 评论 -
整除的尾数 tzc
#include using namespace std;int main(){ int a,b; int v[100]; while(cin>>a>>b&&(a||b)){ int cont=0; memset(v,0,sizeof(v)); for(int i=0;i<=99;i++){ if((i+a*100)%b==0){ v[cont]=i;原创 2013-05-14 23:46:34 · 577 阅读 · 0 评论 -
找规律 tzc
#includeint main(){ __int64 a,b; while(~scanf("%I64d%I64d",&a,&b)) printf("%I64d^2-%I64d^2=8*%I64d\n",a,b,(a-b)*(a+b)/8); return 0;}在做ACM题时,经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了:其中原创 2013-05-14 22:11:01 · 554 阅读 · 0 评论 -
1093 猴子分桃 tzc
#include#includeusing namespace std;int main(){ int n; long long int t; while(cin>>n && n) { t=pow(5.0,n)-4; cout<<t<<' '; while((t-1)%5==0) {原创 2013-05-13 22:02:57 · 1294 阅读 · 0 评论 -
计算两点间距离 tzc
#include#include#includeusing namespace std;int main(){ double x1,y1,x2,y2; while(cin>>x1>>y1>>x2>>y2) cout<<fixed<<setprecision(2)<<sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1))<<endl;原创 2013-05-10 22:04:16 · 653 阅读 · 0 评论 -
I Hate It tzc
#includeusing namespace std;#define N 200002int a[N];struct node{ int x; int y; int max;}list[N*3];int Max(int x,int y){ return x>y?x:y;}int build(int k,int x,int y){原创 2013-05-10 17:39:06 · 606 阅读 · 0 评论 -
渊子赛马 tzc
#include#includeusing namespace std;int a[1001],b[1001];int main(){ int n,c; while(scanf("%d",&n) && n) { c=0; for(int i=0;i<n;i++) scanf("%d",&a[i]);原创 2013-05-10 13:03:04 · 1255 阅读 · 0 评论 -
The centre of polygon tzc
The center of gravity (also known as "center of mass" or "centroid" can be calculated with the following formula:X = SUM[(Xi + Xi+1) * (Xi * Yi+1 - Xi+1 * Yi)] / 6 / AY = SUM[(Yi + Yi+1) * (Xi * Yi原创 2013-05-09 13:50:17 · 1180 阅读 · 0 评论 -
4326 Reflections tzc
#include#include#define PI 3.1415926int main(){ double a,b,c,t; int u; while(scanf("%lf %lf %lf",&a,&b,&c)!=EOF){ b/=2; t=b/tan(c/180*PI); if(a>t) {u=(a-t)/(2*t); printf("%d\n"原创 2013-05-03 10:04:59 · 644 阅读 · 0 评论 -
Text Reverse tzc
#include#includeint main(){ int n,c; char s[1000]; char b[1000]; while(scanf("%d",&n)!=EOF) { getchar(); for(int i=0;i<n;i++) { gets(s);原创 2013-05-02 20:01:15 · 571 阅读 · 0 评论 -
搬桌子 tzc
#include#include#includeusing namespace std;struct info{ int start; int end;};bool cmp(info a,info b){ if(a.start<b.start) return 1; else return 0;}int main(){ int n,原创 2013-05-03 14:18:45 · 724 阅读 · 0 评论 -
tzc 1200 求两直线的夹角
方法1:atan用法#include#include#includeusing namespace std;double ax,ay,bx,by,cx,cy,dx,dy;int main(){ int n; cin>>n; while(n--) { cin>>ax>>ay>>bx>>by>>cx>>cy>>dx>>dy;原创 2013-04-02 19:56:22 · 851 阅读 · 0 评论 -
tzc 1292 排序
方法一:#include#includeusing namespace std;const int MAX_NUM=1000;void merge(long num[],int n);int main(){ string str; while(cin>>str) { int len=str.size(); long num原创 2013-04-05 15:32:07 · 584 阅读 · 0 评论 -
1004 Median 九度Online Judge
#include#include#includeusing namespace std;int main(){ vector r; long int a,t; while(cin>>a) { for(int i=0;i<a;i++) { cin>>t; r.push_back原创 2013-04-17 18:55:15 · 585 阅读 · 0 评论 -
1002 Grading 九度Oline Judge
#include#include#includeusing namespace std;int MAX(int a,int b,int c){ if(a>b) return a>c?a:c; else return b>c?b:c;}int closer(int a,int b,int c){ return fabs(c-a)<fabs(c-b)?a:b原创 2013-04-17 18:52:51 · 659 阅读 · 0 评论 -
1001 A+B for Matrices 九度Online Judge
#includeusing namespace std;int main(){ int a,b,m[15][15],n[15][15],t,count; while(cin>>a&&a) { cin>>b; count=0; for(int i=0; i<a; i++) { fo原创 2013-04-17 18:50:49 · 658 阅读 · 0 评论 -
1003 A+B 九度Online Judge
#include#include#includeusing namespace std;int main(){ string a,b; const char *p,*q; int m,n; while(cin>>a>>b) { for(int i=0;i<a.length();i++) {原创 2013-04-17 18:54:14 · 560 阅读 · 0 评论 -
1000 计算a+b 九度Online Judge
#includeusing namespace std;int main(){ int a,b; while(cin>>a>>b) cout<<a+b<<endl; return 0;}原创 2013-04-17 18:48:35 · 761 阅读 · 0 评论 -
Life, the Universe, and Everything 1 Sphere Online Judge
i=int(raw_input())while(i!=42): print i i=int(raw_input())原创 2013-04-24 13:05:04 · 848 阅读 · 0 评论 -
1408 吃豆机器人 九度Online Judge
#includeusing namespace std;long int s[1001][1001];int main(){ int a,b; for(int i=0;i<1000;i++) { s[0][i]=1; s[i][0]=1; } for(int i=1;i<1000;i++) {原创 2013-04-18 15:31:17 · 573 阅读 · 0 评论 -
1005 Graduate Admission 九度Online Judge
#include #include typedef struct Application{ int GI; int GE; int GF; int PS[6]; int ID;} Application;typedef struct School{ int Quota; int count; int AppID[400原创 2013-04-18 19:01:19 · 683 阅读 · 0 评论 -
1006 ZOJ问题 九度Online Judge
#include#includeusing namespace std;int main(){ char s[1001]; int count,n; while(cin>>s) { int a[3]; n=count=0; for(int i=0;i<strlen(s);i++) {原创 2013-04-18 20:37:59 · 659 阅读 · 0 评论 -
FatMouse' Trade tzc
#include#include#includeusing namespace std;struct info{ double j; double f;};bool cmp(info a,info b){ if(a.j/a.f > b.j/b.f) return 1; else return 0;}int main(){ int原创 2013-05-03 09:59:03 · 607 阅读 · 0 评论 -
hero in maze 迷宫
深搜#include#includeusing namespace std;char maz[20][20];int dir[][2]={{0,1},{1,0},{0,-1},{-1,0}};int m,n,flag;void dfs(int x,int y){ if(flag==1) return; for(int i=0;i<4;i++) {原创 2013-05-01 16:15:10 · 1171 阅读 · 0 评论 -
重建二叉树 九度 Online Judge
#includeusing namespace std;class TreeNode{public: char value; TreeNode *left; TreeNode *right; TreeNode(char c): value(c){ left = NULL; right = NULL; } ~T原创 2013-05-01 20:00:00 · 569 阅读 · 0 评论 -
二维数组中的查找 九度Online Judge
#includeusing namespace std;bool search(int (*a)[1000],int m,int n,int o){ int i=0;int j=n-1; while(i=0) { if(a[i][j]==o) return 1; else { if(a[i][j原创 2013-04-21 22:01:57 · 715 阅读 · 0 评论 -
1483 求最大最小数 九度Online Judge
#includeusing namespace std;int main(){ int n,t,max,min; while(cin>>n) { for(int i=0;i<n;i++) { cin>>t; if(i==0) max=min=t; else原创 2013-04-21 19:14:03 · 568 阅读 · 0 评论 -
1488 百万富翁问题 九度Online Judge
#include#includeusing namespace std;int main(){ cout<<300<<' '<<(int)(pow(2,30)-1); return 0;}原创 2013-04-21 14:23:32 · 671 阅读 · 0 评论