XuKathy的博客

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

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

题目链接题目分析题意输入一条边长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