演示版演示NOIP2014普及组复赛试题讲解(c++版本).ppt

暴力有哪些信誉好的足球投注网站程序模块 void w(int k) { if(k==row+1) { h(1);//进入列有哪些信誉好的足球投注网站 return; } if(n-r[k-1]=row-k+1) { for(int i=r[k-1]+1;i=n;i++) { r[k]=i; w(k+1);} } } 新版课件 - * - 暴力有哪些信誉好的足球投注网站程序模块 void h(int g) { if(g==col+1) { int t=pd(); if(tans) ans=t; return; } if(m-c[g-1]=col-g+1) { for(int i=c[g-1]+1;i=m;i++) { c[g]=i; h(g+1);} } } 新版课件 - * - 暴力有哪些信誉好的足球投注网站程序模块 int pd() { int sum=0; for(int i=1;i=row;i++) for(int j=1;jcol;j++) sum+=abs(a[r[i]][c[j]]-a[r[i]][c[j+1]]); for(int j=1;j=col;j++) for(int i=1;irow;i++) sum+=abs(a[r[i]][c[j]]-a[r[i+1]][c[j]]); return sum; } 新版课件 - * - 2017. 07. 28 试题分析 新版课件 新版课件 * 新版课件 新版课件 * 新版课件 新版课件 * 新版课件 新版课件 * 新版课件 新版课件 * 新版课件 新版课件 * 新版课件 新版课件 * 新版课件 新版课件 * 新版课件 新版课件 * 新版课件 新版课件 * 新版课件 新版课件 * 新版课件 新版课件 * 新版课件 新版课件 * 新版课件 新版课件 * 新版课件 新版课件 * 新版课件 新版课件 * 新版课件 新版课件 * 新版课件 新版课件 * 新版课件 新版课件 * NOIP2014普及组复赛题解 NOIP2014普及组C++ 第1题 “珠心算测验”简述 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？ 直接三重循环穷举 外层循环枚举和，两个内层循环分别枚举两个加数，如果有两个数之和对应外层循环的枚举值，退出两个内层循环 注意：找到满足等式的必须退出两个内循环。 注意看清题意：其中有多少个数，恰好等于集合中另外两个(不同的)数之和。 新版课件 - * - 参考程序 C++ #include iostream using namespace std; int main() { int n,i,j,k,ans=0; int a[105]; cinn; for(i=1;i=n;i++) cina[i]; for(i=1;i=n;i++)//和为A[i] { bool f=false; for(j=1;jn;j++) { for(k=j+1;k=n;k++) if (a[i]==a[j]+a[k]) { f=true; ans++; break; } if(f) break; } } coutans; return 0; } 新版课件 - * - 第2题 “比例简化”简述 在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498 人，反对的有902 人，那么赞同与反对的比例可以简单的记为1498:902。 不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为5:3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。 现给出支持人数A，反对人数B，以及一个上限L，请你将A比B化简为A’比B’，要求在A’和B’均不大于L且A’和B’互质（两个整数的最大公约数是1）的 前 ? 下 ，A’/B’ ≥ A/B且A’/B’ - A/B的值尽可能小。 新版课件 - * - 确定解题思路 L很小，还是枚举 分别枚举化简之后的A’和B’ 判断A’/B’ =A/B,避免精度问题，转换成乘法 A’*B=A*B’ 判断互质，最大公约数为1 判断A’和B’最小 A’*ansB=ansA*B’ 找到更小的A’和B’ 设置为ansA和ansB 新版课件 - * - 主程序 #include iostream using namespace