摘要：
挺麻烦的一道题，一开始想的由两个最靠中间的互质的数相加就行，WA了几次之后发现题意说的是可由多个数求最小公倍数，由此转变为了因式分解问题，我开始的思路只能适用于两个数的最小公倍数的情况。因式分解也得分成几种情况：1.素数，即没有因子时，直接输出n+12.1时输出23.n为某一个数的幂时输出n+14.由多个数的不同次幂时求每个数的幂后求和//============================================================================// Name : 10791.cpp// Author : // Version :// Copyrig 阅读全文
摘要：
//============================================================================// Name : 10878.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include <iostr 阅读全文
摘要：
基本上可以说是做的第一道bfs题，稍微有点感觉了//============================================================================// Name : 3126.cpp// Author :// Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//======================================================================== 阅读全文
摘要：
不算很难，还是打素数表的问题，稍微处理处理就好//============================================================================// Name : 3518.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//======================================================================== 阅读全文
摘要：
求连续素数的和，输出这些值能由多少种不同的连续素数的和表示//============================================================================// Name : 2739.cpp// Author :// Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//=================================================================== 阅读全文
摘要：
因式分解，鼓捣一会就出来了，这道题里又学会了sscanf与scanf类比时的不同，sscanf每次读取的都是这个串的从前往后读。处理整行数据时可以多读取个%c判断c即可判断是否到行结束//============================================================================// Name : poj.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//==== 阅读全文
摘要：
小水题一个，增加点题量用//============================================================================// Name : 299.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include 阅读全文
摘要：
这道题是道极其明显的动归题，这道题太好玩了，我做的时候就按照一般的从左往右，而这道题要求输出的是字典序最小的，而从右往左的话求出的就直接是字典序最小的，太神奇了//============================================================================// Name : 116.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//================ 阅读全文
摘要：
真蛋疼，WA了10+次，最后发现主要错在两个地方。。感觉用int超不了。。但实际上是超出int范围的。。然后扩展欧几里德照着模版抄错了。。。而且错在一个极其隐蔽的地方。。导致错的话也能出sample。思路是别人的。。。：仔细观察题目可以发现如果每一个盒子都要装满的话，则必须满足以下条件：am1+bm2=n这个式子很像那个扩展欧几里得里面的那个，于是很容易联想到ax+by=gcd(a,b)=g根绝这个方程的特点，可以判断，如果n%gcd(a,b)!=0的话，则无解（参见《数论概论》）于是联立这两个方程我们可以解出m1，m2解出来m1=nx/g m2=ny/g那么通解则应该是m1=nx/g+bt/ 阅读全文
摘要：
这是又搜的一道扩展欧几里德的UVA的题，这道题看完题之后不知道怎么做，但这道题主要应该是想说明扩展欧几里德的一个性质：用扩展欧几里德解决ax+by=c;这个问题时，最后求出来的x,y有如下的性质，它是所有满足条件的解中|x|+|y|最小的，并且在|x|+|y|相同的情况下x<=y;//============================================================================// Name : 10104.cpp// Author : // Version :// Copyright : Your copyright notic 阅读全文