随笔分类 -  ACM

ACM_基础知识(二)
摘要：1. strstr: 函数原型：extern char *strstr(char *str1, const char *str2); 功能：strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。 阅读全文
posted @ 2017-01-16 15:53 Aftersoon_sun 阅读(121) 评论(0) 推荐(0)
关于521
摘要：描述 Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。 浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1三个数字，他怒了，现在他想知道在连续的数中有多少数全部包含了这三个 阅读全文
posted @ 2017-01-16 15:36 Aftersoon_sun 阅读(265) 评论(0) 推荐(0)
盗梦空间
摘要：时间限制：3000 ms | 内存限制：65535 KB难度：2描述 《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。 然而，Cobb他们利用强效镇静剂，可以从第一层梦境进入第二层梦境，甚至进 阅读全文
posted @ 2017-01-15 11:46 Aftersoon_sun 阅读(106) 评论(0) 推荐(0)
国王的魔镜
摘要：时间限制：3000 ms | 内存限制：65535 KB难度：1描述 国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。 比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接 阅读全文
posted @ 2017-01-15 09:46 Aftersoon_sun 阅读(218) 评论(0) 推荐(0)
素数判定
摘要：输入一个数，判断是不是素数 #include <iostream>#include <cmath>using namespace std;int main(){ int n,a; while(cin>>n) { a=0; if(n==2) { cout<<"is prime"<<endl; cont 阅读全文
posted @ 2017-01-11 17:24 Aftersoon_sun 阅读(165) 评论(0) 推荐(0)
蛇形填数
摘要：在n×n方阵里填入1,2，...，n×n,要求填成蛇形。例如，n=4时方阵为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 #include <iostream>#include <cstring>#include <cstdlib>#include <cstdio 阅读全文
posted @ 2017-01-11 16:25 Aftersoon_sun 阅读(189) 评论(0) 推荐(0)
开灯问题
摘要：有n盏灯，编号为1~n。第一个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依次类推。一共有K个人，问最后有那些灯开着？ 输入n和k，输出开着的灯的编号。看k<=n<=1000。 样例输入：7 阅读全文
posted @ 2017-01-11 11:18 Aftersoon_sun 阅读(167) 评论(0) 推荐(0)
阶乘之和
摘要：输入n,计算S=1！+2！+3！+....+n!的末6位（不含前导0）。n<=106,n!表示前n个正整数之积。 样例输入：10 样例输出：37913 阅读全文
posted @ 2017-01-10 19:58 Aftersoon_sun 阅读(185) 评论(0) 推荐(0)
近似计算
摘要：计算：PI/4=1-1/3+1/5-1/7+...，直达最后一项小于10-6 #include <iostream>#include <cstdio>#include <cmath>using namespace std;int main(){ double sum=0; for(int i=0;; 阅读全文
posted @ 2017-01-10 19:08 Aftersoon_sun 阅读(278) 评论(0) 推荐(0)
3n+1
摘要：对于任意大于1的自然数n，若n为奇数，则将n变为3n+1,否则变为n的一半。经过若干次这样的变化。一定会使n变为1。 例如：3-->10-->5-->16-->8-->4-->2-->1 输入n,输出变换的次数。n<=109 样例输入：3 样例输出：7 //注意定义变量 n 应为 long long 阅读全文
posted @ 2017-01-10 18:42 Aftersoon_sun 阅读(158) 评论(0) 推荐(0)
aabb问题
摘要：输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位也相等），此题也就是7744问题 此题不可用 if(sqrt(n)==floor(sqrt(n))),判断sqrt(n)是否为整数，因为存在一个精度问题。 floor函数用法：floor(x),有时候也写做Floor(x)，其功能是“向下 阅读全文
posted @ 2017-01-10 18:23 Aftersoon_sun 阅读(661) 评论(0) 推荐(0)
ACM_基础知识(一)
摘要：1. PI值的定义 const double PI = acos(-1.0); 2. system("pause")就是调用从程序中调用系统命令，而”pause”这个系统命令就是用于提醒用户在界面输出“按任意键继续” 3. 算法中不能包含#include <conio.h>的头文件，不能包含getc 阅读全文
posted @ 2017-01-09 11:47 Aftersoon_sun 阅读(246) 评论(0) 推荐(0)