不可不戒

TEST # 1Description: If your are in a company, and you have just finished writing a program, the output of which is a list of names in ascending order by length (i.e. each name is not shorter than th

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2401/*假设1--N-1个篮子里的金币一样重,weight=w*(1+n-1)*(n-1)/2减去已知的重量W,(weight-W)/d得金币数量即篮子编号*/#include int main(){ int n,w,d,W,ans; while(scanf("%d %d %

#include int main(){ int n,i,cnt; while(scanf("%d",&n)&&n) { cnt=0; while(n!=1) { if(n%2==0) { n/=2; cnt++; } else { n=3*n+1; n/=2; cnt++; } }

#include int check(char ch){ if(ch>='A'&&ch<='Z') return 0; else return 1;}int main(){ int n,i,ans; char str[10002]; while(scanf("%d %s",&n,str)!=EOF) { for (i=0;i<n;i+=5) { an

#include // 全买150的，剩下的只要够50就可以用之前的150去拼成一个200int main(){ int n; scanf("%d",&n); while (n--) { int s,mod,div; scanf("%d",&s); mod=s%150; div=s/150;/

#include int main(){ int s,d,flag,ans; while(scanf("%d %d",&s,&d)) { flag=ans=0; if(s+d==0) break; while(s!=0) { s=(s+s*d)%60; ans++; if(ans>1000) { flag=1; break;

/*m点n分k秒时时针从0点转过的角度a = [m + n/60 + k/3600]*30 = 30m + n/2 + k/120(度) 分针转过的角度b = [n/60 + k/3600]*360 = 6n + k/10(度) */#include #include #include #include #define MAXN 10using namespace std;

#include #include #include using namespace std;stackst;int flag[100002];char in[50001],out[50002];int main(){ int n,i,j,k; while(scanf("%d",&n)!=EOF) { scanf("%s %s",in,out); i=j=k=0;

#include #include #include int x[15],sum;int place(int k){ int j; for(j=1;j<=k-1;j++) if(abs(x[k]-x[j])==(k-j)||x[k]==x[j]) return 0; return 1;}int Nqueues(int n){ int k; x[1]=0;

#include int main(){ int test,x,Q,t,k; double ans; scanf("%d",&test); while(test--) { scanf("%d %d",&x,&Q); while(Q--) { scanf("%d %d",&t,&k); if(t==1) { ans=(60-x)*k*1.0;

#include int main(){ double money,sum=0.0; int month=0; while(scanf("%lf",&money)!=EOF) { sum+=money; month++; if(month==12) { printf("$%.2lf\n",sum/12.0); month=0; sum=0.0;

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2700题解：e结尾：使字符串中1的个数变成偶数；o结尾：使字符串中1的个数变成奇数。#include #include int main(){ int i,sum,len; char str[35]; while(scanf("%s",str)) { if(str[0

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1326#include int main(){ int height[52],n,sum,avg,i,cases=1; while(scanf("%d",&n)&&n) { sum=0; for(i=0;i<n;++i) { scanf("%d",&height

DescriptionBackground Binary trees are a common data structure in computer science. In this problem we will look at an infinite binary tree where the nodes contain a pair of integers. The tree i

http://acm.hdu.edu.cn/showproblem.php?pid=1207Problem Description经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4524题解：到最后所有箱子数字都为0，从左边开始点；#include int Scan() { char ch; int ret=0;

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4520#include #include #define MAXN 22int main(){ int n,i,index; double sum,minnum,maxnum; double arr[MAXN]; while(scanf("%d",&n)&&n) {

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1266#include int main(){ int test,n,i,flag,pos,index; int arr[33]; scanf("%d",&test); while(test--) { flag=0;//标记n是否为负数 scanf("%d

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1034#include #define MAXN 1000int arr[MAXN];int main(){ int n,i,temp,ans; while(scanf("%d",&n)&&n) { ans=0; for(i=0;i<n;++i) scan

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4505#include #include #define MAXN 101int main(){ int n,Max,cnt,i,x,test; int height[MAXN]; scanf("%d",&test); while(test--) { scanf(

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4727#include #define MAXN 100001int arr[MAXN];int main(){ int i,n,test,index,cases=1; scanf("%d",&test); while(test--) { scanf("%d",&

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4730#include #include int main(){ int i,test,len,flag,cases=1; char str[110],s[8]={'n','a','n','o','d','e','s','u'}; scanf("%d",&test); w

