信息学奥赛一本通(1404:我家的门牌号)
生活随笔
收集整理的這篇文章主要介紹了
信息学奥赛一本通(1404:我家的门牌号)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1404:我家的門牌號
時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 11252 ??? 通過數: 7819
【題目描述】
我家住在一條短胡同里,這條胡同的門牌號從1開始順序編號。
若其余各家的門牌號之和減去我家門牌號的兩倍,恰好等于n,求我家的門牌號及總共有多少家。數據保證有唯一解。
【輸入】
一個正整數n。n<100000。
【輸出】
一行,包含兩個正整數,分別是我家的門牌號及總共有多少家,中間用單個空格隔開。
【輸入樣例】
100【輸出樣例】
12 16【參考答案】
#include<stdio.h> int seq_sum(int n) {return (1+n)*n/2; } int main() {int i,sum=0,n;scanf("%d",&n);for(i=2;;i++){sum=seq_sum(i);if(sum>n && (sum-n)%3==0){printf("%d %d\n",(sum-n)/3,i);break;}}return 0; }http://ybt.ssoier.cn:8088/problem_show.php?pid=1404
?
總結
以上是生活随笔為你收集整理的信息学奥赛一本通(1404:我家的门牌号)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 信息学奥赛一本通(1156:求π的值)
- 下一篇: 信息学奥赛一本通 1120:同行列对角线