Nyoj 216 A problem is easy "math problem"

Source: Internet
Author: User

Just a little bit of simplicity.


A problem is easy time limit: +Ms | Memory Limit:65535KB Difficulty:3
Describe
When Teddy is a child, he is always thinking on some simple math problems, such as "what it ' s 1 cup of water plus 1 Pile of dough., "Yuan buy pig". etc..

One day Teddy met a-a-man-in-his-dream, in-Dream the man whose name is "Rulai" gave Teddy a problem:

Given an N, can-calculate how many ways to write N as I * j + i + j (0 < I <= j)?

Teddy found the answer when N is less than 10...but if n get bigger, he found it is too difficult for him to solve.
Well, are you clever acmers, could do I little Teddy to solve the problem and let him has a good dream?
Input
The first line contain a T (T <=). followed by T lines, each line contain an integer N (0<=n <= 10^11) .
Output
for each case, output the number of ways in
one line
Sample input
213
Sample output
01
Uploaded by
Miao-dong building



#include <stdio.h>int main () {int i,j,s,m,sum;scanf ("%d", &s), while (s--) {sum=0;scanf ("%d", &m), and for (I=1 ;(i+1) * (i+1) -1<=m;i++) {if ((m+1)% (i+1) ==0) sum++;} printf ("%d\n", sum);} return 0;}




Nyoj 216 A problem is easy math problem

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.