- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 UVa 10006 Carmichael Numbers
筛选法产生素数表+快速幂#include #include #include #define M 65010bool prime[M];void make_prime(){ int len = sqrt(M+0.5); memset(prime,0,sizeof(prime)); for(int i = 2; i <= len; i++)
2014-03-25 15:12:43
409
原创 UVa 138 Street Numbers
题意是：给出前十对数字m和n，满足1加到m-1的和与m+1加到n的和相等，转化后，就是解方程的问题。需要注意的是判断一个数是整数的方法，即它的整数部分与真实值的差值小于某个很小的值。#include#includeint main(){ long long _mid; double mid; for(int i=6; i<100000000; i++) {
2014-03-25 14:53:12
373
原创 sicily 1027 MJ, Nowhere to Hide
简单的字符串处理，使用struct和map，使得做起来十分简单#include #include #include using namespace std;struct person{ string name; string id;};int main(){ int n,i; map MJ; while(cin>>n&&n!=0)
2014-03-17 20:37:58
374
原创 sicily 1087 A Funny Game
神奇的博弈题，显然n=1或2时，Alice胜，n>3时，一定bob胜，bob每次取的都是Alice取的的正对角的硬币，这样，若n为偶数，直接按照之前所说，bob每次取的数目与Alice一样，且是对角的位置。若n为奇数，则在bob的第一次去硬币的过程中，将剩下的硬笔数变成偶数，然后和之前的情况一样的取法。#includeusing namespace std;int main(){
2014-03-17 20:25:24
451
转载 sprintf
sprintf 是个变参函数，定义如下：int sprintf( char *buffer, const char *format [, argument] ... );除了前两个参数类型固定外，后面可以接任意多个参数。而它的精华，显然就在第二个参数：格式化字符串上。printf 和sprintf 都使用格式化字符串来指定串的格式，在格式串内部使用一些以“%”开头的格式说明符（
2014-03-04 14:56:22
1292
转载 sscanf
名称:....sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型:....int sscanf( const char *, const char *, ...);....int sscanf(const char *buffer,const char *format[,argument ]...);....buffer 存储的数据....for
2014-03-04 14:51:11
391
原创 筛选法产生素数表
for(i = 0; i < n; ++i) prime[i] = 1; prime[0] = 0; prime[1] = 0; for(i = 2; i <= sqrt(n); ++i) { if(prime[i]) { for(j = 2 * i; j <= n; j += i)
2014-03-04 14:22:45
523
原创 快速幂
int quick_pow(int a, int p){ if(p == 0) return 1; int ans = quick_pow(a, p/2); ans = ans*ans; if(p%2 == 1) ans = ans*a; return ans;}
2014-03-04 14:12:24
420
原创 sicily 10330 Cutting Sausages
从0开始，递增每个人应有的份数，判断整数点，非整数点加1。// Problem#: 10330// Submission#: 2718942// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http:/
2014-03-03 15:59:04
546
原创 sicily 1441 pie
二分// Submission#: 2721381// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses/by-nc-sa/3.0///
2014-03-03 15:54:34
450
原创 sicily 1459 The Dragon of Loowater
// Problem#: 1459// Submission#: 2720147// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses
2014-03-03 09:41:53
455
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人