找工程分包网站,杭州百度人工优化,模板下载网站哪个好,西安优秀的集团门户网站建设公司我家的门牌号
题目描述#xff1a; 我家住在一条短胡同里#xff0c;这条胡同的门牌号从1开始顺序编号。 若所有的门牌号之和减去我家门牌号的两倍#xff0c;恰好等于n#xff0c;求 我家的门牌号及总共有多少家。 数据保证有唯一解。 输入 一个正整数n。n 100000。…我家的门牌号
题目描述 我家住在一条短胡同里这条胡同的门牌号从1开始顺序编号。 若所有的门牌号之和减去我家门牌号的两倍恰好等于n求 我家的门牌号及总共有多少家。 数据保证有唯一解。 输入 一个正整数n。n 100000。 输出 一行包含两个正整数分别是我家的门牌号及总共有多少 家中间用单个空格隔开。
样例输入
100
样例输出
10 15
#includebits/stdc.h
using namespace std;
int w(int);
int main()
{int n;cinn;for(int i1;true/*因为题目里没说到底最多有多少家所以直接true*/;i){for(int j1;jn;j){if(w(i)-j*2n){coutj i;//j是我家的门牌号i是共有多少户 return 0;}}}return 0;
}
int w(int a)
{int sum0;for(int i1;ia;i){sumsumi;}return sum;
}
不定方程求解
题目描述 给定正整数abc。求不定方程 axbyc 关于未知数x和y的所有非负整数解组数。 输入 一行包含三个正整数abc两个整数之间用单个空格隔开。每个数均不大于1000。 输出 一个整数即不定方程的非负整数解组数。
样例输入
2 3 18
样例输出
4
#includebits/stdc.h
using namespace std;
int main()
{int a,b,c;cinabc;int cnt0;//用来计算不定方程解的组数 for(int x0;x1000;x){for(int y0;y1000;y){if(a*xb*yc){cnt;}}}coutcnt; return 0;
}
