摘要：
转自： Memory Snippets 在我的学习过程中，从文件读取数据是一件很麻烦的事，所幸有sscanf()函数。 C语言函数sscanf()的用法sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: int sscanf( string str, string fmt, 阅读全文
|
摘要：
转自： Memory Snippets 在我的学习过程中，从文件读取数据是一件很麻烦的事，所幸有sscanf()函数。 C语言函数sscanf()的用法sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: int sscanf( string str, string fmt, 阅读全文
摘要：
3-1 开灯问题 有n盏灯，编号为1~n。第一个人把所有打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关 （其中关掉的灯被打开你，开着的灯将被关闭），一次类推。一共有k个人，问最后又哪些灯开着？输入 ：n和k，输出开着的灯编号。k <= n <= 1000. 样例输入：7 3 样例输出：1 5 6 7 Code#include<stdio.h>#... 阅读全文
摘要：
转自：寂寞是国，我是王。 解决Live Writer语法高亮插件的一个Bug 经常写博客的人或许对Live Writer非常熟悉，而经常写博客的程序员不但熟悉Live Writer，或许还在使用 @世友 同学开发的一个插入高亮代码的插件。该插件最新版本是作者于2009.12.14发布的V1.2版。此版解决了以往的一些bug，但仍然有个bug导致一个非常严重的错误，使得插件不能使用，并提示“插件初始... 阅读全文
摘要：
2-1 位数（digit）输入一个不超过10^9的正整数，输出它的位数。例如12735的位数是5.请不要任何数学函数，只用四则运算和循环语句实现。Code//#define LOCAL#include<stdio.h>int main(){#ifdef LOCAL freopen("data.in", "r", stdin); freopen("data.out", "w", stdout);#endif int a, cnt; FILE *fin, *fout; fin = fopen("d 阅读全文
摘要：
问题描述： 圆桌旁坐着n个人，没人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终每个人的金币数相等。你的任务是求出被转手的金币数量的最小值。比如，n = 4，且4个人的金币数量分别是1,2,5,4时，只需转移4枚金币（第3个人给第2个人两枚金币，第2个人和第4个人分别给第1个人1枚金币）即可实现每人手中的金币数目相等。 输入： 输入包含多组数据。魅族数据第一行为整数... 阅读全文
摘要：
问题描述: 有n个部下,第i个需要花Bi时间交代任务,他需要花费Ji分钟完成.请选择交代任务的顺序,是所有任务完成是时间最短(不能同时给两个部下交代任务,但他们可以同时执行各自的任务) 基本思路:对各个部下执行任务时间按照非升序排列,如果上次执行任务与此次交代任务的剩余时间大于本次执行时间,就更新本次任务的执行时间. My Code: #include<iostream>#include<vect... 阅读全文
摘要：
#include<iostream>#include<cstdlib>#include<ctime>using namespace std;const int maxn = 5000;int main(){ void Randomized_QuickSort(int A[], int p, int r); void out(int A[], int n); int n, A[ma... 阅读全文
摘要：
描述： 快速排序是一种排序算法，对包含n个数的输入数组，最坏情况运行时间为Θ（你……2）.虽然这个最坏情况运行时间比较差，但快速排序通常是用于排序的最佳选择，，这时因为其平均性能相当好：期望的运行时间为Θ(n^2)，且Θ(nlgn)记号中的常数因子很小。另外，它还能够进行就地排序，在虚拟环境中也能很好的工作。 #include<iostream>using namespace std;const... 阅读全文
摘要：
#include<iostream>using namespace std;int power(int x, int n){//分治法,时间复杂度：lgn if(x == 0) { if(n == 0) cout << "WRONG INPUT: SIGNIGICANT!!!" << endl; return 0; } if... 阅读全文
摘要：
问题描述：在给定结合S中，是否存在之和与给定数x相等的两数，有则输出。#include<iostream>using namespace std;const int maxn = 5000;int main(){ void merge_sort(int a[], int beg, int end); void put(int a[], int n); int binary_sort(int A[], int y, int beg, int end); int a[maxn], x, n; cout << "Enter two numbers: "; 阅读全文
|