DEV C 试题及答案

P1021Victoria 的 舞 会 1【 题 目 描 述 】Victoria 准 备 邀 请 n个 已 经 确 定 的 人 开 一 个 舞 会 ， 可 问 题 是 ： 这 n个 人 每 一 个 人 都有 一 个 小 花 名 册 ， 名 册 里 面 写 着 他 所 愿 意 交 流 的 人 的 名 字 。 比 如 说 在 A的 人 名 单 里 写 了B， 那 么 表 示 A 愿 意 与 B 交 流 ； 而 且 如 果 A 名 单 里 面 有 B， 那 么 B 名 单 里 面 肯 定 有 A， 也就 是 说 两 个 人 如 果 一 方 愿 意 和 另 一 方 交 流 ， 那 么 另 一 方 也 肯 定 愿 意 和 这 一 方 交 流 。Victoria觉 得 需 要 在 这 n个 人 里 选 定 m个 人 ， 保 证 这 m 个 人 中 每 一 个 人 都 能 在 舞 会 中 找到 至 少 k个 人 交 流 ， 并 求 出 一 种 方 案 以 确 定 m的 最 大 值 是 多 少 。注 意 ： 自 己 的 名 单 里 面 不 会 有 自 己 的 名 字 。【 输 入 格 式 】 第 一 行 两 个 数 n 和 k。 接 下 来 n行 ， 第 i+1行 表 示 编 号 为 i 的 人 的 小 花 名册 名 单 ， 名 单 以 0 结 束 。 （ 1using namespace std;bool a201201;int main() int n,k,temp,i,j,ans=0;cinnk;for(i=1;itemp;while(temp!=0) aitemp=true;atempi=true;cintemp;for(i=1;i=k) ans+;coutusing namespace std;int main() double p,q,temp;int i=1;cinpq;p=p/100;q=q/100;while(1) if(int)(i*q-0.000001)-(int)(i*p+0.000001)=1) break;i+;coutusing namespace std;int main()int i,j,n,qm,py,lw,prize,max=0;long total=0;char a20,name20,xb,gb;cinn;for(i=1;iaqmpygbxblw;prize=0;if(qm80)if(qm85)if(qm90) prize+=2000;if(qm85)if(py80)total+=prize;if(prizemax)max=prize;for(j=0;j#include using namespace std;int main() int n,i;float r,x101,y101;double m;cinnr;m=2*3.14159*r;for(i=0;ixiyi;if(n=2) m=m+2*sqrt(x0-x1)*(x0-x1)+(y0-y1)*(y0-y1);if(n2) for(i=0;iusing namespace std;int a10011001;int min3(int a1,int a2,int a3) int temp=a1;if(tempa2) temp=a2;if(tempa3) temp=a3;return temp;int main() int i,j,m,n,temp,ans=0;cinmn;for(i=1;itemp;if(temp=1)aij=min3(ai-1j,aij-1,ai-1j-1)+1;if(ansusing namespace std;int main() int i,j,t,n;cintn;int an+1,bn+1,cn+1t+1;for(i=1;iaibi;for (i=0;i=ai) if(ci-1jci-1j-ai+bi) cij=ci-1j;else cij=ci-1j-ai+bi;else cij=ci-1j;coutusing namespace std;int main() int z