ACM小程序
樱幺儿
In order to be irreplaceable, one must always be different.
展开
-
排序总结
//输入多个测试用例//先输入数组个数,然后依次输入数组元素//输出 从小到大排序的结果//并输出最大最小值#include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */原创 2017-05-17 15:32:48 · 141 阅读 · 0 评论 -
STL之atio()数据类型转换 n-1位数
描述已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。输入第一行为M,表示测试数据组数。接下来M行,每行包含一个测试数据。输出输出M行,每行为对应行的n-1位数(忽略前缀0)。如果除了最高位外,其余位都为0,则输出0。样例输入4102359239231000样例输出2原创 2017-05-17 15:35:58 · 363 阅读 · 0 评论 -
括号配对问题
描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes我自己的想法:左右两边同时遍历 当然这是错的 测试结果很奇怪正确做法之一:利用数组原创 2017-05-17 15:45:43 · 183 阅读 · 0 评论 -
背包问题
描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数据,每组测试数据的第一行有两个正整数s,m(1输出输出每组测试数据中背包内的物品的价原创 2017-05-17 15:47:38 · 209 阅读 · 0 评论 -
次方求模
描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n每组测试只有一行,其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出3110481想法当然是个大数问题,之前说过凡是大数必定数组或是字符来侧面原创 2017-05-17 15:48:59 · 505 阅读 · 0 评论 -
有趣的数
描述把分数按下面的办法排成一个数表。1/1 1/2 1/3 1/4.....2/1 2/2 2/3....3/1 3/2 ....4/1..............我们以z字型方法给上表的每项编号。特定方法:第一项是1/1,然后是1/2、2/1、3/1、2/2、1/3、1/4、2/3……。编程输入项号N(1输入第一行有一个整数m(0随原创 2017-05-17 16:10:32 · 233 阅读 · 0 评论