2016年09月_XuKathy

原创 Max Sum

题目链接#include<stdio.h> #include<iostream> #include<stdlib.h>//calloc的头文件 using namespace std; int main(){ freopen("in.txt","r",stdin); int maxn,i,j,l,r,sum,cas=0; int T,N; int *a; sc

2016-09-29 13:58:30 655

原创 u Calculate e

题目链接#include<stdio.h> #include<iostream> using namespace std; int a[102]; int f(int n){ int s=1; for(int i=1;i<=n;i++) s*=i; return s; } int main(){ printf("n e\n"); printf(

2016-09-27 19:36:51 489

原创 Sum Problem

溢出导致WA 题目链接#include<iostream> using namespace std; int main(){ int n; while(cin>>n){ cout<<(int)(n/2.0*(1+n))<<endl; //cout<<n*(1+n)/2<<endl;//会溢出 //cout<<(int)n/2.0*(1

2016-09-27 18:50:16 355

原创 Let the Balloon Rise

题目链接 map的使用#include<iostream> #include<string> #include<map> using namespace std; int main(){ //freopen("in.txt","r",stdin); int t; while(~scanf("%d",&t)&&t){ map<string,int>s;

2016-09-27 18:11:50 330

原创杨辉三角形第n行的奇数个数

题目链接#include<iostream> using namespace std; int main(){ int T; cin>>T; while(T--){ int n; cin>>n; int k=__builtin_popcount(n);//得出二进制n中1的个数 cout<<(1LL<<k)<<

2016-09-24 21:34:36 5542

原创 CCF计算机软件能力认证模拟试题

题1、问题描述给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。输入的第二行有==n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式输出这n个次数中出现次数最多的数。如果这

2016-09-06 19:54:03 926

原创 CodeForces 707C-Pythagorean Triples

题目链接题目分析题意输入一条边长n，若能构成直角三角形输出任意的一组另外两条边长，否则输出-1。思路若边长n小于3不能构成直角三角形。若大于等于3，分两种情况： 1）n为奇数 x=(n-1)/2; 另外两条边为m=2*x*x+2*x;k=2*x*x+2*x+1; 2）n为偶数 x=n/2; 另外两条边为m=x*x-1;k=x*x+1;代码#include<iostream> #in

2016-09-05 15:56:23 544

题目链接题目分析题意有n个城市，其中k个设有仓库，城市中有m条路连通。每两个城市u和v间道路长度为l千米，每千米需花费1卢布，求能满足从设有仓库的城市到另一个能连通的城市的最少花费。没有满足条件的则输出-1。思路仓库k小于等于0时输出-1。若k>0，将每条路按距离从小到大排列。输入可设仓库的城市编号a时，用f[a]将其标记为1，若可连通的城市u、v满足f[u]、f[v]一个标记一个未标记则输出对应的

2016-09-05 15:34:08 486

原创 CodeForces 707A-Brain's Photos

题目链接题目分析题意输入n行m列的矩阵，如果矩阵中有’C’、’M’、’Y’中的一个或多个则输出#Color，否则输出#Black&White。思路输入字符，若是’C’、’M’、’Y’则标记为1，最后看标记情况判断输出。注意标记和getchar()的使用！代码#include<stdio.h> #include<iostream> using namespace std; int main(){

2016-09-05 15:04:26 565

XuKathy的博客