菇凉~

摘要： 代码：#include int main(){int n,t,result;while (scanf("%d", &n)!=0){result = 1;for (int i = 0; i < n; ++i){scanf ("%d", &t);if (((t % 2) != 0) && (t != 0))result *= t;}printf("%d\n", result);}return 0;} 阅读全文

摘要： 解题思路：筛选法 筛选法又称筛法，是求不超过自然数N（N＞1）的所有质数的一种方法。据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛子。 具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。因为希腊人是把数写在涂腊的板上，每要划去.. 阅读全文

摘要： 解题思路： 如果是所有人排列成一条直线，那么移动的思想与冒泡排序一样，总共需要n*(n-1)/2种方法，求环形的逆序变换最小时间，因为环形是相互连接的，那么只要将n划分为最接近的两个直线，当这两个划分的直线逆序了。那么整条环形便也逆序了。冒泡法，但是要分成一半来冒泡，冒泡法，但是要分成一半来冒泡。代码：#includeusing namespace std;int main(){ int m,n,s; while(cin>>n) { m=n/2; n=n-m; s=n*(n-1)/2+m*(m-1)/2; cout<<s<<endl; } return 0; 阅读全文

摘要： 解题思路： 此题我们可以假设第一个的牌的位置，经过几次能回到原来的位置就可以啦！！即1回家时任一数字都回了家。定理1：当第一张牌(牌1)回到初始位置时，所有的牌都回到了初始位置。 证明：设有一次操作，某牌在操作前处于位置r(1using namespace std;int main(){ int N,i=1,M;//i表示指定数的位置，假设判断第一个数 while(cin>>N) { M=1; while(1) { if(i<=N) i*=2;//若该数小于等于N，则变换一次位置变为2*N else i=2*(i-N)-1; if(i==1)break; M++; } cou 阅读全文

摘要： 解题思路： 这个题我用到了递归的方法 递归的定义： 递归（Recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。递归有两个基本要素： （一）边界条件：确定递归到何时终止。（二）递归模式：大问题是如何分解为小问题的。分析: ♥ 设A0代表第一天的桃子总数，Ai代表吃完后剩下的桃子数，则： ♥ A0=2*(A1+1) ♥ A1=2*(A2+1) ♥ • • • • • • ♥ An-1=2*(An+1) ♥ An=1代码：#includeusing namespace std;int main(){ int n,day,x1,x2 阅读全文