- 博客(9)
- 收藏
- 关注
原创 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
原创 CodeForces 707B-Bakery
题目链接题目分析题意有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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人