久久97久久97精品免视看秋霞,久久天天躁狠狠躁夜夜avapp,亚洲伊人久久综合中文成人网

报数游戏(�U�瑟夫环)

Thu, 10 Mar 2011 09:41:00 GMT

之前已经写在CSDN上了�Q�现在也转到�q�边一下�?br>问题描述�Q?nbsp;
设有N个�h围坐一圈�ƈ按顺旉��方向�?到N�~�号�Q�从�W�S个�h开始进�?到M报数�Q�报数到�W�M个�h�Ӟ��此�h出圈�Q�再从他的下一个�h重新开�?到M的报敎ͼ�如此�q�行下去直到所有的人都出圈为止。现要打印出出圈�ơ序�?nbsp;

输入�Q�n 游戏��M�h�?nbsp; s 报数的�v始编�?nbsp; m 报数的数�?nbsp;
输出�Q�p 指向长度为n的数�l�，出圈�ơ序保存在p指向的数�l�中
�C�Z��
   n=7 s=2 m=3 出圈�ơ序为：4 7 3 1 6 2 5
   n=3 s=1 m=2 出圈�ơ序为：2 1 3

1#include <iostream>
2#include <vector>
3using namespace std;
4/*
5n=7 s=2 m=3  出圈�ơ序为：4 7 3 1 6 2 5
6n=3 s=1 m=2  出圈�ơ序为：2 1 3
7*/
8void process(int n,int s,int m)
9{
10    if(n<=0 || (s<1 || s>n) || m<=0)
11    {
12        cout<<"E8"<<endl;
13        return;
14    }
15    int MAX=n;
16    int start=s;
17    int step=m;
18    vector<int> men;
19    vector<int> outputList;
20    men.clear();
21    outputList.clear();
22    for (int i=0;i<MAX;i++)
23        men.push_back(i+1);
24
25    start=start-1;
26
27    int k=0;
28    while(!men.empty())
29    {
30        k=(start+step-1)%MAX;
31        outputList.push_back(men[k]);
32        men.erase(men.begin()+k);
33        MAX=men.size();
34        if (!MAX)
35            break;
36        start=k%MAX;
37    }
38    for (vector<int>::iterator it=outputList.begin();it!=outputList.end();it++)
39        cout<<*it<<" ";
40    cout<<endl;
41}
42int main()
43{
44    int n,s,m;
45    while(cin>>n>>s>>m)
46    {
47        process(n,s,m);
48    }
49    return 0;
50}

乔宁�?/a> 2011-03-10 17:41 发表评论

发一个二分查扄��递归版本int B_search(int a[],int key,int size)

Mon, 11 Oct 2010 15:52:00 GMT

1int B_search(int a[],int key,int size)
2{
3    if(size<0)
4        return -1;
5    int mid=size/2;
6    if(a[mid]==key)
7        return mid;
8    else if(a[mid]>key)
9        return B_search(a,key,mid-1);
10    else if(a[mid]<key)
11        return B_search(a+mid+1,key,size-(mid+1))+mid+1;
12}

乔宁�?/a> 2010-10-11 23:52 发表评论

发一个归�q�排序的递归实现

Fri, 01 Oct 2010 14:42:00 GMT

1#include <stdio.h>
2#include <algorithm>
3using namespace std;
4#define MAX 1000
5int buf[MAX];
6void merge(int a[],int l,int m,int r)
7{
8    int pa=l;
9    int pb=m+1;
10    int k=0;
11
12    while(pa<=m && pb<=r)
13    {
14        if(a[pa]<a[pb])
15            buf[k++]=a[pa++];
16        else
17            buf[k++]=a[pb++];
18    }
19    while(pa<=m)
20        buf[k++]=a[pa++];
21    while(pb<=r)
22        buf[k++]=a[pb++];
23
24    for(int i=0;i<k;i++)
25        a[l+i]=buf[i];
26}
27void mergeSort(int a[],int l,int h)
28{
29    if(l<h)
30    {
31        int m=(l+h)/2;
32        mergeSort(a,l,m);
33        mergeSort(a,m+1,h);
34        merge(a,l,m,h);
35    }
36}
37void printIntArr(int n)
38{
39    printf("%d ",n);
40}
41int main()
42{
43    int a[10]={2,89,-1,8,0,7,13,0,11,3};
44    mergeSort(a,0,9);
45    //merge(a,0,4,9);
46    std::for_each(a,a+10,printIntArr);
47    return 0;
48}

乔宁�?/a> 2010-10-01 22:42 发表评论

创徏win32透明�H�体

Thu, 28 Jan 2010 14:41:00 GMT

