godjob

找规律1: 12 1 13 1 1 14: 1 2 1 5 1 2 1 16 1 2 2 17 1 2 2 1 18 1 2 2 2 19: 1 2 3 2 110 1 2 3 2 1 111 1 2 3 2 2 112 1 2 3 3 2 113 1 2 3 3 2 1 114 1 2 3 3 2 2 115 1 2 3 3 3 2 116: 1 2 3 4 3 2 1n*n:2*n-1N*N-(N-1)*(N-1)-12*n-2因为完全平方数的最小step是确定的所以，以完全平方数为界限。n*n： 1......n......1 minstep:2*n-1..n*(n+1） 1...... Read More

必然存在整数x（1=<x <= n）满足：当 s1 = 1+2+3+...+x+..+n>= k时，有s2 = 1+2+3+...-x+..+n== k，即多出的x肯定在1~n之间。s1-s2 = s1 - k = 2x所以，我们想求最小的n，也就是求最小的满足条件的s1,而它与k的差必为偶数，剩下的暴力找就可以了。#include<iostream>#include<string>#include<cstring>#include<cstdio>#include<queue>#include<stack> Read More

Q253: Cube painting我們想要為方塊塗上顏色，我們有三種顏色：藍色、紅色、綠色。方塊的每一面塗上其中一種顏色。現在，我們把方塊的6個面以1~6來編號，如下圖Figure 1:因為一個方塊有6面，所以我們有36=729種不同的方式來塗方塊。然而當我們忽略面上的編號時，不同塗方塊的方式就會少很多，那是因為方塊可以旋轉的緣故。請看以下的例子：我們以6個字元來表達一個方塊6個面上塗的顏色（字元為b,r,g其中之一，分別代表blue, red, green）。第i個字元代表第i面上的顏色，例如下圖Figure 2就是rbgggr的圖，Figure 3就是rggbgr的圖。請注意：Figu Read More

#include <iostream> #include <cmath> using namespace std; int main(int ac, char *av[]) { int step; while (cin >> step, step) { // 确定步数数字所在的列或者行。 //ceil 返回大于或者等于指定表达式的最小整数 int column = (int)ceil(sqrt(step)); // 确定对角线上的数字：column * （column -... Read More

最近都没有做什么，很懒，也做不出来，干脆看别人的吧这份代码很漂亮#include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> struct Teams { char name[35]; int a_rank, b_point, c_games, d_wins, e_ties, f_losses, g_dif, h_sco, i... Read More

AnanagramsMost crossword puzzle fans are used to anagrams--groups of words with the same letters in different orders--for example OPTS, SPOT, STOP, POTS and POST. Some words however do not have this attribute, no matter how you rearrange their letters, you cannot form another word. Such words are ca Read More

滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 58507Accepted: 21298DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向... Read More

就是翻转饼干的题目，代码写得不是很好，算了#include <iostream>#include <string>#include <algorithm>#include <sstream>#include <vector>//#include <iterator>//#include "boost/foreach.hpp"using namespace std;int main(){ //循环处理输入的每组字符串。每次循环一轮要输出最后的0和换行 for (string strLine; getlin Read More

//做这种题我知道了，以后数字能定多大就定多大，最后就long long int，前面都是把数字定义为int，老是WA#include <iostream>#include <string>#include <sstream>#include <algorithm>using namespace std;int main(){ string str1,str2,str3; while(cin>>str1>>str2>>str3) { unsigned long int p = 0; unsigned long Read More

没做，没感觉，做这类题提不起劲#include <stdio.h> #include <string.h> long long p[10001]; char num[10001]; int main() { long long i,j,k,len,n,mod; char lat[3]; while(scanf("%s%s%lld",num,lat,&n)!=EOF) { memset (p,0,sizeof(p)); len = strlen(num); for(i = 0;i <= len-1;i ++) ... Read More