描述
小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。
已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0
输入第一行有一个整数0
输出存在整数x和y使得方程有解,输出“Yes”,否则输出“No”
样例输入
2
2...
分类:
其他好文 时间:
2015-05-26 14:28:52
阅读次数:
212
1、两个整数相除,计算结果的小数部分被截除,结果仍然是一个整数;如:1/2=02、整数和浮点数相除、或者浮点数之间相除,结果有小数部分,仍然是一个浮点数;如:1/2.0=0.51.0/2=0.51.0/2.0=0.51/2.=0.53、双斜线(//)定义整除运算如:1.0//2.0=0.01//2=...
分类:
编程语言 时间:
2015-05-26 00:00:17
阅读次数:
415
问题:输入:输入数据有多组,每组的第一行是三个整数T,S和D,表示有T条路,和草儿家相邻的城市的有S个,草儿想去的地方有D个; 接着有T行,每行有三个整数a,b,time,表示a,b城市之间的车程是time小时;(1=#include#include#includeusing namespace s...
分类:
其他好文 时间:
2015-05-22 09:27:02
阅读次数:
82
1509: [NOI2003]逃学的小孩Time Limit:5 SecMemory Limit:64 MBSubmit:447Solved:240[Submit][Status][Discuss]DescriptionInput第一行是两个整数N(3 ? N ? 200000)和M,分别表示居住点...
分类:
其他好文 时间:
2015-05-21 10:46:01
阅读次数:
140
题意:如果一个整数符合下面3个条件之一,那么我们就说这个整数和7有关——
1、整数中某一位是7;
2、整数的每一位加起来的和是7的整数倍;
3、这个整数是7的整数倍;
现在问题来了:吉哥想知道在一定区间内和7无关的数字的平方和。
分析:数位DP,关键内容如下。
(pre0+i)%7用于处理各个位数之和时候为7的倍数,(pre1*10+i)%7用于处理这个数是否为7的倍数。
#...
分类:
其他好文 时间:
2015-05-20 09:53:00
阅读次数:
134
给定整数a和b,请问区间[a,b)内有多少个素数?a 2 #include 3 #include 4 using namespace std; 5 typedef long long ll; 6 const int maxn = 1000005; 7 bool is_prime[maxn]; 8.....
分类:
其他好文 时间:
2015-05-19 22:28:23
阅读次数:
203
给定一个包含红,白,蓝且长度为n的数组,将数组元素进行分类使相同颜色的元素相邻,并按照红、白、蓝的顺序进行排序。
我们可以使用整数0,1和2分别代表红,白,蓝。
样例
注意
不能使用代码库中的排序函数来解决这个问题
说明
一个相当直接的解决方案是使用计数排序扫描2遍的算法。
首先,迭代数组计算0,1,2出现的次数,然后依次用0,1,2出现的次数去覆盖数组。
...
分类:
其他好文 时间:
2015-05-18 10:52:52
阅读次数:
147
题目:
输入两个整数n和m,从数列1,2,3.....n中随意取n个数,使其和等于m,要求将其中所有的可能组合列出来。
// 递归方法
#include
#include
using namespace std;
listlist1;
void find_factor(int sum, int n)
{
// 递归出口
if (n
...
分类:
其他好文 时间:
2015-05-18 09:08:21
阅读次数:
147
http://poj.org/problem?id=3278大致题意:给定两个整数n和k通过 n+1或n-1 或n*2 这3种操作,使得n==k输出最少的操作次数解题思路:说实话,要不是人家把这题归类到BFS,我怎么也想不到用广搜的= = 自卑ing。。。水题水题,三入口的BFS注意的地方有二:1、...
分类:
其他好文 时间:
2015-05-18 01:02:31
阅读次数:
175
给出两个32位的整数N和M,以及两个二进制位的位置i和j。写一个方法来使得N中的第i到j位等于M(M会是N中从第i为开始到第j位的子串)
样例
给出N = (10000000000)2,M = (10101)2, i = 2, j = 6
返回 N = (10001010100)2
挑战
最少的操作次数是多少?
分析:这道题粗粗一看蛮简单,但实际上坑很多,而...
分类:
其他好文 时间:
2015-05-17 18:43:06
阅读次数:
234