九度OJ
jerryzcx
这个作者很懒,什么都没留下…
展开
-
OJ_1095 2的幂次方
#include #include using namespace std;string ntostr(int n){ string result=""; int t=0; int k=n; vector v; while(k) { if(k&1==1){原创 2014-02-21 13:13:11 · 578 阅读 · 0 评论 -
OJ_1096
#include #include #include using namespace std;bool isLeap(int y){ if((y%4==0&&y%100!=0)||y%400==0)return true; return false;}const int mon[13]={0,31,28,31,30,31,30,31,31,30,31,30,31原创 2014-02-21 13:15:59 · 492 阅读 · 0 评论 -
OJ_1098
#include #include using namespace std;void func(){ string s; while(cin>>s) { int a[129]={0}; for(int i=0;i<s.size();i++) {原创 2014-02-21 13:18:47 · 454 阅读 · 0 评论 -
OJ_1023
#include #include using namespace std;typedef struct stu{ string id; string name; int age;}stu;int comp1(const void *a,const void *b){ stu *sa=(stu*)a; stu *sb=(stu原创 2014-02-15 08:46:34 · 484 阅读 · 0 评论 -
OJ_1058
#include #include #include #include #include using namespace std;void func(){ char s[5]; while(scanf("%s",s)) { // int sl=strlen(s); int i; for(i=3;i>=原创 2014-02-19 16:22:32 · 492 阅读 · 0 评论 -
OJ_1087 约数的个数
#include #include using namespace std;int getnum(int n){ int sum=0; for(int i=1;i<=n;i++) { if(n%i==0)sum++; } return sum;}void func(){ int n; while(c原创 2014-02-20 15:40:44 · 447 阅读 · 0 评论 -
OJ_1102 最小面积子矩阵
#include const int size = 110; int mat[size][size];int sum[size][size];int tok[size];int n, m, k; bool check(int len){ for (int i = 1; i + len - 1 <= m; i ++) if (tok[i + len -原创 2014-02-21 15:17:15 · 866 阅读 · 0 评论 -
OJ_1099
#include #include #include using namespace std;void func(){ string s; while(cin>>s) { int n=s.size(); string sch[n]; for(int i=0;i<n;i++)原创 2014-02-21 13:19:49 · 490 阅读 · 0 评论 -
OJ_1007
#include #include #include using namespace std;typedef struct record{ int gold; int prize;// double goldr;// double prizer; int num; int id;原创 2014-02-14 23:48:51 · 357 阅读 · 0 评论 -
OJ_1100 最短路径
#include using namespace std;const int N=101;const int M=501;const int INF=501;// 道路编号作最大值 const int DIV=100000;int g[N][N];int path[N];void init(int n){ for(int i=0;i<n;i++){原创 2014-02-21 13:22:41 · 396 阅读 · 0 评论 -
OJ_1104 整除问题
#include using namespace std;const int N=1001;const int INF=0x7fffffff;int primesize=0;int prime[N];int nsum[N];int asum[N];void getprime(int n){ int count=0; prime[count++]=2;原创 2014-02-21 14:33:38 · 939 阅读 · 0 评论 -
OJ_1152 点菜问题
#include using namespace std;void func(){ int c,n; while(cin>>c>>n) { int price[n]; int score[n]; for(int i=0;i<n;i++)原创 2014-02-21 16:15:01 · 799 阅读 · 0 评论 -
OJ_1092
#include using namespace std;int a[31]={0};void cal(){ a[0]=0; a[1]=1; for(int i=2;i<=30;i++) { a[i]=a[i-1]+a[i-2]; } }void func(){ cal(); int n;原创 2014-02-21 13:09:52 · 738 阅读 · 0 评论 -
OJ_1093 WERTYU
#include #include using namespace std;string source="`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";char dst[128]={0};void init(){ for(int i=1;i<source.size();i++) { ds原创 2014-02-21 13:10:48 · 588 阅读 · 0 评论 -
OJ_1094
#include #include using namespace std;void func(){ string t,p; while(cin>>t>>p) { int count=0; for(int i=0;i<t.size();i++)原创 2014-02-21 13:12:00 · 508 阅读 · 0 评论 -
OJ_1097
#include #include using namespace std;void func(){ int t; while(cin>>t) { for(int i=0;i<t;i++) { int m,n;原创 2014-02-21 13:17:25 · 451 阅读 · 0 评论 -
OJ_1045
#include using namespace std;void func(){ int n; while(cin>>n) { for(int i=0;i<=n/5;i++) { for(int j=0;j<=n/3;j++原创 2014-02-16 09:34:20 · 487 阅读 · 0 评论 -
OJ_1084 整数拆分
#include #include #include using namespace std;int a[1000002]={0};const int key=1000000000;int getway(int n){ // if(a[n]!=0)return a[n]; for(int i=1;i<=n;i++) { if(i==1&原创 2014-02-20 15:35:40 · 454 阅读 · 0 评论 -
OJ_1161 Repeater
#include #include #define INF 1000000000#define MAXN 3010using namespace std;char mat[MAXN][MAXN];char in[10][10];int n,size,rc;void paint(int x,int y,int rc_t,int size_t){ int i,j; if原创 2014-02-21 16:45:50 · 774 阅读 · 0 评论 -
OJ_1105
#include#include#include#include#include#include#includeusing namespace std;void func(){ char s[80]; char dst[80]; while(gets(s)){ if(strcmp(s,"!")==0)break原创 2014-02-22 19:00:04 · 809 阅读 · 0 评论 -
OJ_1107 搬水果
#include using namespace std;void func(){ int n; int a[10000]; int temp; int i,j; int t,k; int sum; while(cin>>n&&n!=0) {原创 2014-02-22 19:05:51 · 600 阅读 · 0 评论 -
OJ_1114 神奇的口袋
#include using namespace std;const int N=21;const int V=40;int a[N];int sum=0;int countway=0;int visit[N];void dfs(int k,int n,int sum){ if(sum==V){ countway++;原创 2014-02-22 19:32:28 · 714 阅读 · 0 评论 -
OJ_1116
#include #include using namespace std;int getjie(int n){ if(n==0||n==1)return 1; return n*getjie(n-1);}void printerror(){ cout<<"error"<<endl; }void print(int n){ cout<<n<原创 2014-02-22 19:35:12 · 585 阅读 · 0 评论 -
OJ_1118 数制转换
#include #include using namespace std;void stringToInt(string s,vector &ve){ for(int i=0;i<s.size();i++) { int k=0; if(s[i]='0')原创 2014-02-22 19:40:26 · 627 阅读 · 0 评论 -
OJ_1119
#include #include using namespace std;void func(){ string s; char sum[101]; for(int i=0;i<101;i++) sum[i]='0'; while(cin>>s)原创 2014-02-22 19:41:53 · 565 阅读 · 0 评论 -
OJ_1120 全排序
#include #include #include #include using namespace std;const int N=6*5*4*3*2*1+1;char s[7];typedef struct str{ char s[7];}str;str result[N];int cou=0;void swap(int i,int j){原创 2014-02-22 19:44:33 · 537 阅读 · 0 评论 -
OJ_1101
#include #include #include using namespace std;int getnum(string s,int &i){ int sum=0; while(s[i]>='0'&&s[i]<='9') { sum=sum*10+s[i]-'0';原创 2014-02-22 18:55:19 · 563 阅读 · 0 评论 -
OJ_1103 二次方程计算器
#include #include #include #include #include using namespace std;int getnum(string s,int &i){ int sum=0; while(s[i]>='0'&&s[i]<='9') { sum=sum*10+s[i]原创 2014-02-22 18:57:37 · 581 阅读 · 0 评论 -
OJ_1106
#include #include using namespace std;int getsum(int n){ int sum=0; while(n) { sum+=n%10; n/=10; } return sum;}void func(){ int n; while原创 2014-02-22 19:00:54 · 471 阅读 · 0 评论 -
OJ_1108
#include using namespace std;void func(){ int n; stacks; while(cin>>n){ int i; for(i=0;i<n;i++){ string str; cin>>str;原创 2014-02-22 19:07:17 · 541 阅读 · 0 评论 -
OJ_1109 连通图
#include #include using namespace std;int g[1001][1001];const int INF=10000000;int visit[1001]={0};void init(int n){ for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++)原创 2014-02-22 19:10:32 · 527 阅读 · 0 评论 -
OJ_1110
#include #include #include #include using namespace std;bool comp(const int a,const int b){ return a>b; }void func(){ int n; while(cin>>n) { int w[n];原创 2014-02-22 19:13:56 · 515 阅读 · 0 评论 -
OJ_1111 单词替换
#include using namespace std;void func(){ while(1){ char str[10][20]; char f[200]; char s[20]; char d[20]; if(gets(f)==NULL)break;;原创 2014-02-22 19:21:58 · 702 阅读 · 0 评论 -
OJ_1112 拦截导弹
#include using namespace std;int getsum(int a[],int n){ int ans[n]; ans[0]=1; int maxt=1; int i,j; for(i=1;i<n;i++) { ans[i]=1; for(j=0;j<i;j原创 2014-02-22 19:28:22 · 518 阅读 · 0 评论 -
OJ_1115
#include #include using namespace std;void func(){ int n; while(cin>>n) { int t,sum=0; for(int i=0;i<5;i++) {原创 2014-02-22 19:33:24 · 560 阅读 · 0 评论 -
OJ_1117
#include#include#define N 10using namespace std;bool comp1(const int &a,const int &b){ return a>b;//从大到小 }bool comp2(const int &a,const int &b){ return a<b;//从大到小 }int main(){ int原创 2014-02-22 19:37:23 · 909 阅读 · 0 评论 -
OJ_1113 二叉树
#include using namespace std;int nodecount2(int m,int n){ int hm=(log(m)/log(2.0)),hn=(log(n)/log(2.0)); int h=hn-hm; int x=pow(2,h); int num; //printf("%d ",h);原创 2014-02-22 19:30:54 · 405 阅读 · 0 评论 -
OJ_1126
#include #include #include using namespace std;void func(){ int n; while(cin>>n) { for(int i=0;i<n;i++) { int k;原创 2014-02-24 12:16:15 · 484 阅读 · 0 评论 -
OJ_1128
#include using namespace std;void func(){ int n; while(scanf("%d",&n)!=EOF){ float sum=0.0; int i; int x; for(i=0;i<n;i++){ scanf("%d",&x); sum+=x;原创 2014-02-24 12:19:35 · 437 阅读 · 0 评论 -
OJ_1129
#include #include #include using namespace std;int getnum(string s){ int sum=0; for(int i=0;i<s.size();i++) { int x=s[i]-'0'; int pos=s.size()-i; s原创 2014-02-24 12:20:26 · 376 阅读 · 0 评论