随笔分类 - C 程序
摘要：在n*n方阵里填入1，2···，n*n,要求天成蛇形，如n=4时。10 11 12 19 16 13 28 15 14 37 6 5 1 #include<stdio.h> 2 #include<string.h> 3 #define MAX 10 4 int a[MAX][MAX];//注意定义在main()外的好处； 5 int main() 6 { 7 int n,tot; 8 int x,y,i,j; 9 scanf("%d",&n);10 memset(a,0,sizeof(a));11 a[x=0][
阅读全文
摘要：1 #include<stdio.h> 2 #include<string.h> 3 #define MAX 110 4 int main() 5 { 6 char stack[MAX]; 7 int top,n,i,flag; 8 char a[MAX]; 9 scanf("%d",&n);10 while(n--)11 {12 top=-1;13 flag=0;14 scanf("%s",a);15 for(i=0;i<strlen(a);i++)16 {1...
阅读全文
摘要：#include<stdio.h>//动态规划，基本的背包类型。#include<string.h>#define MAX 100000int tot[MAX],attack[MAX],cost[MAX];int main(){ int g,u,i,j; int t; scanf("%d",&t); while(t--) { scanf("%d%d",&g,&u); memset(tot,0,sizeof(tot)); for(i=0;i<u;i++) { scanf("%d",&
阅读全文
摘要：#include<stdio.h>#include<string>#include<map>using namespace std;map<string,int>v;//用map进行标记处理，比较方便int main(){ int n,m; char s1[20],s2[20],a; scanf("%d%d",&n,&m); while(n--) { scanf("%s %c",s1,&a); if(a=='T') v[s1]=1; else if(a=='P
阅读全文
摘要：#include<stdio.h>int main(){ int a[100][100],b[100][100],c[100][100]; int i,j,k; int m,n,p; while(scanf("%d%d%d",&m,&n,&p)!=EOF) { for(i=0;i<m;i++) for(j=0;j<n;j++) scanf("%d",&a[i][j]); for(i=0;i<n;i++) for(j=0;j<p;j++) scanf("%d",&
阅读全文
摘要：#include <stdio.h>int main(){ int n; int a[9000]; //确保保存最终运算结果的数组足够大 int digit = 1; //位数 int temp; //阶乘的任一元素与临时结果的某位的乘积结果 int i,j,carry; //进位 printf("please in put n:\n"); scanf("%d",&n); a[0] = 1; //将结果先初始化为1 for(i = 2; ...
阅读全文
摘要：#include<stdio.h>#include<string.h>int a[101][1001],b[101][1001];int n;#define max1(a,b) (a>b)?(a):(b);int max2(int a,int b,int c){ b=max1(b,c); a=max1(a,b); return a;}int dp(int i,int j){ if(b[i][j]>=0) return b[i][j]; return b[i][j]=a[i][j]+(i==n-1?0:max2(dp(i+1,j),dp(i+1,j+1),dp
阅读全文
摘要：Description某种病毒袭击了某地区，该地区有N(1≤N≤50000)人，分别编号为0,1,...,N-1，现在0号已被确诊，所有0的直接朋友和间接朋友都要被隔离。例如：0与1是直接朋友，1与2是直接朋友，则0、2就是间接朋友，那么0、1、2都须被隔离。现在，已查明有M(1≤M≤10000)个直接朋友关系。如：0,2就表示0,2是直接朋友关系。请你编程计算，有多少人要被隔离。Input第一行包含两个正整数N(1≤N≤50000),M(1≤M≤100000)，分别表示人数和接触关系数量；在接下来的M行中，每行表示一次接触，；每行包括两个整数U, V(0 <= U, V < N)
阅读全文
摘要：#include<stdio.h>#include<string.h>#define max(a,b)((a)>(b))?(a):(b)int a[101][101],d[101][101];int n;int dp(int i,int j){ if(d[i][j]>=0)return d[i][j]; return d[i][j]=a[i][j]+(i==n-1?0:max(dp(i+1,j),dp(i+1,j+1)));}int main(){ int i,j; while(scanf("%d",&n)!=EOF) { for
阅读全文
摘要：#include<stdio.h>int main(){ int x_y(int x,int y); int i,n,a[1111],s; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) scanf("%d",&a[i]); if(n==1)printf("%d\n",a[0]); else { s=x_y(a[0],a[1]); for(i=1;i<n;i++) s=x_y(s,a[i]); } printf("%d\n",s);
阅读全文
摘要：将m赋值为a[n]然后对新数列用快排排序，在输出。#include<stdio.h>#include<stdlib.h>int cmp(const void*p1,const void*p2){ return *(int*)p1-*(int*)p2;}int main(){ int n,m,i,a[111]; while(scanf("%d%d",&n,&m)!=EOF) { if(m==0&&n==0)break; a[n]=0; for(i=0;i<n;i++) scanf("%d",&a
阅读全文
摘要：#include<stdio.h>int main(){ int n,i,t,w,j[102],k; while(scanf("%d",&n)!=EOF) { if(n==0)break; for(i=0;i<n;i++) scanf("%d",&j[i]); w=j[0]; for(i=0;i<n;i++) { if(j[i]<=w) k=i; w=j[k]; } if(w!=j[0]) {t=j[k];j[k]=j[0];j[0]=t;} for(i=0;i<n;i++) if(i==0) prin
阅读全文
摘要：#include<stdio.h>int main(){ int m,n,i,line[104],s,j,h; int aver1,aver2; while(scanf("%d%d",&n,&m)!=EOF) { line[0]=2; for(i=1;i<n;i++) line[i]=line[i-1]+2; h=n%m; for(j=0;j<n/m;j++) { s=0; for(i=j*m;i<(j+1)*m;i++) s=line[i]+s; aver1=s/m; if(j==0) printf("%d"
阅读全文
摘要：#include<stdio.h>#include<stdlib.h>int cmp(const void*p1,const void*p2){ return *(int*)p1-*(int*)p2;}int main(){ int n,score[105],i; double s,aver; while(scanf("%d",&n)!=EOF) { s=0; for(i=0;i<n;i++) scanf("%d",&score[i]); qsort(score,n,sizeof(score[0]),cmp)
阅读全文
摘要：#include<stdio.h>int main(){ struct student { int num; char name[20]; float score; }student1,student2; scanf("%d%s%f",&student1.num,student1.name,&student1.score); scanf("%d%s%f",&student2.num,student2.name,&student2.score); if(student1.score>student2.sco
阅读全文
摘要：#include<stdio.h>int main(){ int a[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; int i,n,low,high,mid,flag; while(scanf("%d",&n)!=EOF) { flag=-1; low=0; high=14; while(low<high) { mid=(low+high)/2; if(n>a[mid]) low=mid+1; else if(n<a[mid]) high=mid; else { flag=mid; break;
阅读全文
摘要：#include<stdio.h>int main(){ int m,n,i,a,b,c,z,d; while(scanf("%d%d",&m,&n)!=EOF) { d=0;z=0; if(m>=100&&m<=999&&n>=100&&n<=999&&m<=n) { z=0; for(i=m;i<=n;i++) { a=i/100; b=i%100/10; c=...
阅读全文
摘要：#include<stdio.h>void main(){ extern void enter_string(char str[]); extern void delete_string(char str[],char ch); extern void print_string(char str[]); char c; char str[80]; enter_string(str); scanf("%c",&c); delete_string(str,c); print_string(str);}#include<stdio.h>void e
阅读全文
摘要：#include<stdio.h>int main(){ char string[81]; int i,num=0,word=0; char c; gets(string); for(i=0;(c=string[i])!='\0';i++) if(c==' ') word=0; else if(word==0) { num++; word=1; } printf("%d\n",num); return 0;}
阅读全文
摘要：#include<stdio.h>#include<stdlib.h>int cmp(const void*p1,const void*p2){ return *(int*)p1>*(int*)p2;}int main(){ int a[20]; int i,n; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) scanf("%d",&a[i]); qsort(a,n,sizeof(a[0]),cmp); for(i=0;i<n;i++) printf(
阅读全文
浙公网安备 33010602011771号