weixin_43792166的博客

ACM第一题解题步骤和思路：定义一个字符型数组a[100]和字符b=1，a[100]用于储存字符；用for语句利用getchar()函数实现字符输入；在循环语句中用switch（）判断输入字符是否为题目限制字符，若在default后判断a[0]是否为限制字符,则把a[0]换为字符’.’，否则判断是否等于字符’.’，若是则令b=’.’，再输出b。a[0]以后的字符就直接判断是否为限制字符，若为...

问题：统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。Output对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意：最后一块输出后面没有空行：）分析：问题比较简单，输入一串字符，然后逐个拆分，最后统计...

问题：给定三条边，请你判断一下能不能组成一个三角形。Input输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C <1000;Output对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。分析：最重要就是知道两边之和大于第三边就是可以组成三角形的充分必要条件。#include<iostream>...

问题：给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据，输出一行，表示该日期是该年的第几天。分析：最主要要知道判断闰年的条件，先定义a[1]=28,如果是闰年就加一，否则就不加。#include<iostr...

问题：One hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest one, in their opinion. After that the watermelon was weighed, and the scales showed ...

#include "stdafx.h"#include<iostream>using namespace std;int _tmain(int argc, _TCHAR* argv[]){ char a[1000],b[1000]; int c[1001]; memset(c,0,sizeof(c)); cin>>a>&

#include "stdafx.h"#include<stdio.h>#include<iostream>using namespace std;int main(){ int a[65]; memset(a,0x3f,sizeof(a)); a[0]=0; for(int i=1;i<65;i++) { for(int j=0;j<i...

最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗？Inpu...

#include<iostream>#include<cstring>using namespace std;int map[21][3];//记录与第i个城市相邻的三个城市bool vis[22]; //标记有没有走过int a[22];int m,k;//m为第m个城市，k为第几种路线void dfs(int x, int num) { a[num]...

题意：告诉你边数m,点数n，接下来m行点，点，距离，求1~n的最短距离但是要考虑重边,即2到3可能不止一条路，只需记录最短的那条路，用迪杰斯特拉有关最短路#include#include #include int dis[1005];int s[1005][1005];int book[1005], min;int main(){int n, m, i, j, a, b, c...

C语言文件操作打开文件FILE *fp = fopen(“要点一”,“要点二”);1要点一：这里可以写单独的文件名，比如说“1.txt”,那么他就会在当前c文件的文件夹目录下查询文件是否存在，存在则返回这个文件的指针，不存在的话则返回NULL，这里也可以写一个文件的绝对路径，比如说“C:\aaa\ccc\a.txt”这样的话他就会在整个电脑里面找这个路径是否存在该文件，存在则返回文件指...

因为最近时间关系，加上看错了题目，下面的代码就只能一组输入。先定义char 类型数组p[1000]来储存数字，int数组b[1000]存储字符转化为整形的十进制数，i代表p的字符位置，j代表b的整形位置，以n来计p的长度。首先先判断开头数字是否连续或只有一个为0，则b[0]=0，j+1，若开头数字连续为5或者有一个为5，则i跳到不是5的那个位置。走一个for循环p[i]不是5，则吧连续不是5的...

题目：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给...

问题：在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。source：杭电ACM集训队训练赛（VII）分析;一份币作为填充物，在无三分币的时候,，通过对二分币数量最大可容纳数量，作为这种情况的兑换方法数。然后在只有一个三分币时…在两个三分币时…以此类推最后把所有情况相加就是总的方法。#include "stdafx.h"#include&...

‘问题：An inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, it slips down d in...

问题：一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？Source2007省赛集训队练习赛（2）分析：首先把整数乘以100，用for循环实现对经过处理后的整数判断是否整除，若是按要求输出、``#include "stdafx.h"#include<iostream>using namespace std;int main(){...

问题：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。source：NOI分析：最后一个奇异局势是(0,0)。紧接着的奇异局势有(1,2),(3,5...

定义double类型半径 r和V，通过while实现连续输入，输出，由公式算出V的体。由fixed和setprecision（3）实现三位小数的输出。按Ctrl Z 结束。#include<iostream>#include<iomanip>using namespace std; double PI= 3.1415927;int main(){double ...

定义int类型A,B，由while语句实现A,B的输入。判断A+B是否可以除以86余数为0，如是输出“yes"，否则输出”no“，按Ctrl Z退出循环。#include<iostream>using namespace std;int main(){ int A,B; while(cin>>A>>B) { if((A+B)%86) { ...

定义int 类型，由while实现A,B的连续输入，输出A+B的值按Ctrl Z结束循环。#include<iostream>using namespace std;int main(){ int A,B; while(cin>>A>>B) { cout<<A+B<&

定义char类型数组s[4],和中间变量temp，由while实先对数组的输入，用两个for循环实先对字符类型数组的大小排序，再通过for循环实现空格处理和字符的从大到小的输出。最后换行。#include<iostream>#include<cstdio>using namespace std;int main(){ char s[4

首先定义int 类型的n,pi,qi,p。以n来储存房间数，Pi为已住人数，qi为科组为可住人数，p为满足条件的房间数，初始化为0。先确定房间数量，在用while循环来实现对pi,和qi输入，对房间一个一个扫查，若qi-pi大于大于2就是满足入住条件则p+1。若已完成对房间的扫查，则退出循环，最后输出满足房间数。#include<iostream>using namespace s...

定义int类型n和j和char 类型数组s[100]，并初始化j=0，用n来储存石头的数目,j来储存取出石头数目，是s[100]来给石头上颜色。在for循环里面用条件语句判断相邻两块石头的颜色是否相同，若想同，则j+1,否则不做处理。最后在循环外面输出J.#include<iostream>using namespace std;int main(){ int n,j=0...