本来是写在CSDN上的�Q�现在�{一下过来�?br> 创徏一个透明�H�体�Q�一�U�方法是讄��windows下窗体的一个扩展窗口风��|��在WINNT及以后，Windows开始支持用来创建透明�H�体的一个API函数�Q�先看一个效果图�Q?/p>

�q�一个GDI�l�图的数字时钟的�H�口。实��C��H�口的半透明效果。实现方法如下：

1#define _WIN32_WINNT 0x5000 //定义WINNT的宏
2//
3hwnd = CreateWindow(szAppName,TEXT("Noble Qiao~"),
4         WS_POPUP | WS_SYSMENU  | WS_VISIBLE ,
5        ::GetSystemMetrics(SM_CXSCREEN)/2,
6        ::GetSystemMetrics(SM_CYSCREEN)/2,
7        160,45,
8        NULL,NULL,hInstance,NULL);
9//
10::SetWindowLong(hwnd,GWL_EXSTYLE,GetWindowLong(hwnd,GWL_EXSTYLE)|WS_EX_LAYERED);
11SetLayeredWindowAttributes(hwnd,0,(255*70)/150,LWA_ALPHA);

SetLayeredWindowAttributes(hwnd,0,(255*70)/150,LWA_ALPHA);讄��了窗体的属性，为透明效果�Q�其中第二个参数为alpha��|��即透明度�?/p>

另外�Q�我在��用一个游戏引擎HGE做应用时�Q�发��C��关于�q�个API函数的一个问题，我把�q�个函数的调用放在初始化一些用于渲染场景的指针变量之前�Ӟ��?winxp下运行就会运行出错，而在 Vista 下完全正常�?/p>

我猜惛_��XP下，�q�个函数被调用后�Q�直接调用wndproc�Q�此时如果游戏资源（如纹理）没有被初始化�Q�就会出错；而在Vista中没有这个问题，可能是Microsoft对这个API函数做了一定修攏V�?/p>

乔宁�?/a> 2010-01-28 22:41 发表评论

vista & win7 下安�?VC6

Tue, 26 Jan 2010 06:07:00 GMT

Visual Studio 6.0虽然是比较�?1998)的开发工具了�Q�但是它体积比VS��，安装速度也快�?br> 在这里说的是 vc6 �?vista �?win7 下的安装问题�Q�因��Z��前在�|�上扄��说的好像都比较�ؕ�?br> 一开始只是听别�h��_��VC++6.0在vista下不兼容�Q�用不了�Q�自己先装了一下，讄��?兼容模式&��理员��n份运行，�l�果�q�行��崩溃，�q�以为真的不行，��没有去找传说中可以用的SP6版�?br> �|�上搜烦一般都是说SP6、管理员、兼容什么的�Q�前几天需要再用VC6�Q�所以就装了一下。在vista和win7下，安装旉��会提�C��不兼容什么的�Q�直接把不再提示那个对话框勾一下，只管安装��是�Q�vista和win7不一��L��地方在于�Q�vista下需要设�?#8220;��理员��n份运�?#8221;�Q�不能设�|��ؓ“兼容模式”�Q�win7下按刚才说的�Q�安装完毕就可以�q�行了�?

乔宁�?/a> 2010-01-26 14:07 发表评论

Mon, 04 Jan 2010 03:04:00 GMT

          �q�个题目��是扑֜�1~N之间互质的三个正整数x、y、z�Q��ƈ满��x^2+y^2=z^2�Q�判断这��L��数有多少对，以及�?~N中与�q�些互质正整数无关的正整数的个数�?br>          其实比较关键的是对上面那个式�?x^2+y^2=z^2 �q�行变�Ş�Q�减��一个变量�ؓ
          (r^2-s^2)^2 + (2*r*s)^2 = (r^2+s^2)^2�Q?br>          �q�样只有两个变量存在�Q�可以减��一轮��@环。于是题目就变成了找�q�样的r和s�Q�当r*r + s*s <= n�Ӟ��
          z = r*r + s*s;
        y = max(r*r - s*s, 2*r*s);
         x = min(r*r - s*s, 2*r*s);
          此时�Q�如果x、y、z互质�Q�满��x��件的正整数组计数��加1�Q�同时把所有与�q�些数相关的数组位标��Cؓ1�Q?br>

for (i = 1; i*z <= n; i++){
flag[i*x] = flag[i*y] = flag[i*z] = 1;
}

输出�W�二个结果的时候，即�ؓ输出标志数组中��gؓ0的元素个数�?br>

for (i = 1; i <= n; i++)
{
if (!flag[i])/*The second number is the number of positive integers <=N that are not part of any triple whose components are all <=N */
num++;
}

虽然在题目中说到N最大�ؓ1�Q?00�Q?00 �Q�但是poj��试数据大概�?000内。��?001大小的标记数�l�就可以�q��?

乔宁�?/a> 2010-01-04 11:04 发表评论

Wed, 23 Dec 2009 07:14:00 GMT

发现博客是一个学习、交��思想的一个很好的�q�_��Q�以前都在看别�h的博客，现在自己也开始写一下了�?/p>