| |
常用鏈接
留言簿(4)
隨筆分類
隨筆檔案
搜索
最新評(píng)論
閱讀排行榜
評(píng)論排行榜
Powered by: 博客園
模板提供：滬江博客
|
|
|
|
|
發(fā)新文章 |
|
 |
傳說(shuō)中的暴力搜索。。。 直接雙重循環(huán)。。。
 #include"stdio.h"
  struct rec {
 int x1,x2,y1,y2;
 }rec [5001];
bool cover(int i,int j)
{
if((rec[i].x1>=rec[j].x1)&&(rec[i].x2<=rec[j].x2)&&(rec[i].y1>=rec[j].y1)&&(rec[i].y2<=rec[j].y2))return true;
else return false;
}
int main()
{
int n,i,k,j;
while(scanf("%d",&n)!=EOF)
  {
k=0;
for(i=1;i<=n;i++)
scanf("%d%d%d%d",&rec[i].x1,&rec[i].x2,&rec[i].y1,&rec[i].y2);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i!=j&&cover(i,j)){k++;break; }
printf("%d\n",k);
 }
}
摘要: 類似手機(jī)智能英文輸入法我的算法很復(fù)雜，雖然在自己電腦上實(shí)現(xiàn)了，但是在OD上居然出現(xiàn)了runtime error。。。先把說(shuō)有輸入的單詞按使用頻率排序，然后根據(jù)輸入數(shù)字逐個(gè)查找。。用了n個(gè)循環(huán)。。。
#include <iostream>#include <vector>#include <string>#include ... 閱讀全文
2個(gè)球,大小同,其中一個(gè)重量不同。現(xiàn)有一個(gè)天平,要用這個(gè)天平稱3次找出這個(gè)不同重量的球,如何稱?
將所有球編號(hào)為1-12；
第一步，將1-4號(hào)放左邊，5-8號(hào)放右邊：
若傾斜，假設(shè)右重（左重雷同）：
第二步[0]，將2-4移走，6-8移入左邊，9-11移入右邊：
若仍傾斜，則不同的那個(gè)為編號(hào)1或5號(hào)：
第三步[0][0]，將1號(hào)與2號(hào)比較，若相等，則5號(hào)偏重，反之，2號(hào)球偏輕；
若不傾斜，則不同的那個(gè)在編號(hào)2-4中，且偏輕；
第三步[0][1]，任取2-4種兩球可得結(jié)果；
若不傾斜，則不同的在9-12中：
第二步[1]，移走6-8球，移入9-11球：
若傾斜，假設(shè)右重（左重雷同）：
第三步[1][0]，任取9-11種兩球可得結(jié)果；
若不傾斜，則12號(hào)球異常：
第三步[1][1]，將12號(hào)球與其它任意球比較可知是輕是重；
類似冒泡程序 如果所有人是線性排列,那我們的工作就是類似冒泡程序做的工作:1,2,3,4,5變?yōu)?,4,3,2,1 ,耗時(shí)n(n-1)/2 但是出現(xiàn)了環(huán),也就是說(shuō)1,2,3,4,5變?yōu)?,2,1,5,4也可滿足條件 我們可以把這個(gè)環(huán)等分成兩個(gè)部分 ,每個(gè)部分看成是線性的,再把它們花的時(shí)間加起來(lái). 當(dāng)n是偶數(shù)時(shí), 每份人數(shù)n/2 ,即 2*(n/2 )*(n/2 -1)/2; 當(dāng)n是奇數(shù)時(shí),兩份的人數(shù)分別是n/2和n/2+1,即(n/2)*(n/2 -1)/2 + (n/2 +1)*(n/2)/2 ; 這思路太強(qiáng)了。。。
#include <iostream>
#include <vector>
#include <string>
#include <math.h>
using namespace std;
int main()
{
int n,num,rnum;
vector<int> re;
cin>>n;
while (n>0)
{
cin>>num;
if (num%2==0)
{
rnum=(num/2-1)*(num/2)*2/2;
re.push_back(rnum);
}
if (num%2==1)
{
rnum=(num/2-1)*(num/2)/2+ (num/2+1)*(num/2)/2;
re.push_back(rnum);
}
n--;
}
for (size_t i=0;i<re.size();i++)
{
cout<<re[i]<<endl;
}
}
這是我同學(xué)的思路，比我的好多了。。。
一次判斷各球的重量，如假設(shè)輕，若在重的一邊或平衡端出現(xiàn)則假設(shè)錯(cuò)
Source Code
Problem: 1013 User: lnmm
Memory: 64K Time: 0MS
Language: C++ Result: Accepted
Source Code
#include"stdio.h"
#include"string.h"
char left[3][7],right[3][7],result[3][5];
bool isHeavy(char x )
{
int i;
for(i=0;i<3;i++)
{
switch(result[i][0])
{
case 'u':if(strchr(left[i],x)==NULL)return false;break;
case 'e':if(strchr(left[i],x)!=NULL||strchr(right[i],x)!=NULL)return false;break;
case 'd':if(strchr(right[i],x)==NULL)return false;break;
}
}
return true;
}
bool isLight(char x )
{
int i;
for(i=0;i<3;i++)
{
switch(result[i][0])
{
case 'u':if(strchr(right[i],x)==NULL)return false;break;
case 'e':if(strchr(left[i],x)!=NULL||strchr(right[i],x)!=NULL)return false;break;
case 'd':if(strchr(left[i],x)==NULL)return false;break;
}
}
return true;
}
void main()
{
int n;
char c;
int i;
scanf("%d",&n);
while(n>0)
{
for( i=0;i<3;i++)
scanf("%s%s%s",left[i],right[i],result[i]);
for(c='A';c<='L';c++)
{
if(isLight(c))
{
printf("%c is the counterfeit coin and it is light.\n",c);
break;
}
if(isHeavy(c))
{
printf("%c is the counterfeit coin and it is heavy.\n",c);
break;
}
}
n--;
}
}
輸入三個(gè)數(shù)m,a,b,求出p,q使得a/b<=p/q<=1且p*q<m時(shí)，p,q的最大值 我是先求出sqrt(99999)中的所有質(zhì)數(shù)，然后通過(guò)2個(gè)循環(huán)求出相應(yīng)條件的極值 我不知道為啥錯(cuò)，反正自己電腦上是可以出來(lái)的。。。
#include <iostream>
#include <vector>
#include <string>
#include <math.h>
using namespace std;
vector<int> prime; //存儲(chǔ)質(zhì)數(shù)
void prim()
{
bool pr;
for (int i=(int)sqrt((double)99999);i>1;i--)
{
pr=true;
for (int j=(int)sqrt((double)i);j>1;j--)
{
if (i%j==0)
{
pr=false;
break;
}
}
if (pr==true)
{
prime.push_back(i);
}
}
}
int main()
{
int m;prim();
double a,b;
while (scanf("%d %lf %lf",&m,&a,&b)!=EOF)
{
if (m==0&&a==0&&b==0)
{
break;
}
if(m<=4||a>b||m>100000||a>1000||b>1000||a<1||b<1)
{
break;
}
int p,q,pmax=0,qmax=0;
double ratio=a/b;
for (int i=0;i<prime.size();i++)
{
if (prime[i]>m/2)
{
continue;
}
if(prime[i]<=m/2)
{
for (int j=i;j<prime.size();j++)
{
p=prime[j];
q=prime[i];
double newratio=(double)p/(double)q;
if (newratio<ratio||p*q>=m)
{
continue;
}
if (p*q>pmax*qmax&&newratio>=ratio)
{
pmax=p;
qmax=q;
}
}
}
}
cout<<pmax<<" "<<qmax<<endl;
}
}
|
|