hdu 编程之路
starry22
这个作者很懒,什么都没留下…
展开
-
hdu2161 Primes
纠结的题目#include#include#include#define max 16020bool prime[max];int main(){ int n,i,m=1,j; memset(prime,true,sizeof(prime))原创 2011-08-22 21:48:02 · 231 阅读 · 0 评论 -
hdu2160 母猪的故事
#include#includeint main(){ int a0[21]={0,1},a1[21]={0},i,t,n; for(i=2;i<=20;i++){ a0[i]=a0[i-1]+a1[i-1]; a1[i]=a0[i-1];原创 2011-08-22 21:07:22 · 285 阅读 · 0 评论 -
hdu2138 How many prime numbers
这道题不能用素数表,会爆掉的,我纠结了很久....#include#includeint prime(int x){ int i; if(x%2==0&&x!=2) return 0; //此处剪枝可以提高效率,要不超时 for(i=原创 2011-08-22 20:23:27 · 268 阅读 · 0 评论 -
hdu1213 How Many Tables
要注意一点:当A know B ,C konw B,必须要2 table,我纠结了很久 #include #include using namespace std;const int MAX = 1005;int father[MAX], rank[M原创 2011-08-22 17:55:43 · 163 阅读 · 0 评论 -
hdu1163 Eddy's digital Roots
因为ab*ab=(10*a+b)*(10*a+b)=100*a*a+10*2*a*b+b*b=a*a+2*a*b+b*b=(a+b)*(a+b) abc*abc=(100*a+10*b+c)*(100*a+10*b+c) =10000*a*a+2000*a*原创 2011-08-23 16:08:30 · 190 阅读 · 0 评论 -
hdu1194 Beat the Spread!
#include#include#includeint main(){ int n,m,t; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); if(n<m ||原创 2011-08-23 16:19:32 · 307 阅读 · 0 评论 -
hdu1334 Perfect Cubes
#include using namespace std;int main(){ int i,j,k,t; for(i=6;i<=200;i++) for(j=2;j<i;j++) for(k=j;k<i;k++) for(t=k;t<i;原创 2011-08-23 20:08:14 · 259 阅读 · 0 评论 -
hdu1390 Binary Numbers
#includeint main(){ int t,n,sum,count; scanf("%d",&t); while(t--){ scanf("%d",&n); sum=0; count=0;原创 2011-08-23 20:46:29 · 237 阅读 · 0 评论 -
hdu2156 分数矩阵
#include#include#include#define max 50001double x[max]={0,1};int main(){ int n,i; double sum=1; for(i=2;i<max;i++){ su原创 2011-08-22 21:58:22 · 320 阅读 · 0 评论 -
hdu1287 破译密码
#include int main() { int f[1000],i,n,j,sign; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;++i) { scanf("%d",&f[i]原创 2011-08-22 16:26:16 · 250 阅读 · 0 评论 -
hdu1339 A Simple Task
#includeusing namespace std;int n;int m;int d;int o,p;int main(){ cin>>d; while(d--) { cin>>n; if(n%2!=0) cout原创 2011-08-22 16:09:00 · 186 阅读 · 0 评论 -
hdu1394 Minimum Inversion Number
暴力过.....题意是,给一个长度为n的序列(n#include #include #include #include using namespace std;#define MAX 50001int n,a[MAX];int main (){原创 2011-08-22 14:31:26 · 154 阅读 · 0 评论 -
hdu1297 Children’s Queue
公式的推导:1)m2)mff3)mfffa:安全序列后加ff或者m,结果仍然安全。b:不安全序列后加ff可使其安全,虽然mf加f也能得到安全序列,但与a情况重复。故:公式a[n]=a[n-1]+a[n-2]+a[n-4];另外:还要考虑大数相加的问题:原创 2011-08-22 13:52:33 · 345 阅读 · 0 评论 -
hdu1290 献给杭电五十周年校庆的礼物
这道题要一步一步来的:(1) n条直线最多分平面问题题目大致如:n条直线,最多可以把平面分为多少个区域。析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则原创 2011-08-22 13:19:06 · 972 阅读 · 0 评论 -
hdu 2131 Probability
纠结 the letter可能是大写的 #include#include#include#include#includeusing namespace std;int main(){ int i,t; char str[201],c原创 2011-08-23 15:44:29 · 209 阅读 · 0 评论 -
hdu1234 开门人和关门人
#include#include#include#includeusing namespace std;struct point{ char name[16]; int h1,m1,s1,h2,m2,s2;}num[10001];b原创 2011-08-23 16:44:00 · 272 阅读 · 0 评论 -
hdu1266 Reverse Number
#include#includeint main(){ char m[100]; int T,i; int t; scanf("%d",&T); while(T--) { scanf("%s",原创 2011-08-23 16:56:29 · 207 阅读 · 0 评论 -
hdu1279 验证角谷猜想
#include#includeint main(){ int T,i,sum; int n; scanf("%d",&T); while(T--) { scanf("%d",&n); sum原创 2011-08-23 17:05:54 · 327 阅读 · 0 评论 -
hdu1282 回文数猜想 strrev颠倒代码
#include #include using namespace std; int main(void) { char snumber[1001],snumber1[1001],snumber2[1001],answer[1001][1001];原创 2011-08-23 17:13:29 · 262 阅读 · 0 评论 -
1283 最简单的计算机
#include#includeint main(){ int M1,M2,R1,R2,R3,t,i; char str[201]; while(scanf("%d%d",&M1,&M2)!=EOF){ R1=R2=R3=0;原创 2011-08-23 17:47:58 · 124 阅读 · 0 评论 -
hdu1302 The Snail
#include#includeint main(){ double h,u,d,f,height; int day; while(scanf("%lf%lf%lf%lf",&h,&u,&d,&f),h){ f=(f/100)*u;原创 2011-08-23 18:21:28 · 331 阅读 · 0 评论 -
hdu1323 Perfection
#include using namespace std;int main(){ long n,m,i,j,k; printf("PERFECTION OUTPUT\n"); while (scanf("%ld",&n),n) { m = 1;原创 2011-08-23 19:04:42 · 331 阅读 · 0 评论 -
hdu1326 Box of Bricks
#include using namespace std;int main(){ int n,sum,x[51],m=1,a,i; while(scanf("%d",&n) ,n){ sum=0; for(i=1;i<=n;i++){ scan原创 2011-08-23 19:13:47 · 248 阅读 · 0 评论 -
hdu1330 Deck
纠结的题目,那行东西是没有的....#include using namespace std;#define max 100000double x[max];int main(){ int i,n; x[1]=1.0/2; for(i=2;i<ma原创 2011-08-23 19:51:36 · 275 阅读 · 0 评论 -
hdu1335 Basically Speaking
不就是个进制转换嘛,写的这么复杂#include #include #include using namespace std;int solve(int in[],int out[], int a, int b){int i, j, k=0, yu, te原创 2011-08-23 20:17:42 · 374 阅读 · 0 评论 -
hdu1391 Number Steps
#include int x,y;int main(){ int t; scanf("%d",&t); while (t--){ scanf("%d %d",&x,&y); if (x>=2 &原创 2011-08-23 21:05:38 · 288 阅读 · 0 评论 -
hdu1397 Goldbach's Conjecture
#include #include#define max 1000001bool prime[max];int main(){ int t,i,j,sum,n; memset(prime,true,sizeof(prime)); for(原创 2011-08-23 21:19:02 · 351 阅读 · 0 评论 -
hdu1412 {A} + {B}
#include #include#include#includeusing namespace std;#define max 20001int x[max];int main(){ int i,n,m; while(scanf("%d%d"原创 2011-08-24 12:20:49 · 194 阅读 · 0 评论 -
hdu1420 Prepared for New Acmer
#include #include#include#includeusing namespace std;int main(){ int t,a,b,c,i; __int64 x; scanf("%d",&t); while(t--){原创 2011-08-24 12:40:42 · 340 阅读 · 0 评论 -
hdu1562 Guess the number
#include #include#include#includeusing namespace std;int main(){ int a,b,c,i,t; scanf("%d",&t); while(t--){ scanf("%d%d%d原创 2011-08-24 13:19:14 · 454 阅读 · 0 评论 -
hdu1587 Flowers
#include #include#include#includeusing namespace std;int main(){ int min,n,m,i,a; while(scanf("%d %d",&n,&m)!=EOF){ min=0;原创 2011-08-24 13:43:25 · 242 阅读 · 0 评论 -
hdu1678 Shopaholic
#include #include#include#includeusing namespace std;bool cmp(int a,int b){return a>b;}int x[20001];int main(){ int t,i,n,su原创 2011-08-24 14:07:53 · 341 阅读 · 0 评论 -
hdu1708 Fibonacci String
#include#includeusing namespace std;int f[52][26]={0};int main(){int t,n,i,j;char s1[50],s2[50];cin>>t;while(t--){ c原创 2011-08-24 14:11:30 · 255 阅读 · 0 评论 -
hdu1720 A+B Coming
#include #include#includeint main(){ int a,b; while(scanf("%x%x",&a,&b)!=EOF){ printf("%d\n",a+b); } return 0;}原创 2011-08-24 14:21:23 · 210 阅读 · 0 评论 -
hdu1898 Sempr == The Best Problem Solver?
#include int main(){ int t,a,b,n; scanf("%d",&n); while(n--){ scanf("%d%d%d",&a,&b,&t); if(t%a==t%b) printf("Both!\n");原创 2011-08-24 16:30:47 · 218 阅读 · 0 评论 -
hdu1976 Software Version
#include int main(){ int a,b,c,a1,b1,c1,n; scanf("%d",&n); while(n--){ scanf("%d%d%d",&a,&b,&c); scanf("%d%d%d",&a1,&b1,&c1)原创 2011-08-24 16:46:57 · 195 阅读 · 0 评论 -
hdu1985 Conversions
#include #includeint main(){ int n,i; double a; char x[3]; scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%lf %s",&a,x); if原创 2011-08-24 17:04:02 · 231 阅读 · 0 评论 -
hdu2106 decimal system
#include#include#includeusing namespace std;main(){int n,i,j,t,z,m;char s[100],*p;while(cin>>n){ t=0; for(i=0;i<原创 2011-08-24 18:38:28 · 310 阅读 · 0 评论 -
hdu2132 An easy problem
#includeusing namespace std;int main(){ __int64 n,s[100001]; s[0]=0; for(__int64 i=1;i<100001;i++) { if(i%3==0)s[i]=s[i-1]+原创 2011-08-24 19:02:53 · 409 阅读 · 1 评论 -
hdu2135 Rolling table
给你一个矩阵,它旋转多少,每次90度(顺时针或者逆时针),要你输出旋转后的是怎样!#includechar a[12][12];int main(){ int i,j,m,n,N=0;while(scanf("%d%d",&n,&m)!=EOF){原创 2011-08-24 19:24:26 · 349 阅读 · 0 评论