#include #include #include using namespace std;multisetmset;multiset::iterator iter1,iter2;int main(){ int n,x; char str[10]; while(scanf("%d",&n)!=EOF) { mset.clear(); while(n--) {

#include #define MAX 102int map[MAX][MAX];int main(){ int test,n,i,j,ans; scanf("%d",&test); while(test--) { ans=0; scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=i;j++) scanf

#include #include #include #include using namespace std;char str1[100001],str2[100001];stack s;int main(){    char ch;    scanf("%s",str1);    int len=strlen(str1);    whil

#include #include #include int main(){    int a,b,c,d,k;    scanf("%d%d%d%d",&a,&b,&c,&d);    if((b+c)==(a+d))    {        printf("no solution\n");        return 0;    }    if(

#include #include int c[200];int flag=2,lx,ly;void mulit(char a[],char b[],char w[]){    int i,j,la,lb,k;    la=strlen(a);    lb=strlen(b);    memset(c,0,sizeof(c));    for(j

#include #include #include #include #define N 225#define MaxInt 20000000using namespace std;int flow[N][N],cap[N][N],a[N],p[N];queue q;int MaxFlow(int s,int t,int n1){    int

#include #include #include using namespace std;#define MAX 102int score[MAX],pecent[MAX];int Result(int m,int n){    int temp=0;    for(int i=m-1; i>=0; i--)        temp+=score

#include   #include   #include   #define MAX 20    int main()  {      int a[MAX][MAX];      memset(a,0,sizeof(a));      int n,m,i,j;      scanf("%d%d",&n,&m);      for(i=1;i

#include #include #include int main(){    char str[5005];    int t;    scanf("%d",&t);    while(t--)    {        scanf("%s",str);        int len;        len=strlen(str);

#include   #include   #define N 20  int main()  {      int ai[N][N]= {0};      int i,j,n;      scanf("%d",&n);      if(n==1)      {          printf("%d\n",1);      }      if(n=

#include #include #include long city[202][202];double time[202][202];/*最短路问题, 两次floyd即可,第一次求出任意两个城市间的最短路, 第二次根据最短路求出任意两个城市相互到达所需消耗的最小时间。*/int main(){    int tixt[202];    i

http://blog.csdn.net/mr_jj_lian/article/details/6820538//这道DP可以把字符串的长度看成是一个状态，长字符串是由子字符串的最优解得到，当字符串长度为1时均赋值为1,则当字符str[i]与str[j]匹配时，这时dp[i][j]=min(dp[i],dp[i+1][j-1])。对于不能品配的字符串dp[i][

设输入n，因为1是所有数的约数，首先t=n-1；如果此时 t 为素数，则n一定能被找到，eg：t*t，由于t是素数，t*t 的约数有且只有1和t，所以成立。否则，如果 t 能表示为两个互不相等的素数的和，则n一定找到。eg：i 为素数且t-i 也为素数，则 i*(t-i) 的约数一定只有 1，i ,t-i; 所以成立。但是，if(i==(t-i)),则不一定，因为相同素数只取一次。

#include int main(){ int left,right,i; char str[1002]; while(scanf("%s",str)!=EOF) { left=0; right=0; for (i=0;str[i]!='B';i++) { if(str[i]=='(') left++; else right++; }

#include #include #include #include #include #include using namespace std;map mp;vector ans;int main(){ string str,minStr; int i=0,n,maxNum; cin>>n; n=n*3; while(n--) {

#include #include #include int main(){    char str[2002],ch,s[10];    scanf("%s",str);    int len,n,i,j;    len=strlen(str);    scanf("%d",&n);    while(n)    {        n--;

#include #include using namespace std;int main(){    int n,i,a,l;    char s[101];    while(cin>>n)        while(n--)        {            int sum[105]={0},m=0;            whil

#include #include #include #include using namespace std;map color;int main(){    int n,max;    string str;    map::iterator iter;    while(cin>>n&&n)    {        color.cl